A Delaunay-based Surface Reconstruction Algorithm for Unorganized Sampling Points
Kai Zhang · 2007
Surface reconstruction has wide foreground in the fields of 3dGIS,Computer Aided Design and Computer Graphics(CAD CG),Computer Styling,Reverse Engineering,Virtual Simulation and so on.Based on available researches,a delaunay-based surface reconstruction algorithm is provided.By projecting local sampling points onto local tangent planes,constrained-delaunay triangulation is applied to the projected points.And the connection of these points is mapped directly to 3-dimensional space.Then we obtained the relationships between these points in 3-dimensional space.As a result the sampled surface S is reconstructed successfully.Experiments show that the proposed algorithm can detect areas of low sampling density and also boundaries of sampled surfaces,and so it can be used to reconstruct surfaces with or without boundaries.In addition,the algorithm is easy to implement and can achieve high efficiency.