Computer Science · Computer Graphics and Computer-Aided Design
ON THE APPLICATION OF VORONOI DIAGRAMS AND DELAUNAY TRIANGULATION TO 3D RECONSTRUCTION
See on the mapAbstract
Voronoi diagrams and Delaunay triangulation have many properties that are highly desirable for 3D modelling applications and spatial analysis. Therefore they are considered to be the 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.