Highly Refined Surface Reconstruction Method Based on 3D-TIN
基于三维TIN的精细表面建模方法*

This paper firstly by analysing and classifying the wide variety of 3D TIN generation methods,provides a clear overall outline of all those typical methods.Secondly,a combinatorial algorithm for surface reconstruction from three-dimensional points is presented,which is a combination of the sculpture algorithm and growing algorithm.A region growing starting from arbitrary side of the seed triangle is preformed.During the growing procedure,a weighted minimal length criterion is employed to ensured geometric integrity and automatic boundary detection.Experimental results show that the algorithm can efficiently obtain the reconstructed mesh surface with arbitrary topology and with only small topological difference from the surface of the original object.