On the Application of Voronoi Diagrams and Delaunay Triangulation to 3D Reconstruction

Abstract

Voronoi diagrams and Delaunay triangulation have many properties that are highly desirable for 3D modeling applications and spatial analysis. Therefore they are considered to be fundamental in 3D space reconstruction. We have highlighted in this paper a short and fast algorithm to optimally compute the Delaunay triangulation, used in the reconstruction of 3D geometric figures where the complexity of the problem is greater than the classical 2D plane case.