Quadratic approximation to plane parametric curves and its application in approximate implicitization |
| |
Authors: | Ming Li Xiao-Shan Gao Shang-Ching Chou |
| |
Affiliation: | 2. School of Computer Science, Cardiff University, Cardiff, UK 1. Key Lab of Mathematics Mechanization, Academia Sinica, Beijing, China 3. Department of Computer Science, Wichita State University, Wichita, USA
|
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|