Three-Dimensional Scattered Points Geometric Model Reconstruction

Build three-dimensional geometric model of the object has become a common means of engineering. Delaunay growth algorithm with its special advantages, and widely used in two-dimensional plane triangulations. But for the three-dimensional space grid processing objects, the growth of the traditional Delaunay algorithm has many deficiencies. In this paper, on the basis of the growth algorithm has been improved to enable three-dimensional space to achieve the object of triangulation. Using this algorithm, in Delaunay triangulation net generation process, through different kinds of qualification, select the grid points meet the conditions of growth. Finally, through the improved algorithm for different three-dimensional objects for grid generation and the results show that the algorithm is building with three-dimension model feasible.