Methods for generating High Precision Digital Maps using Circular Arc Splines

圆弧样条线，即由圆弧和直线段组成的曲线，以闭合形式提供偏移和距离计算，并允许紧凑表示。因此，它们在高精度数字地图中表示车道路线的应用在最近的研究项目中已经证明了它的价值。然而，这种应用涉及到弧样条近似的建模、理论和算法要求，到目前为止几乎没有考虑到这一点。目前用最少分段数来拟合圆弧样条线的方法处理的是上确界范数，而不是以最小二乘的方式进行任何光顺，并且没有考虑任何进一步的约束，例如曲率限制。此外，还必须研究循环结构的拟合以及交叉和自交的处理。所得到的方法将为全自动地图开发提供良好的可扩展性。因此，提交的项目旨在开发一种新的、通用的圆弧样条拟合方法，以满足应用中推导出的算法和理论要求。

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.