Circle approximation using parametric polynomial curves of high degree in explicit form
3
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In this paper we present a full circle approximation method using parametric polynomial curves with algebraic coefficients which are curvature continuous at both endpoints. Our method yields the $n$-th degree parametric polynomial curves which have a total number of $2n$ contacts with the full circle at both endpoints and the midpoint. The parametric polynomial approximants have algebraic coefficients involving rational numbers and radicals for degree higher than four. We obtain the exact Hausdorff distances between the circle and the approximation curves.
Abstract
In this paper we present a full circle approximation method using parametric polynomial curves with algebraic coefficients which are curvature continuous at both endpoints. Our method yields the $n$-th degree parametric polynomial curves which have a total number of $2n$ contacts with the full circle at both endpoints and the midpoint. The parametric polynomial approximants have algebraic coefficients involving rational numbers and radicals for degree higher than four. We obtain the exact Hausdorff distances between the circle and the approximation curves.
참고문헌 (19)
- Young Joon Ahn, "Circle approximation by G2 Bezier curves of degree n with 2n−1 extreme points", Journal of Computational and Applied Mathematics, 358, pp.20~28 (2019), Elsevier BV[DOI]
- Young Joon Ahn, "Approximation of circular arcs by Bézier curves", Journal of Computational and Applied Mathematics, 81(1), pp.145~163 (1997), Elsevier BV[DOI]
- Carl de Boor, "High accuracy geometric Hermite interpolation", Computer Aided Geometric Design, 4(4), pp.269~278 (1987), Elsevier BV[DOI]
- Tor Dokken, "Good approximation of circles by curvature-continuous Bézier curves", Computer Aided Geometric Design, 7(1-4), pp.33~41 (1990), Elsevier BV[DOI]
- Lian Fang, "Circular arc approximation by quintic polynomial curves", Computer Aided Geometric Design, 15(8), pp.843~861 (1998), Elsevier BV[DOI]
- Michael S. Floater, "An O(h2n) Hermite approximation for conic sections", Computer Aided Geometric Design, 14(2), pp.135~151 (1997), Elsevier BV[DOI]
- Michael Goldapp, "Approximation of circular arcs by cubic polynomials", Computer Aided Geometric Design, 8(3), pp.227~238 (1991), Elsevier BV[DOI]
- Seok Hur, "The best G1 cubic and G2 quartic Bezier approximations of circular arcs", Journal of Computational and Applied Mathematics, 236(6), pp.1183~1192 (2011), Elsevier BV[DOI]
- Gašper Jaklič, "Uniform approximation of a circle by a parametric polynomial curve", Computer Aided Geometric Design, 41, pp.36~46 (2016), Elsevier BV[DOI]
- Gašper Jaklič, "On parametric polynomial circle approximation", Numerical Algorithms, 77(2), pp.433~450 (2017), Springer Science and Business Media LLC[DOI]
- Gašper Jaklič, "High-Order Parametric Polynomial Approximation of Conic Sections", Constructive Approximation, 38(1), pp.1~18 (2013), Springer Science and Business Media LLC[DOI]
- S. H. Kim, "Approximation of circular arcs by quartic Bezier curves", Comput. -Aided Design, 39(6), pp.490~493 (2007)
- Boštjan Kovač, "Some new quartic parametric approximants of circular arcs", Applied Mathematics and Computation, 239, pp.254~264 (2014), Elsevier BV[DOI]
- Byung-Gook Lee, "Application of Legendre–Bernstein basis transformations to degree elevation and degree reduction", Computer Aided Geometric Design, 19(9), pp.709~718 (2002), Elsevier BV[DOI]
- Zhi Liu, "An approximation method to circular arcs", Applied Mathematics and Computation, 219(3), pp.1306~1311 (2012), Elsevier BV[DOI]
- K. Mrken, "Curves and surfaces", pp.1~336 (1991), Academic Press
- M. Sabin, "Handbook of computer aided geometric design", pp.309~325 (2002), North-Holland
- Aleš Vavpetič, "A general framework for the optimal approximation of circular arcs by parametric polynomial curves", Journal of Computational and Applied Mathematics, 345, pp.146~158 (2019), Elsevier BV[DOI]
- Aleš Vavpetič, "On optimal polynomial geometric interpolation of circular arcs according to the Hausdorff distance", Journal of Computational and Applied Mathematics, 392, pp.113491~ (2021), Elsevier BV[DOI]