Computing the Voronoi cells of planes, spheres and cylinders in R^3

DOI10.1016/J.CAGD.2008.09.010MaRDI QIDQ625216zbMATH OpenOpenAlexFDO

Authors Iddo Hanniel, Gershon Elber

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

zbMATH Keywords

constructive solid geometrymedial axisskeleton

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
• Constructing the exact Voronoi diagram of arbitrary lines in three-dimensional space. With fast point-location
• PRECISE VORONOI CELL EXTRACTION OF FREE-FORM PLANAR PIECEWISE C¹-CONTINUOUS CLOSED RATIONAL CURVES
• Mathematics of Surfaces XI
• Bisectors and Voronoï Diagram of a Family of Parallel Half-Lines

Cites work

• A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces
• Algorithms – ESA 2005
• An exact, complete and efficient implementation for computing planar maps of quadric intersection curves: exploiting a little more geometry and a little less algebra
• Enhancing Levin's method for computing quadric-surface intersections
• Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
• Fast and efficient computation of additively weighted Voronoi cells for applications in molecular biology
• Geometric modeling with splines: an introduction
• Geometric relations among Voronoi diagrams
• scientific article; zbMATH DE number 4173792 (Why is no real title available?)
• scientific article; zbMATH DE number 5506212 (Why is no real title available?)
• scientific article; zbMATH DE number 1220053 (Why is no real title available?)
• Intersecting quadrics: an efficient and exact implementation
• Modelling requirements for finite-element analysis
• On the design of CGAL a computational geometry algorithms library
• PRECISE VORONOI CELL EXTRACTION OF FREE-FORM PLANAR PIECEWISE C¹-CONTINUOUS CLOSED RATIONAL CURVES
• Robust, Generic and Efficient Construction of Envelopes of Surfaces in Three-Dimensional Spaces
• The power crust, unions of balls, and the medial axis transform
• Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry
• Voronoi diagrams and offset curves of curvilinear polygons.

Cited in

(3)

• Efficient Voronoi diagram construction for planar freeform spiral curves
• Computing the topology of Voronoï diagrams of parallel half-lines
• Exact computation of the topology and geometric invariants of the Voronoi diagram of spheres in 3D

Describes a project that uses

Uses Software

• 2D Arrangement
• CGAL
• STL
• Traits
• Powercrust

This page was built for publication: Computing the Voronoi cells of planes, spheres and cylinders in \(\mathbb{R}^3\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q625216)