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