Geometric Modeling and Processing 2004
Rational Quadratic Approximation to Real Plane Algebraic Curves
Beijing, China
April 13-April 15
ISBN: 0-7695-2078-2
An algorithm is proposed to give a global approximation to an implicit real plane algebraic curve with rational quadratic B-splines. The algorithm consists of three steps: curve segmentation, segment approximation and curve tracing. The curve is first divided into so-called triangle convex segments. Then each segment is approximated with several rational quadratic B?zier curves. At last, the curve segments are connected into several maximal branches and each branch is represented by a B-spline curve resulting in a C global parameterization for the curve branch. Due to the detailed geometric analysis, high accuracy of approximation may be achieved with a small number of quadratic segments. The final approximation based on quadratic spline curves keeps many important geometric features and gives a refined topological structure of the original curve.
Index Terms:
plane algebraic curve, parametrization, approximation, quadratic B?zier curve, quadratic B-spline curve, topology determination
Citation:
Xiao-Shan Gao, Ming Li, "Rational Quadratic Approximation to Real Plane Algebraic Curves," gmp, pp.93, Geometric Modeling and Processing 2004, 2004