一种改进的自动联结三角网算法An improved TIN algorithm based on auto-coupling triangle
谭仁春,姚岚,刘敏
摘要(Abstract)：
针对自动联结三角网算法的缺点,对该算法进行了改进。改进的算法提出了先建立分区索引后构建三角网的思想,首先将大规模的离散高程点进行分区索引,然后根据实时构建三角形与各分区的关系对候选高程点进行判断。最后用改进的自动联结三角网算法进行了实验,取得了明显的改进效果。
关键词(KeyWords)： 数字高程模型;Delaunay三角网;拓扑
基金项目(Foundation): 国家自然科学基金项目(基金编号40071071)
作者(Author): 谭仁春,姚岚,刘敏
参考文献(References)：
- [1]李志林,朱庆.数字高程模型[M].武汉:武汉测绘科技大学出版社,2000.
- [1]Lee D T,Schachter B J.Two algorithms for constructing a Delaunay Trianglation[J].Computer and Information Sciences.1980,9(3):219-242.
- [3]胡金星,等.高效构建Delaunay三角网数字地形模型算法研究[J].北京大学学报(自然科学版),2003,39(5):736-741.
- [4]王来生,等.大比例尺地形图机助绘图算法及程序[M].北京:测绘出版社,1993.
- [5]闵卫东,唐泽圣.二维任意域内点集的Delaunay三角划分的生成实现[J].计算机学报,1995,18(5):365-371.