Approximating Algebraic Space Curves by Circular Arcs

Béla, Szilvia; Jüttler, Bert

doi:10.1007/978-3-642-27413-8_10

Search citation statements

Order By: Relevance

Paper Sections

Select...

Introduction1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2013

2014

Publication Types

Select...

Article1

Other1

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

(1 citation statement)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [7], the authors considered approximating of the regular algebraic space curves with circular arcs by numeric method combining with the subdivision method. It works well for low degree algebraic space curves.…”

Section: Introductionmentioning

confidence: 99%

Certified rational parametric approximation of real algebraic space curves with local generic position method

Cheng¹,

Jin²,

Lazard

2013

Journal of Symbolic Computation

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionmentioning

confidence: 99%