Perspective Projection Algorithm for Sphere Delaunay Triangulated Irregular Network

In order to solve the merging problem in constructing sphere Delaunaytriangulated irregular network(SDTIN),considering the position feature of sphere datum,an overall planarity algorithm with the perspective projection model is proposed.We place the projected center on the sphere and use the sphere position restriction(i.e.x,y and z coordinates).Then one to one mapping between sphere and plane is accomplished.The experimental results show that the proposed algorithm is effective and generic,and its time complexity is determined by the adopted algorithm of plane Delaunay triangulated irregular network.