loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Geometric Modeling and Processing 2004
Rational Quadratic Approximation to Real Plane Algebraic Curves
Beijing, China
April 13-April 15
ISBN: 0-7695-2078-2
Xiao-Shan Gao, AMSS, Academia Sinica, China
Ming Li, AMSS, Academia Sinica, China
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
Usage of this product signifies your acceptance of the Terms of Use.