Reconstruction of surfaces from a points cloud data using Delaunay triangulation and octrees
Manuel G. Forero, Francisco Gómez, Wilson Forero · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2002
This paper presents a new technique for the reconstruction of three dimensional data cloud points using Delaunay triangulation and octrees. The main idea is to sculpt the three dimensional Delaunay triangulation as in α-shapes, using octrees for removing inconsistent triangles, generating the desiring surface. This technique can be used to reconstruct an object from a non-uniform density of data points.