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 threedimensional objects for grid generation and the results show that the algorithm is building with three-dimension model feasible.
Delaunay triangulation net Growth algorithm Tetrahedral mesh Three-dimensional modeling
Ma Jing
XIAN Technological University Xian,Shannxi,China
国际会议
西安
英文
401-403
2011-12-23（万方平台首次上网日期，不代表论文的发表时间）