Algebraic decomposition of regular curves

DOI10.1016/S0747-7171(88)80009-9zbMath0666.14012MaRDI QIDQ1116997

Huichun Feng, Stefan Arnborg

Publication date: 1988

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

zbMATH Keywords

ovalsCADcylindrical decompositioncomputing the topological type of a nonsingular real-algebraic curve

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Families, moduli of curves (algebraic) (14H10)

Related Items

Algorithms to compute the topology of orientable real algebraic surfaces ⋮ A bibliography of quantifier elimination for real closed fields ⋮ The topological configuration of a real algebraic curve ⋮ On the isotopic meshing of an algebraic implicit surface ⋮ Evaluating the boundary and covering degree of planar Minkowski sums and other geometrical convolutions ⋮ Topology of real algebraic space curves ⋮ Two-view ``cylindrical decomposition of binary images ⋮ Guaranteed consistency of surface intersections and trimmed surfaces using a coupled topology resolution and domain decomposition scheme ⋮ An efficient method for analyzing the topology of plane real algebraic curves. ⋮ An exact and efficient approach for computing a cell in an arrangement of quadrics ⋮ Efficient topology determination of implicitly defined algebraic plane curves. ⋮ Boundary evaluation algorithms for Minkowski combinations of complex sets using topological analysis of implicit curves

Cites Work

• On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
• The complexity of elementary algebra and geometry
• Cylindrical Algebraic Decomposition I: The Basic Algorithm
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item