Computing the topology of Voronoï diagrams of parallel half-lines
From MaRDI portal
Publication:2071541
DOI10.1007/s11786-021-00508-1OpenAlexW3154401630MaRDI QIDQ2071541
Ibrahim Adamou, Mourrain, Bernard
Publication date: 28 January 2022
Published in: Mathematics in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11786-021-00508-1
topologysubdivision algorithmalgebraic curves and surfacesVoronoï diagramkd-tree structureparallel half-lines
Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer-aided design (modeling of curves and surfaces) (65D17)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Computing the Voronoi cells of planes, spheres and cylinders in \(\mathbb{R}^3\)
- Region-expansion for the Voronoi diagram of 3D spheres
- Voronoi diagrams and arrangements
- Concrete and abstract Voronoi diagrams
- Exact Voronoi diagram of smooth convex pseudo-circles: general predicates, and implementation for ellipses
- Constructing Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes in Space
- Bisectors and Voronoï Diagram of a Family of Parallel Half-Lines
- Approximations of 2D and 3D generalized Voronoi diagrams
- Constructing the Exact Voronoi Diagram of Arbitrary Lines in Three-Dimensional Space
- Multidimensional binary search trees used for associative searching
- Approximating Voronoi Diagrams of Convex Sites in Any Dimension
- 3-Dimensional Euclidean Voronoi Diagrams of Lines with a Fixed Number of Orientations
- Voronoi Diagrams for Parallel Halflines and Line Segments in Space
- Regularity Criteria for the Topology of Algebraic Curves and Surfaces
- Computing Voronoi skeletons of a 3-D polyhedron by space subdivision
This page was built for publication: Computing the topology of Voronoï diagrams of parallel half-lines
