Geometric Modeling and Processing
Download PDF

Abstract

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.
Like what you’re reading?
Already a member?
Get this article FREE with a new membership!

Related Articles