Methods for generating High Precision Digital Maps using Circular Arc Splines

圆弧样条，即由圆弧和直线段组成的曲线，以封闭形式提供偏移和距离计算，并允许紧凑表示。因此，他们的使用表示车道课程在高精度的数字地图已经证明了它的价值在最近的研究projects.However，这种应用程序涉及的建模，理论和算法要求的圆弧样条近似，这几乎没有被认为是直到现在。目前用于拟合圆弧样条的方法受到最小数量段的影响，处理上确界范数-没有以最小二乘方式进行任何平滑，并且不考虑任何进一步的约束，例如曲率限制。此外，拟合的循环结构和处理交叉和自相交进行了调查。由此产生的方法将提供一个坚实的基础，提供良好的可扩展性properties. So，提交的项目旨在开发一种新的和广义的圆弧样条拟合的方法，满足从应用程序推导出的算法和理论要求。

Arc splines, i.e. curves consisting of circular arcs and straight line segments, provide offset and distance calculations in a closed form and allow a compact representation. Thus, their usage for representing lane courses in high precision digital maps has proven its worth in recent research projects.However, this application implicates modelling, theoretical and algorithmic requirements of the arc spline approximation, which have hardly been considered until now. Current approaches for fitting arc splines subject to a minimal number of segments deal with the supremum norm - without any smoothing in a least squares manner ¿ and do not consider any further constraints, such as curvature restrictions. Also, fitting of cyclic structures and dealing with crossings and self-intersections have to be investigated. The resulting methods shall provide a solid basis for a completely automatic map development supplying good scalability properties.Therefore, the submitted project aims to develop a novel and generalized approach to arc spline fitting satisfying the algorithmic and theoretical requirements deduced from the application.