Certified rational parametric approximation of real algebraic space curves with local generic position method
From MaRDI portal
Publication:2437282
DOI10.1016/j.jsc.2013.06.004zbMath1309.14048arXiv1204.0905OpenAlexW2146388763MaRDI QIDQ2437282
Daniel Lazard, Kai Jin, Jin-San Cheng~
Publication date: 3 March 2014
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1204.0905
complexitytopologylocal generic positionrational approximation parameterizationreal algebraic space curve
Symbolic computation and algebraic computation (68W30) Real algebraic sets (14P05) Approximation by rational functions (41A20) Computational aspects of algebraic curves (14Q05) Computer-aided design (modeling of curves and surfaces) (65D17)
Related Items (10)
On the complexity of computing the topology of real algebraic space curves ⋮ Computing the topology of a plane or space hyperelliptic curve ⋮ Piecewise rational approximation of square-root parameterizable curves using the Weierstrass form ⋮ \texttt{PTOPO}: computing the geometry and the topology of parametric curves ⋮ Algorithm for Connectivity Queries on Real Algebraic Curves ⋮ The complexity of subdivision for diameter-distance tests ⋮ Numerical proper reparametrization of parametric plane curves ⋮ Isotopic meshing of a real algebraic space curve ⋮ Approximation of parametric curves by moving least squares method ⋮ Rational Hausdorff divisors: a new approach to the approximate parametrization of curves
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Exact symbolic-numeric computation of planar algebraic curves
- On the performance of the approximate parametrization algorithm for curves
- On the isotopic meshing of an algebraic implicit surface
- Root isolation of zero-dimensional polynomial systems with linear univariate representation
- Using signature sequences to classify intersection curves of two quadrics
- On the topology of real algebraic plane curves
- Approximate parametrization of plane algebraic curves by linear systems of curves
- Certified approximation of parametric space curves with cubic \(B\)-spline curves
- Topology and arrangement computation of semi-algebraic planar curves
- A worst-case bound for topology computation of algebraic curves
- Near-optimal parameterization of the intersection of quadrics. I. The generic algorithm
- Near-optimal parameterization of the intersection of quadrics. II. A classification of pencils
- Near-optimal parameterization of the intersection of quadrics. III. Parameterizing singular intersections
- A predictor-corrector-type technique for the approximate parameterization of intersection curves
- On the asymptotic and practical complexity of solving bivariate systems over the reals
- Tracing surface intersections
- A polynomial-time algorithm for the topological type of real algebraic curve
- Symbolic parametrization of curves
- On the parameterization of algebraic curves
- On the choice of pencils in the parametrization of curves
- Rational parametrizations of algebraic curves using a canonical divisor
- Parameterization of algebraic space curves. Appendix
- An efficient method for analyzing the topology of plane real algebraic curves.
- Efficient topology determination of implicitly defined algebraic plane curves.
- NURBS approximation of surface / surface intersection curves
- A symbolic-numerical approach to approximate parameterizations of space curves using graphs of critical points
- Numerical parameterization of curves and surfaces
- Enhancing Levin's method for computing quadric-surface intersections
- Rational quadratic approximation to real algebraic curves
- Computation of the topology of real algebraic space curves
- Topology of real algebraic space curves
- Root isolation for bivariate polynomial systems with local generic position method
- The topological configuration of a real algebraic curve
- On local implicit approximation and its applications
- Automatic parameterization of rational curves and surfaces IV: algebraic space curves
- When Newton meets Descartes
- On the computation of the topology of a non-reduced implicit space curve
- Complete subdivision algorithms, II
- On the exact computation of the topology of real algebraic curves
- Algorithms in real algebraic geometry
This page was built for publication: Certified rational parametric approximation of real algebraic space curves with local generic position method
