\texttt{PTOPO}: computing the geometry and the topology of parametric curves

DOI10.1016/J.JSC.2022.08.012zbMATH Open1498.14153OpenAlexW3113778377WikidataQ114154417 ScholiaQ114154417MaRDI QIDQ2674019FDOQ2674019

Authors: Christina Katsamaki, Fabrice Rouillier, Zafeirakis Zafeirakopoulos, Elias P. Tsigaridas 

Publication date: 22 September 2022

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jsc.2022.08.012

Recommendations

• On the geometry and the topology of parametric curves
• PTOPO: a Maple package for the topology of parametric curves
• Topology of 2D and 3D rational curves
• On the topology of planar algebraic curves
• Topology of real algebraic space curves

zbMATH Keywords

topologypolynomial systemsparametric curvebit complexity

Mathematics Subject Classification ID

Computational aspects of algebraic curves (14Q05) Computational aspects of higher-dimensional varieties (14Q15) Geometric aspects of numerical algebraic geometry (14Q65)

Cites Work

• Improperly parametrized rational curves
• On the problem of proper reparametrization for rational curves and surfaces
• Algorithms in real algebraic geometry
• On the asymptotic and practical complexity of solving bivariate systems over the reals
• Solving zero-dimensional systems through the rational univariate representation
• Rational univariate representations of bivariate systems and applications
• Solving bivariate systems using rational univariate representations
• Title not available (Why is that?)
• Topology and arrangement computation of semi-algebraic planar curves
• Normal parametrizations of algebraic plane curves
• Sylvester-Habicht sequences and fast Cauchy index computation
• On the minors of the implicitization Bézout matrix for a rational plane curve
• Plotting missing points and branches of real parametric curves
• Rational algebraic curves. A computer algebra approach
• Detecting cusps and inflection points in curves
• Modern computer algebra
• Separating linear forms and rational univariate representations of bivariate systems
• Univariate polynomials: Nearly optimal algorithms for numerical factorization and root-finding
• On Some Inequalities for Polynomials in Several Variables
• Matrix-based implicit representations of rational algebraic curves and applications
• Automatic parameterization of rational curves and surfaces IV: algebraic space curves
• Computation of the singularities of parametric plane curves
• Title not available (Why is that?)
• Topology of 2D and 3D rational curves
• On multivariate rational function decomposition
• Title not available (Why is that?)
• Topology of real algebraic space curves
• On the computation of the topology of a non-reduced implicit space curve
• Detecting real singularities of a space curve from a real rational parametrization
• Implicitization of rational parametric equations
• Certified rational parametric approximation of real algebraic space curves with local generic position method
• Computer Algebra in Scientific Computing
• Effective computational geometry for curves and surfaces
• Identification of inflection points and cusps on rational curves
• Effective computation of singularities of parametric affine curves
• The 𝐷-resultant, singularities and the degree of unfaithfulness
• $D$-resultant for rational functions
• Geometric design using space curves with rational rotation-minimizing frames
• Survey on the theory and applications of \(\mu\)-bases for rational curves and surfaces
• Singularities of plane rational curves via projections
• Singular factors of rational plane curves
• An in depth analysis, via resultants, of the singularities of a parametric curve
• Probabilistic computation of integer polynomial GCDs
• Bounds for polynomials on algebraic numbers and application to curve topology
• Univariate real root isolation in an extension field and applications
• On the geometry and the topology of parametric curves
• Computing the topology of a plane or space hyperelliptic curve
• Accelerated approximation of the complex roots and factors of a univariate polynomial
• Computing the topology of an arrangement of implicit and parametric curves given by values
• PTOPO: a Maple package for the topology of parametric curves

Cited In (6)

• A worst-case bound for topology computation of algebraic curves
• Computing the topology of the image of a parametric planar curve under a birational transformation
• PTOPO: a Maple package for the topology of parametric curves
• On the geometry and the topology of parametric curves
• PTOPO
• An improved complexity bound for computing the topology of a real algebraic space curve

Uses Software

• Maple
• ISOLATE

This page was built for publication: \texttt{PTOPO}: computing the geometry and the topology of parametric curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2674019)