Optimal Single Biarc Fitting and its Applications

AbstractThis paper proposes a new approach for fitting an optimized biarc to a given 2D polygon and its two end tangents. A biarc can be constructed which matches two end points and two end tangents, but an additional constraint is required to make the biarc unique. The conventional approach to biarc construction, which has been adopted in arc spline approximation, introduces additional constraints to uniquely determine the biarc. Instead of imposing such constraints, the proposed approach exploits the inherent freedom in the choice of the biarc to achieve a better fit minimizing the distance between the polygon and the biarc. The approach is simple in concept and acceptable in computation. When applied in arc spline approximation tasks, the approach can play an important role in reducing the number of segments in the resulting arc spline. Some experimental results demonstrate its usefulness and quality.

[1]  Jens Schönherr,et al.  Smooth biarc curves , 1993, Comput. Aided Des..

[2]  Dereck S. Meek,et al.  Approximation of discrete data by G1 arc splines , 1992, Comput. Aided Des..

[3]  Les A. Piegl,et al.  Data Approximation Using Biarcs , 2002, Engineering with Computers.

[4]  Les A. Piegl,et al.  Biarc approximation of NURBS curves , 2002, Comput. Aided Des..

[5]  K. M. Bolton Biarc curves , 1975, Comput. Aided Des..

[6]  Hyungjun Park,et al.  Error-bounded biarc approximation of planar curves , 2004, Comput. Aided Des..

[7]  Dereck S. Meek,et al.  Approximating quadratic NURBS curves by arc splines , 1993, Comput. Aided Des..

[8]  The NURBS Book: By Les Piegl, Wayne Tiller Springer-Verlag, (1995), 646 pp, ISBN 3-54055-069-0 , 1996, Comput. Aided Des..

[9]  Shi-Min Hu,et al.  Bisection algorithms for approximating quadratic Bézier curves by G1 arc splines , 2000, Comput. Aided Des..

[10]  D. Walton,et al.  Approximation of quadratic Be´zier curves by arc splines , 1994 .

[11]  Josef Hoschek Circular splines , 1992, Comput. Aided Des..

[12]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[13]  D. B. Parkinson,et al.  Optimal biarc-curve fitting , 1991, Comput. Aided Des..

[14]  D. Walton,et al.  Approximating smooth planar curves by arc splines , 1995 .

[15]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[16]  D. B. Parkinson,et al.  Optimised biarc curves with tension , 1992, Comput. Aided Geom. Des..

[17]  M. Sabin The use of piecewise forms for the numerical representation of shape , 1976 .

[18]  Young Joon Ahn,et al.  G1 arc spline approximation of quadratic Bézier curves , 1998, Comput. Aided Des..