|
|||||
|
|
| 一种生成Delaunay三角网的合成算法 | |
| 作者姓名： | 武晓波 王世新 肖春生 |
| 作者单位： | 中国科学院,遥感应用研究所,北京,100101 |
| 基金项目： | “九五”国家攻关!“95 759 国土资源环境和区域经济信息系统及空间信息基础设施关键技术研究” |
| 摘 要： | 结过２０多年的研究,自动生成Ｄｅｌａｕｎａｙ三角网的算法已趋于成熟。它们基本上可分为分治算法、逐点插入法、三角网生长法等３类。其中前两类较第３类在应用上更加广泛。但即使这两类算法也分别存在着时间和空间效率站的缺陷,使它们的应用受到了一定的限制。提出了一个融以上两类算法优点于一体,兼顾空间与时间性能的合成算法。经测试,它的运算效率大大高于逐点插入法,在大多数情况下,也高于分治算法,在分割阈值约为总数 |
| 关 键 词： | Delaunay 三角网 合成算法 分治算法 遥感 |
| 收稿时间： | 1998-09-09 |
| 修稿时间： | 1998-09-09 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《遥感学报》浏览原始摘要信息 | |
| 点击此处可从《遥感学报》下载免费的PDF全文 | |