Triangular irregular networks (TIN) have important application in Geographic Information System and Virtual Reality. As for as the algorithms of triangular irregular networks (TIN) generation are regarded
divide conquer algorithm and triangulation growth algorithm have each different virtue and defect. For using resources of time and space more reasonably
this article provides an new TIN construction algorithm based on self-adapt clump organization idea
which takes advantages of the traditional prevalent delaunay triangulation generation algorithms-divide-conquer and triangulation growth. The last experiment illustrates the created triangulation has not intersected、repeated and inclusion Delaunay properties
so the algorithm is more correct and efficient in the view of time and space. The main design ideas of generation algorithm can extend to the 3D space.