| 一种生成Delaunay三角网的合成算法 |
| |
| 引用本文： | 武晓波,王世新,肖春生.一种生成Delaunay三角网的合成算法[J].遥感学报,2000,4(1):32-35. |
| |
| 作者姓名： | 武晓波 王世新 肖春生 |
| |
| 作者单位： | 中国科学院,遥感应用研究所,北京,100101 |
| |
| 基金项目： | “九五”国家攻关!“95759 国土资源环境和区域经济信息系统及空间信息基础设施关键技术研究” |
| |
| 摘 要： | 结过２０多年的研究，自动生成Ｄｅｌａｕｎａｙ三角网的算法已趋于成熟。它们基本上可分为分治算法、逐点插入法、三角网生长法等３类。其中前两类较第３类在应用上更加广泛。但即使这两类算法也分别存在着时间和空间效率站的缺陷，使它们的应用受到了一定的限制。提出了一个融以上两类算法优点于一体，兼顾空间与时间性能的合成算法。经测试，它的运算效率大大高于逐点插入法，在大多数情况下，也高于分治算法，在分割阈值约为总数
|
| 关 键 词： | Delaunay 三角网 合成算法 分治算法 遥感 |
| 收稿时间： | 9/9/1998 12:00:00 AM |
| 修稿时间： | 1998-09-09 |
A Hybridized Method for Building Delaunay Triangulation |
| |
| WU Xiao bo,WANG Shi xin and XIAO Chun sheng.A Hybridized Method for Building Delaunay Triangulation[J].Journal of Remote Sensing,2000,4(1):32-35. |
| |
| Authors: | WU Xiao bo WANG Shi xin and XIAO Chun sheng |
| |
| Institution: | START, Institute of Atmospheric Physics, Chinese Academy of Sciences, Beijing 100029, China;Institute of Remote Sensing Applications, Chinese Academy of Sciences, Beijing 100101, China;START, Institute of Atmospheric Physics, Chinese Academy of Sciences, Beijing 100029, China |
| |
| Abstract: | A wide variety of algorithms have been proposed to construct triangulation. They fall into three broad categories: divide\|and\|conquer, incremental insertion and triangulation growth. The first two groups of the methods have been extensively applied to many disciplines because of their easiness in implementation. They are, however, constrained either by their computational inefficiency or by their stringent demand on computer memory. In this paper a hybridized method is proposed to take advantage of both algorithms' strengths so that these limitations could be overcome. In a test of 2533 points, the computation efficiency of the hybridized method is much higher than that of incremental insertion method in all cases, and is also higher than that of divide\|and\|conquer method in most cases. The best efficiency is achieved when the data points are partitioned into one\|tenth of the original size. |
| |
| Keywords: | hybridized method delaunay triangulation divide\|and\|conquer incremental insertion |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《遥感学报》浏览原始摘要信息 |
| 点击此处可从《遥感学报》下载免费的PDF全文 |
|
