Voronoi Diagrams of Set-Theoretic solid Models

Authors:
David Lavender;Adrian Bowyer;James Davenport;Andrew Wallis;John Woodwark
Affiliations:
-;-;-;-;-
Venue:
IEEE Computer Graphics and Applications
Year:
1992

Citing 5
Cited 17

A sweepline algorithm for Voronoi diagrams

SCG '86 Proceedings of the second annual symposium on Computational geometry
Voronoi diagram for multiply-connected polygonal domains 1: algorithm

IBM Journal of Research and Development
Applications of spatial data structures: Computer graphics, image processing, and GIS

Applications of spatial data structures: Computer graphics, image processing, and GIS
The design and analysis of spatial data structures

The design and analysis of spatial data structures
Continuous Skeletons from Digitized Images

Journal of the ACM (JACM)

Solving polynomial systems for curve, surface and solid modeling

SMA '93 Proceedings on the second ACM symposium on Solid modeling and applications
Computation of the Medial Axis Transform of 3-D polyhedra

SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Computing the medial surface of a solid from a domain Delaunay triangulation

SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Computing the Voronoi diagram of a 3-D polyhedron by separate computation of its symbolic and geometric parts

Proceedings of the fifth ACM symposium on Solid modeling and applications
Fast computation of generalized Voronoi diagrams using graphics hardware

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Skeletonization of Three-Dimensional Object Using Generalized Potential Field

IEEE Transactions on Pattern Analysis and Machine Intelligence
An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids

IEEE Transactions on Visualization and Computer Graphics
Shape Description By Medial Surface Construction

IEEE Transactions on Visualization and Computer Graphics
Solving Systems of Polynomial Equations

IEEE Computer Graphics and Applications
Voronoi Diagrams for Planar Shapes

IEEE Computer Graphics and Applications
Towards efficient motion planning for manipulators with complex geometry

ISATP '95 Proceedings of the 1995 IEEE International Symposium on Assembly and Task Planning
Precise Voronoi cell extraction of free-form rational planar closed curves

Proceedings of the 2005 ACM symposium on Solid and physical modeling
Voronoi diagram computations for planar NURBS curves

Proceedings of the 2008 ACM symposium on Solid and physical modeling
Approximations of 2D and 3D generalized Voronoi diagrams

International Journal of Computer Mathematics
Constructing medial axis transform of extruded and revolved 3D objects with free-form boundaries

Computer-Aided Design
Dynamically maintaining a hierarchical planar Voronoi diagram approximation

ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII
Interior Medial Axis Transform computation of 3D objects bound by free-form surfaces

Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

The definition of a Voronoi diagram is extended to arbitrary set-theoretic solid models. A method for approximating such diagrams using recursive subdivision is described. The method relies on octrees, which have been used for computing the distances between whole solid models. Two- and three-dimensional images generated using the algorithm are presented.