This thesis is on antriangulation from 3D scatered points.Efective approach to the method of the a low computational complexity and high mesh quality algorithm has great application merit in the research of computational geometry, surface reconstruction and visualization of 3D data.
At first, the typical 2D and 3D triangulation algorithm of scattered points is discussed in this paper.delaunay is the most stable algorithm in all the algorithm I have ever seen.And the algorithm of de...