| 基于分治算法与逐点插入法的Delaunay三角网建立算法的改进 |
| |
| 引用本文： | 刘云,夏兴东,黄北生.基于分治算法与逐点插入法的Delaunay三角网建立算法的改进[J].现代测绘,2010,33(4). |
| |
| 作者姓名： | 刘云 夏兴东 黄北生 |
| |
| 作者单位： | 江苏省地质测绘院,江苏,南京,210008 |
| |
| 摘 要： | Delaunay三角化在诸多应用领域都具有极其广泛的用途,也一直是GIS领域的重要研究内容。本文针对在Delaunay三角网建立中比较常用的分治算法即逐点插入法的缺点提出一些改进方案,在对逐点插入法改进的前提下提出将分治算法与逐点插入法相结合的综合算法。该综合算法既具有分治算法的高效率又具有逐点插入法的内存消耗小的优点,同时又较好地解决了分治算法与逐点插入法各自的缺点。
|
| 关 键 词： | Delaunay三角网 逐点插入法 分治算法 综合算法 |
One Algorithm of the Delaunay Triangulation Based on Incremental Insertion Method and Data Set Partition |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
