Reconstruction of surfaces from a points cloud data using Delaunay triangulation and octrees

摘要

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 desired surface. This technique can be used to reconstruct an object from a non-uniform density of data points.