Certified Rational Parametric Approximation of Real Algebraic Space Curves with Local Generic Position Method

Details Certified Rational Parametric Approximation of Real Algebraic Space Curves with Local Generic Position Method Certified Rational Parametric Approximation of Real Algebraic Space Curves with Local Generic Position Method

2012-04-04

arxiv.org/abs/1204.0905v1

Computer Science

Computational Geometry

12 pages, 9 figures

Scientific paper

In this paper, an algorithm to compute a certified $G^1$ rational parametric approximation for algebraic space curves is given by extending the local generic position method for solving zero dimensional polynomial equation systems to the case of dimension one. By certified, we mean the approximation curve and the original curve have the same topology and their Hausdauff distance is smaller than a given precision. Thus, the method also gives a new algorithm to compute the topology for space algebraic curves. The main advantage of the algorithm, inhering from the local generic method, is that topology computation and approximation for a space curve is directly reduced to the same tasks for two plane curves. In particular, the error bound of the approximation space curve is obtained from the error bounds of the approximation plane curves explicitly. Nontrivial examples are used to show the effectivity of the method.

Affiliated with

Also associated with

No associations

Rating

Certified Rational Parametric Approximation of Real Algebraic Space Curves with Local Generic Position Method does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Certified Rational Parametric Approximation of Real Algebraic Space Curves with Local Generic Position Method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Certified Rational Parametric Approximation of Real Algebraic Space Curves with Local Generic Position Method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-31897