球面Delaunay三角网更新算法及其在GPS网络中的应用研究Algorithms for spherical delaunay triangulated irregular network update and its application in GPS network
周乐韬;黄丁发;李成钢;徐锐;
摘要(Abstract):
本文利用球面Delaunay三角网(SDTIN)的定义开发出一种SDTIN的快速更新算法。使用国际大地参考框架(ITRF)的GPS站点构造了全球SDTIN,并通过插入新站点和删除原站点来验证该算法的正确性。并用更新算法与重新构造算法进行了效率比较。该算法已经成功的应用在自主开发的网络RTK系统中。
关键词(KeyWords): 球面;狄洛尼;参考站;全球定位系统;更新
基金项目(Foundation): 国家自然科学基金资助项目(40271091);; 教育部博士点基金资助项目(20040613025);; 教育部优秀教师资助计划(2003109);; 四川省青年软件创新工程项目(2005641)
作者(Authors): 周乐韬;黄丁发;李成钢;徐锐;
参考文献(References):
- [1]Lawson C.Software for C1 Surface Interpolation,Mathe-matical Software III[M].[s.l.]:[s.n.],1977:161-194.
- [2]周乐韬,黄丁发,李成钢,周东卫.球面Delaunay三角网构造算法及其在GPS网络中的应用研究[J].西南交通大学学报.
- [3]Watson D F.Computing the n-dimensional Delaunay tessel-lation with application to Voronoi polytopes[J].The Com-puter Journal,1981,24(2):173-178.
- [4]Borouchaki H.Lo S.H.Fast Delaunay triangula-tion in the three dimensions[J].Comput.Meth-ods Appl.Mech.Engrg.,1995,128(1/2):153-167.
- [5]李志林,朱庆.数字高程模型[M].武汉,武汉科技大学出版社,2000:34-48.
- [6]王建华,徐强勋,张锐.任意形状三维物体的Delau-nay网格生成算法[J].岩石力学与工程学报,2003,5,22(5):717-722.
- [7]石松.Deleunay三角网的交互编辑算法设计与实现[J].测绘科学,2005,30(6).