Improperly parametrized rational curves
Computer Aided Geometric Design
A polynomial-time algorithm for the topological type of a real algebraic curve
Journal of Symbolic Computation
An improved upper complexity bound for the topology computation of a real algebraic plane curve
Journal of Complexity - Special issue for the Foundations of Computational Mathematics conference, Rio de Janeiro, Brazil, Jan. 1997
An efficient method for analyzing the topology of plane real algebraic curves
Selected papers presented at the international IMACS symposium on Symbolic computation, new trends and developments
A relatively optimal rational space curve reparametrization algorithm through canonical divisors
ISSAC '97 Proceedings of the 1997 international symposium on Symbolic and algebraic computation
Polynomial Algorithms in Computer Algebra
Polynomial Algorithms in Computer Algebra
Efficient topology determination of implicitly defined algebraic plane curves
Computer Aided Geometric Design
On the exact computation of the topology of real algebraic curves
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
Local shape of offsets to algebraic curves
Journal of Symbolic Computation
Plotting missing points and branches of real parametric curves
Applicable Algebra in Engineering, Communication and Computing
Fast and exact geometric analysis of real algebraic plane curves
Proceedings of the 2007 international symposium on Symbolic and algebraic computation
Computation of the singularities of parametric plane curves
Journal of Symbolic Computation
Topology of real algebraic space curves
Journal of Symbolic Computation
On the computation of the topology of a non-reduced implicit space curve
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
Detecting real singularities of a space curve from a real rational parametrization
Journal of Symbolic Computation
Computation of the topology of real algebraic space curves
Journal of Symbolic Computation
Computing the shapes arising in a family of space rational curves depending on one parameter
Computer Aided Geometric Design
Certified approximation of parametric space curves with cubic B-spline curves
Computer Aided Geometric Design
On the shape of curves that are rational in polar coordinates
Computer Aided Geometric Design
Hi-index | 0.00 |
In this paper we present algorithms for computing the topology of planar and space rational curves defined by a parametrization. The algorithms given here work directly with the parametrization of the curve, and do not require to compute or use the implicit equation of the curve (in the case of planar curves) or of any projection (in the case of space curves). Moreover, these algorithms have been implemented in Maple; the examples considered and the timings obtained show good performance skills.