Computing Voronoi skeletons of a 3-D polyhedron by space subdivision

DOI10.1016/S0925-7721(01)00056-6zbMath0997.68148OpenAlexW2098715728MaRDI QIDQ5959555

Ari Rappoport, Michal Etzion

Publication date: 17 June 2002

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0925-7721(01)00056-6

zbMATH Keywords

Voronoi diagramVoronoi graph

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (5)

HOMOTOPY-PRESERVING MEDIAL AXIS SIMPLIFICATION ⋮ Approximations of 2D and 3D generalized Voronoi diagrams ⋮ Optimal mesh topology generation for CFD ⋮ The Voronoi diagram of three lines ⋮ Computing the topology of Voronoï diagrams of parallel half-lines

Uses Software

• Voronoi

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Simplified Voronoi diagrams
• Modelling requirements for finite-element analysis
• Hexahedral mesh generating using the embedded Voronoi graph
• Computation of 3D skeletons using a generalized Delaunay triangulation technique
• Automated interrogation and adaptive subdivision of shape using medial axis transform
• Approximating Voronoi Diagrams of Convex Sites in Any Dimension

This page was built for publication: Computing Voronoi skeletons of a 3-D polyhedron by space subdivision