Optimal arc spline approximation |
| |
Authors: | Georg Maier |
| |
Affiliation: | FORWISS, University of Passau, Innstr. 43, 94032 Passau, Germany |
| |
Abstract: | We present a method for approximating a point sequence of input points by a G1-continuous (smooth) arc spline with the minimum number of segments while not exceeding a user-specified tolerance. Arc splines are curves composed of circular arcs and line segments (shortly: segments). For controlling the tolerance we follow a geometric approach: We consider a simple closed polygon P and two disjoint edges designated as the start s and the destination d. Then we compute a SMAP (smooth minimum arc path), i.e. a smooth arc spline running from s to d in P with the minimally possible number of segments. In this paper we focus on the mathematical characterization of possible solutions that enables a constructive approach leading to an efficient algorithm. |
| |
Keywords: | Approximation Arc spline Biarc SMAP |
本文献已被 ScienceDirect 等数据库收录! |
|