|
|||||
|
|
| Delaunay三角网的生成算法研究 | |
| 作者姓名： | 武晓波 王世新 肖春生 |
| 作者单位： | 中国科学院遥感应用研究所,北京,100101;中国科学院遥感应用研究所,北京,100101;中国科学院遥感应用研究所,北京,100101 |
| 摘 要： | Ｄｅｌａｕｎａｙ三角作为一种主要的ＤＴＭ表示法,具有极其广泛的用途。经过二十多年来的研究,它的生成算法已趋于成熟。本文简要介绍了Ｄｅｌａｕｎａｙ三角网的定义及其特性,在简单回顾和评价了分割－归并法,逐步插入法,三角网生长法等三类主流算法的基础上,提出了一个融以上算法优点于一体,兼顾空间与时间性能的合成算法。经测试,一般情况下它的运算速度远快于逐点插入法,与分割－归并法相当,较好的情况下快于分割－归 |
| 关 键 词： | DTM Delaunay三角网 生成算法 合成算法 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |