Computing the topology of an arrangement of implicitly defined real algebraic plane curves

DOI10.1631/jzus.A08GMP01zbMath1179.65024MaRDI QIDQ1045532

Laureano Gonzalez-Vega, Jorge Caravantes

Publication date: 15 December 2009

Published in: Journal of Zhejiang University. Science A (Search for Journal in Brave)

zbMATH Keywords

numerical examples; real plane curves; topology computation; sweeping method

Mathematics Subject Classification ID

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

Uses Software

• LEDA
• insulate

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new approach for constructing subresultants
• Singular points of algebraic curves
• Improving the topology computation of an arrangement of cubics
• An efficient method for analyzing the topology of plane real algebraic curves.
• Efficient topology determination of implicitly defined algebraic plane curves.
• An improved upper complexity bound for the topology computation of a real algebraic plane curve
• Exact, efficient, and complete arrangement computation for cubic curves
• The topological configuration of a real algebraic curve
• On the exact computation of the topology of real algebraic curves
• On the topology of planar algebraic curves
• Computing the Topology of an Arrangement of Quartics
• The design and implementation of panar maps in CGAL
• Algorithms in real algebraic geometry