Computing the Voronoi cells of planes, spheres and cylinders in \(\mathbb{R}^3\)
From MaRDI portal
Publication:625216
DOI10.1016/j.cagd.2008.09.010zbMath1205.65085OpenAlexW1998233828MaRDI QIDQ625216
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.2008.09.010
Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer-aided design (modeling of curves and surfaces) (65D17)
Related Items (3)
Efficient Voronoi diagram construction for planar freeform spiral curves ⋮ Exact computation of the topology and geometric invariants of the Voronoi diagram of spheres in 3D ⋮ Computing the topology of Voronoï diagrams of parallel half-lines
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
- Geometric relations among Voronoi diagrams
- Modelling requirements for finite-element analysis
- Voronoi diagrams and offset curves of curvilinear polygons.
- Enhancing Levin's method for computing quadric-surface intersections
- Intersecting quadrics: an efficient and exact implementation
- PRECISE VORONOI CELL EXTRACTION OF FREE-FORM PLANAR PIECEWISE C1-CONTINUOUS CLOSED RATIONAL CURVES
- A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces
- On the design of CGAL a computational geometry algorithms library
- Fast and efficient computation of additively weighted Voronoi cells for applications in molecular biology
- 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
- Algorithms – ESA 2005
- Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry
- The power crust, unions of balls, and the medial axis transform
This page was built for publication: Computing the Voronoi cells of planes, spheres and cylinders in \(\mathbb{R}^3\)
