A generic and flexible framework for the geometrical and topological analysis of (algebraic) surfaces
From MaRDI portal
Publication:625206
DOI10.1016/j.cagd.2009.03.006zbMath1205.65067MaRDI QIDQ625206
Eric Berberich, Michael Sagraloff
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
cylindrical algebraic decomposition; algebraic surface; topology computation; generic programming; exact geometric computation
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
Uses Software
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