Computing the Voronoi cells of planes, spheres and cylinders in \(\mathbb{R}^3\)
type: Item
instance of: scholarly article
title: Computing the Voronoi cells of planes, spheres and cylinders in \(\mathbb{R}^3\)
zbMATH Open document ID: 1205.65085
author: Iddo Hanniel
author: Gershon Elber
published in: Computer Aided Geometric Design
publication date: 2011-02-15T00:00:00Z
Mathematics Subject Classification ID: 65D17
Mathematics Subject Classification ID: 65D18
zbMATH DE Number: 5851654
zbMATH Keywords: constructive solid geometry
zbMATH Keywords: skeleton
zbMATH Keywords: medial axis
describes a project that uses: 2D Arrangement
describes a project that uses: CGAL
describes a project that uses: STL
describes a project that uses: Traits
describes a project that uses: Powercrust
MaRDI profile type: Publication
full work available at URL: j.cagd.2008.09.010
OpenAlex ID: W1998233828
cites work: The power crust, unions of balls, and the medial axis transform
cites work: Modelling requirements for finite-element analysis
cites work: Geometric relations among Voronoi diagrams
cites work: An exact, complete and efficient implementation for computing planar maps of quadric intersection curves
cites work: Algorithms – ESA 2005
cites work: Q4217293
cites work: Geometric modeling with splines: an introduction
cites work: Q3601543
cites work: On the design of CGAL a computational geometry algorithms library
cites work: PRECISE VORONOI CELL EXTRACTION OF FREE-FORM PLANAR PIECEWISE C1-CONTINUOUS CLOSED RATIONAL CURVES
cites work: Voronoi diagrams and offset curves of curvilinear polygons.
cites work: Q3198452
cites work: Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
cites work: Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry
cites work: Intersecting quadrics: an efficient and exact implementation
cites work: A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces
cites work: Robust, Generic and Efficient Construction of Envelopes of Surfaces in Three-Dimensional Spaces
cites work: Enhancing Levin's method for computing quadric-surface intersections
cites work: Fast and efficient computation of additively weighted Voronoi cells for applications in molecular biology
DOI: 10.1016/J.CAGD.2008.09.010
description: scientific article; zbMATH DE number 5851654