Computing the topology of a plane or space hyperelliptic curve

DOI10.1016/J.CAGD.2020.101830MaRDI QIDQ2174086zbMATH OpenOpenAlexFDO

Authors Juan Gerardo Alcazar, Jorge Caravantes, Gema Maria Diaz Toca, Elias P. Tsigaridas

Publication date 17 April 2020

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1812.11498, https://hal.inria.fr/hal-01968776/file/Topology-hyperelliptic-curves-paper-second-rev-versl-DEF.pdf

zbMATH Keywords

topologycomplexityhyperelliptic curvesalgebraic curvesbirational mappings

Mathematics Subject Classification ID

Plane and space curves (14H50) Computational aspects of algebraic curves (14Q05)

Abstract: We present algorithms to compute the topology of 2D and 3D hyperelliptic curves. The algorithms are based on the fact that 2D and 3D hyperelliptic curves can be seen as the image of a planar curve (the Weierstrass form of the curve), whose topology is easy to compute, under a birational mapping of the plane or the space. We report on a { t Maple} implementation of these algorithms, and present several examples. Complexity and certification issues are also discussed.

Recommendations

• Topology of 2D and 3D rational curves
• Topology of real algebraic space curves
• On the topology of planar algebraic curves
• On the topology of real algebraic plane curves
• scientific article; zbMATH DE number 2217736

Cites work

• scientific article; zbMATH DE number 3059981 (Why is no real title available?)
• A new method to compute the singularities of offsets to rational plane curves
• Algebraic and algorithmic aspects of radical parametrizations
• An algebraic framework for computing the topology of offsets to rational curves
• Arrangement computation for planar algebraic curves
• Basic algebraic geometry 1. Varieties in projective space. Translated from the Russian by Miles Reid
• Certified rational parametric approximation of real algebraic space curves with local generic position method
• Computation of the topology of real algebraic space curves
• Differential Topology
• Efficient topology determination of implicitly defined algebraic plane curves.
• Exact symbolic-numeric computation of planar algebraic curves
• Fast and exact geometric analysis of real algebraic plane curves
• Local shape of offsets to algebraic curves
• Modern computer algebra
• On the asymptotic and practical complexity of solving bivariate systems over the reals
• On the complexity of computing with planar algebraic curves
• On the complexity of solving a bivariate polynomial system
• On the computation of the topology of a non-reduced implicit space curve
• On the topology of planar algebraic curves
• Piecewise rational approximation of square-root parameterizable curves using the Weierstrass form
• Rational algebraic curves. A computer algebra approach
• Solving bivariate systems using rational univariate representations
• Sparse Rational Univariate Representation
• The DMM bound: multivariate (aggregate) separation bounds
• Topology of 2D and 3D rational curves
• Topology of real algebraic space curves

Cited in

(8)

• Topology of 2D and 3D rational curves
• Computing the topology of a bounded non algebraic curve in the plane
• Computing the topology of the image of a parametric planar curve under a birational transformation
• scientific article; zbMATH DE number 2149738 (Why is no real title available?)
• Computing hypercircles by moving hyperplanes
• Faithful real-time animation of parametrized (semi-) algebraic expressions via cylindrical algebraic decomposition
• On the computation of the topology of a non-reduced implicit space curve
• \texttt{PTOPO}: computing the geometry and the topology of parametric curves

Describes a project that uses

Uses Software

• CASA
• Maple

This page was built for publication: Computing the topology of a plane or space hyperelliptic curve

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