用于路口检测的轨迹间正方形或圆的临界放置
计算几何
2016-07-20 v1
摘要
受跟踪数据中自动路口识别的驱动，我们研究在平面中直线或线段排列内放置固定尺寸正方形或圆盘的问题。我们让直线与正方形或圆的交点之间的距离定义聚类，并研究该聚类的临界放置的复杂性。此处临界意味着放置的任意小移动改变聚类。参数定义聚类的粒度。在没有任何假设下，临界放置有一个平凡的上界。当正方形或圆为单位尺寸且给定时，我们展示改进的界，最坏情况下紧。我们利用组合界设计高效算法计算路口。作为算法概念验证，我们有一个原型实现，展示了它们在条轨迹集及其个最重要路口的基本可视化中的应用。
引用
@article{arxiv.1607.05347,
title = {Critical Placements of a Square or Circle amidst Trajectories for Junction Detection},
author = {Ingo van Duijn and Irina Kostitsyna and Marc van Kreveld and Maarten Löffler},
journal= {arXiv preprint arXiv:1607.05347},
year = {2016}
}