| In reverse engineering, three-dimensions model surface reconstruction has wide application prospect, so the research on the algorithm of universal and efficient surface reconstruction is one of the most important problems today, especially, on studying scattered data points.This paper mainly studies the algorithm of three-dimensions model surface reconstruction from two aspects, one of which is the method-research on algorithm of three dimensions model surface reconstruction based on scatter data points based on triangulation, the other method-using the imitate uniformity subdivision method to finish surface reconstruction based on the region of rectangle. We construct the algorithm of three-dimensions model surface reconstruction in three stages: first, we use Oct-tree to describe scatter data points in space, second find adjacent points and tangent plane and use the triangulation method to realize 3D surface reconstruction in the end, in research on algorithm of three dimensions model surface reconstruction based on scatter data points. Some instances indicate that this algorithm has greatly promoted the speed of using scatter data points to finish surface reconstruction, and really reconstructed surface model.We have advanced the principle that the sum of the smallest internal angles is the maximum in the part of using the imitated uniformity subdivision method to finish surface reconstruction. We take full advantage of uniform Catmull-Clark subdivision surface method and non-uniform Catmull-Clark subdivision surface method, in the chapter using the imitate uniformity subdivision method to finish surface reconstruction. Through analysing and computing the surface parameter, we have obtained arbitrariness sub-surface parameterised form nearby the extraordinary points, which can quickly efficiently and precisely compute all the sub-surfaces. In addition, parameterised form allows us to compute the precise parameterized surface's derivative, except the point (0,0). |
PDF Full Text Request