The Algorithm of Interpolating Mesh Boundary Incremental Construction Based on Local 3D Delaunay

The quality and efficiency is very important in the method of mesh interpolating large scale measure points. An algorithm of interpolating mesh boundary incremental construction is presented in this paper based on local 3D-Delaunay, since it is difficult to realize mesh linear and 3D-Delaunay construction, which automatically generates mesh model from measured objects through its boundary locally 3D-Delaunay constructing, inflating, separating, self-trimming. Results of the examples show that the algorithm can linearly construct arbitrary topological mesh models whose vertices satisfy 3D-Delaunay property.