Quadratic Approximation to Plane Parametric Curves and Its Application in Approximate Implicitization

Ming Li,Xiao-Shan Gao,Shang-Ching Chou
DOI: https://doi.org/10.1007/s00371-006-0075-6
IF: 2.835
2006-01-01
The Visual Computer
Abstract:Expressing complex curves with simple parametric curve segments is widely used in computer graphics, CAD and so on. This paper applies rational quadratic B-spline curves to give a global C 1 continuous approximation to a large class of plane parametric curves including rational parametric curves. Its application in approximate implicitization is also explored. The approximated parametric curve is first divided into intrinsic triangle convex segments which can be efficiently approximated with rational quadratic Bézier curves. With this approximation, we keep the convexity and the cusp (sharp) points of the approximated curve with simple computations. High accuracy approximation is achieved with a small number of quadratic segments. Experimental results are given to demonstrate the operation and efficiency of the algorithm.
What problem does this paper attempt to address?