Biarc Approximation of Planar Algebraic Curve
作者： Huahao Shou , Wen Shi , Yongwei Miao
DOI: 10.1007/978-3-642-24999-0_63
关键词: Discrete mathematics 、 Convexity 、 Butterfly curve (algebraic) 、 Applied mathematics 、 Stable curve 、 Tangent 、 Mathematics 、 Biarc 、 Algebraic curve 、 Approximation algorithm 、 Approximation error
摘要: A novel algorithm for approximating planar algebraic curve with biarcs is presented. With reasonable selection of split points the segmented according to convexity and monotonicity. For every segment biarc constructed based on tangents two end careful common tangent point biarc. The whole approximate keeps some important geometric features original such as convexity, monotonicity G 1 continuity easy operate achieve in NC machining. Numerical experiments show that reliable efficient. approximation error can be controlled by recursive call algorithm. As a direct application, we apply calculate offsets curve.
springer.com
sci-hub.st 参考文章(11)
David Yoon, Huahao Shou, Jie Shen, Numerical Computation of Singular and Inflection Points on Planar Algebraic Curves. CGVR. pp. 133- 140 ,(2007)
Les A. Piegl, Khairan Rajab, Volha Smarodzinava, Kimon P. Valavanis, Using a biarc filter to compute curvature extremes of NURBS curves Engineering with Computers. ,vol. 25, pp. 379- 387 ,(2009) , 10.1007/S00366-009-0131-8
Les A. Piegl, Wayne Tiller, Biarc approximation of NURBS curves Computer-aided Design. ,vol. 34, pp. 807- 814 ,(2002) , 10.1016/S0010-4485(01)00160-9
L.A. Piegl, W. Tiller, Data Approximation Using Biarcs Engineering With Computers. ,vol. 18, pp. 59- 65 ,(2002) , 10.1007/S003660200005
D.S. Meek, D.J. Walton, Approximating smooth planar curves by arc splines Journal of Computational and Applied Mathematics. ,vol. 59, pp. 221- 231 ,(1995) , 10.1016/0377-0427(94)00029-Z
J. Schönherr, Smooth biarc curves Computer-aided Design. ,vol. 25, pp. 365- 370 ,(1993) , 10.1016/0010-4485(93)90031-I
D.S. Meek, D.J. Walton, Approximating quadratic NURBS curves by arc splines Computer-aided Design. ,vol. 25, pp. 371- 376 ,(1993) , 10.1016/0010-4485(93)90032-J
D.S. Meek, D.J. Walton, Approximation of discrete data by G1 arc splines Computer-aided Design. ,vol. 24, pp. 301- 306 ,(1992) , 10.1016/0010-4485(92)90047-E
D.J. Walton, D.S. Meek, Approximation of quadratic Be´zier curves by arc splines Journal of Computational and Applied Mathematics. ,vol. 54, pp. 107- 120 ,(1994) , 10.1016/0377-0427(94)90398-0
G. Elber, In-Kwon Lee, Myung-Soo Kim, Comparing offset curve approximation methods IEEE Computer Graphics and Applications. ,vol. 17, pp. 62- 71 ,(1997) , 10.1109/38.586019