球面Delaunay三角网的透视投影算法
Perspective Projection Algorithm for Sphere Delaunay Triangulated Irregular Network
-
摘要: 为解决球面Delaunay构网中的拼接问题,顾及球面数据的位置特点,提出了利用透视投影模型将球面构网整体平面化的算法,其核心是置投影中心于球面,通过球面位置(x、y与z坐标)共同约束,进而构成球面与投影平面位置间的一一映射。实验结果表明,此算法具有有效性及通用性,其时间复杂度取决于所采用的平面Delaunay三角网构建算法。Abstract: 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.
下载:
