Improving the topology computation of an arrangement of cubics

DOI10.1016/J.COMGEO.2008.03.001MaRDI QIDQ945944zbMATH OpenOpenAlexFDO

Authors Jorge Caravantes, Laureano Gonzalez-Vega

Publication date 19 September 2008

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2008.03.001

zbMATH Keywords

algebraic methodscubic curvescurve arrangementstopology

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Computing the topology of an arrangement of implicitly defined real algebraic plane curves
• Efficient topology determination of implicitly defined algebraic plane curves.
• A worst-case bound for topology computation of algebraic curves
• An efficient method for analyzing the topology of plane real algebraic curves.
• On the topology of real algebraic plane curves

Cites work

• A new approach for constructing subresultants
• Algorithms in real algebraic geometry
• Computing the Topology of an Arrangement of Quartics
• Efficient topology determination of implicitly defined algebraic plane curves.
• Exact, efficient, and complete arrangement computation for cubic curves
• Fast and exact geometric analysis of real algebraic plane curves
• scientific article; zbMATH DE number 1229038 (Why is no real title available?)
• scientific article; zbMATH DE number 1947391 (Why is no real title available?)
• scientific article; zbMATH DE number 1947448 (Why is no real title available?)
• scientific article; zbMATH DE number 1368469 (Why is no real title available?)
• Modern computer algebra
• The design and implementation of panar maps in CGAL

Cited in

(3)

• Computing the topology of an arrangement of implicitly defined real algebraic plane curves
• Complete, exact, and efficient computations with cubic curves
• Computing the Topology of an Arrangement of Quartics

Describes a project that uses

Uses Software

• LEDA

This page was built for publication: Improving the topology computation of an arrangement of cubics

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