Arrangements on parametric surfaces. II: Concretizations and applications
From MaRDI portal
Publication:626976
DOI10.1007/s11786-010-0043-4zbMath1205.68456OpenAlexW2047658650MaRDI QIDQ626976
Efi Fogel, Dan Halperin, Eric Berberich, Michael Kerber, Ophir Setter
Publication date: 19 February 2011
Published in: Mathematics in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11786-010-0043-4
Voronoi diagramquadricparametric surfacecomputational geometrylower envelope\texttt{Cgal}arrangement of curvesGaussian mapring dupin cycliderobust geometric computing
Computational aspects of algebraic surfaces (14Q10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Arrangements on parametric surfaces. I: General framework and infrastructure
- Exact and efficient construction of Minkowski sums of convex polyhedra with applications
- On cyclides in geometric modeling
- Design of the CGAL 3D spherical kernel and application to arrangements of circles on a sphere
- Computing the arrangement of circles on a sphere, with applications in structural biology
- Voronoi diagrams and arrangements
- A perturbation scheme for spherical arrangements with application to molecular modeling
- Using generic programming for designing a data structure for polyhedral surfaces
- Voronoi diagrams on the sphere
- The overlay of lower envelopes and its applications
- Advanced programming techniques applied to CGAL's arrangement package
- Boolean operations on 3D selective Nef complexes: data structure, algorithms, optimized implementation and experiments
- The predicates of the Apollonius diagram: algorithmic analysis and implementation
- From the zonotope construction to the Minkowski addition of convex polytopes
- Constructing Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes in Space
- Voronoi Diagram in the Laguerre Geometry and Its Applications
- Sweeping and Maintaining Two-Dimensional Arrangements on Surfaces: A First Step
- Arrangements of geodesic arcs on the sphere
- Computing 3D Periodic Triangulations
- Primitives for the manipulation of general subdivisions and the computation of Voronoi
- A characterization of convex hyperbolic polyhedra and of convex polyhedra inscribed in the sphere
- On the design of CGAL a computational geometry algorithms library
- An exact, complete and efficient implementation for computing planar maps of quadric intersection curves
- Robust, Generic and Efficient Construction of Envelopes of Surfaces in Three-Dimensional Spaces
- Computer Algebra in Scientific Computing
- Algorithms in real algebraic geometry
