关键词: Delaunay TEN, 逐点插入法, 真3D, 3D GIS, 矿床建模

Abstract: First of all，the incremental insertion algorithm for Delaunay TEN generate was introduced in detailed.Then the position of the point for insertion which is the key step that affect the generate efficiency was improved by leveraging octree index and direction searching technology.And at last，the points were inserted into the tetrahedron network from both internal and external of the convex hull to handle the point insertion process.The experiment showed that the point position method not only can accelerate the Delaunay TEN generate process，but also independent of the size of the point cluster; and the approach that insertion from external of the convex hull made the insertion process more flexibility.Finally，combined with the spatial interpolation techniques，the Delaunay TEN generate method is used to the real 3D modeling of mine.

Key words: Delaunay TEN, Incremental insertion algorithm, Real 3D, 3D GIS, Mine modeling