An operation-independent approach to extend 2D spatial operations to 3D and moving objects
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
3D Reconstruction of rough terrain for USARSim using a height-map method
PerMIS '08 Proceedings of the 8th Workshop on Performance Metrics for Intelligent Systems
A simplex-based approach to implement dimension independent spatial analyses
Computers & Geosciences
Hi-index | 0.00 |
Many algorithms exist for computing the 3D Voronoi diagram, but in most cases they assume that the input is in general position. Because of the many degeneracies that arise in 3D geometric computing, their implementation is still problematic in practice. In this paper, I describe a simple 3D Voronoi diagram (and Delaunay tetrahedralization) algorithm, and I explain, by giving as many details and insights as possible, how to ensure that it outputs a correct structure, regardless of the spatial distribution of the points in the input.