Optimal Arc-Spline Approximation with Detecting Straight Sections
Optimal Arc-Spline Approximation with Detecting Straight Sections
复制标题
检测直线段的最佳圆弧样条逼近
DOI：
10.1007/978-3-642-39643-4_8
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Stephan Brummer
中科院分区：
文献类型：
--
作者：
G. Maier;A. Schindler;F. Janda;Stephan Brummer
我们提出了一种关于用户指定的最大公差的光滑弧样条近似开多边形曲线的方法。此外，检测多边形的直线部分，从而产生一组有限的成对不相交线段。提出的算法保证得到的弧样条不超过公差，并且预先计算的线的部分是解的一部分。在这些条件下，我们可以得到尽可能少的圆弧和线段。请注意，与现有方法相比，我们没有将弧样条的断点限制为原始点，而是自动计算它们。
We present a method for approximating an open polygonal curve by a smooth arc spline with respect to a user-specified maximum tolerance. Additionally, straight sections of the polygon are detected resulting in a finite set of pairwise disjoint line segments. The proposed algorithm guarantees that the resulting arc spline does not exceed the tolerance and that sections of the pre-computed lines are part of the solution. Subject to these conditions we obtain the minimally possible number of circular arcs and line segments. Note that in contrast to existing approaches, we do not restrict the breakpoints of the arc spline to original points but compute them automatically.