Communications of the Korean Mathematical Society (대한수학회논문집)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

GEOMETRIC CONIC SPLINE APPROXIMATION IN CAGD

  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

We characterize the best geometric conic approximation to regular plane curve and verify its uniqueness. Our characterization for the best geometric conic approximation can be applied to degree reduction, offset curve approximation or convolution curve approximation which are very frequently occurred in CAGD (Computer Aided Geometric Design). We also present the numerical results for these applications.

Keywords

References

  1. J.Computational and Applied Mathematics v.81 Approximation of circular arcs by Bezier curves Y.J.Ahn;H.O.Kim https://doi.org/10.1016/S0377-0427(97)00037-X
  2. Computers and Mathematics with Applications v.36 no.9 Curvatures of the quadratic rational Bezier curves https://doi.org/10.1016/S0898-1221(98)00193-X
  3. Computer-Aided Design v.31 G¹arc spline approximations of quadratic Bezier curves Y.J.Ahn;H.O.Kim;K.Y.Lee
  4. Computer-Aided Design Conic Approximation of planar curves Y.J.Ahn https://doi.org/10.1016/S0010-4485(00)00110-X
  5. Algorithmica v.4 no.2 Generation of configuration space obstales: The case of moving algebraic curves C.Bajaj;M.S.Kim https://doi.org/10.1007/BF01553884
  6. Computer Aided Geometric Design v.4 High accuracy geometric Hermite interpolation C.de Boor;K.Hollig;M.Sabin
  7. Nonlinear Approximation Theory D.Braess
  8. IMA J.Numerical Analysis v.11 The approximation of a composite Bezier cubic curve by a composite Bezier quadratic curve M.G.Cox;P.M.Harris
  9. Mathematical Methods in CAGD and Image Processing Best approximations of parametric curves by spline W.L.F.Degen;T.Lyche(ed.);L.L.Schumaker(ed.)
  10. Computer Aided Geometric Design v.10 High accurate rational approximation of parametric curves https://doi.org/10.1016/0167-8396(93)90043-3
  11. J.Approximation Theory v.76 Chebychev approximation of plane curves by splines E.F.Eisele https://doi.org/10.1006/jath.1994.1010
  12. ACM Trans.Graph. v.8 no.2 Curvature continuity and offsets for piecewise conics G.Farin https://doi.org/10.1145/62054.62056
  13. Curves and Surfaces for Computer Aided Geometric Design
  14. Computer Aided Geometric Design v.12 Analysis of the offset to a parabola R.T.Farouki https://doi.org/10.1016/0167-8396(94)00038-T
  15. J.Symbolic Computation v.23 no.3 Conic approximation of conic offsets https://doi.org/10.1006/jsco.1996.0090
  16. Computer Aided Geometric Design v.14 An O(h²ⁿ) Hermite approximation for conic sectons M.Floater https://doi.org/10.1016/S0167-8396(96)00025-8
  17. Mathematical Methods in CAGD Geometric continuity J.A.Gregory;T.Lyche(ed.);L.L.Schumaker(ed.)
  18. Computers and Mathematics with Applications v.40 Good degree reduction of Bezier curves using Jacobi polynomials H.J.Kim;Y.J.Ahn https://doi.org/10.1016/S0898-1221(00)00232-7
  19. Geometric modeling : algorithms and new trends The rational Bezier representation for conics E.T.Lee
  20. J.Computational and Applied Mathematics v.59 Approximating smooth planar curves by arc splines D.S.Meek;D.J.Walton https://doi.org/10.1016/0377-0427(94)00029-Z
  21. ACM Trans.Graph. v.2 Curve fitting with conic splines T.Pavlidis https://doi.org/10.1145/357314.357315
  22. Proceedings of SIGGRAPH 85 Techniques for conic splines T.Pratt
  23. The Approximation of Functions, Vol.Ⅱ - Advanced Topics J.K.Rice
  24. Constructive Approximation v.9 Planar curve interpolation by piecewise conics of arbitrary type R.Schaback https://doi.org/10.1007/BF01204647

Cited by

  1. Using Jacobi polynomials for degree reduction of Bézier curves with Ck-constraints vol.20, pp.7, 2003, https://doi.org/10.1016/S0167-8396(03)00082-7
  2. Degree reduction of Béezier curves using constrained Chebyshev polynomials of the second kind vol.45, pp.02, 2003, https://doi.org/10.1017/S1446181100013262
  3. Helix approximations with conic and quadratic Bézier curves vol.22, pp.6, 2005, https://doi.org/10.1016/j.cagd.2005.02.003
  4. Approximation of circular arcs and offset curves by Bézier curves of high degree vol.167, pp.2, 2004, https://doi.org/10.1016/j.cam.2003.10.008