基于改进的最近距离法建立TIN的算法研究

详细信息

Algorithm Research on Improved Shortest Distance Algorithm to Construct TIN

1. Yellow River Conservancy Technical Institute, Kaifeng 475004, Henan;
2. College of Surveying and Mapping, PLA Information Engineering University, Zhengzhou 450052, Henan;
3. Inta Information Technology Ltd., Zhengzhou 450006, Henan

摘要: 在研究传统最近距离法建立TIN的算法基础上,提出了一种新的、改进的最近距离构网算法,通过实验,对该算法进行了测试,结果表明,与传统的算法相比,提高了建立不规则三角形格网(TIN)的速度,扩大了容量,为用海量数据建立DEM创造了有利条件。
- TIN /
- DEM /
- 距离最近法 /
- 算法
Abstract: Based on the traditional shortest distance algorithm to construct TIN,the paper puts forward a new and improved algorithm which was tested by experiment.The result shows that when compared with the traditional one,this algorithm accelerates the speed of establishing TIN and enlarges the volume to create the advantage for establishing DEM by mass data.
- TIN /
- DEM /
- shortest distance algorithm /
- algorithm

[1]	郝向阳, 赵夫来.数字测图原理与方法[M]. 北京:解放军出版社, 2001.
[2]	李志林, 朱庆.数字高程模型[M]. 武汉:武汉大学出版社, 2000.
[3]	徐青.基于自适应分块的TIN三角网建立算法[J]. 中国图像图形学报, 2000, 5(6):461-465.
[4]	潘正风, 杨德麟, 黄全义, 等.大比例尺数字测图[M]. 北京:测绘出版社, 1996.
[5]	张小望.基于点的构网算法及等值线追踪方案设计[J]. 测绘通报, 1998, 44(9):21-24.
[6]	武晓波, 王世新, 肖春生. Delaunay三角网的生成算法研究[J]. 测绘学报, 1999, 28(1):28-35.
[7]	虞继进. 数字高程模型(DEM)的建立与应用[J]. 江苏测绘. 1999, 22(3):33-36.
[8]	徐宇飞, 数字测图技术[M]. 郑州:黄河水利出版社, 2005.