A generic and flexible framework for the geometrical and topological analysis of (algebraic) surfaces

DOI10.1016/j.cagd.2009.03.006zbMath1205.65067MaRDI QIDQ625206

Michael Sagraloff, Eric Berberich

Publication date: 15 February 2011

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

Full work available at URL: https://doi.org/10.1016/j.cagd.2009.03.006

zbMATH Keywords

cylindrical algebraic decomposition; algebraic surface; topology computation; generic programming; exact geometric computation

Mathematics Subject Classification ID

65D07: Numerical computation using splines

14Q20: Effectivity, complexity and computational aspects of algebraic geometry

65D17: Computer-aided design (modeling of curves and surfaces)

Related Items

TOPOLOGY OF FAMILIES OF ALGEBRAIC CURVES CONTINUOUSLY DEPENDING ON A PARAMETER, AND APPLICATIONS

Uses Software

• CGAL
• EXACUS
• 2D Arrangement

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Towards exact geometric computation
• On the computation of an arrangement of quadrics in 3D
• Quantifier elimination and cylindrical algebraic decomposition. Proceedings of a symposium, Linz, Austria, October 6--8, 1993
• Advanced programming techniques applied to CGAL's arrangement package
• Algorithms for Reporting and Counting Geometric Intersections
• Sweeping and Maintaining Two-Dimensional Arrangements on Surfaces: A First Step
• Exact geometric-topological analysis of algebraic surfaces
• Improved construction of vertical decompositions of three-dimensional arrangements
• Cylindrical Algebraic Decomposition I: The Basic Algorithm
• An exact, complete and efficient implementation for computing planar maps of quadric intersection curves
• Mathematics of Surfaces XI
• Robust, Generic and Efficient Construction of Envelopes of Surfaces in Three-Dimensional Spaces
• Algorithms – ESA 2005
• Computer Algebra in Scientific Computing
• Algorithms in real algebraic geometry