| 基于格网划分的海量数据Delaunay三角剖分 |
| |
| 引用本文： | 胡金星,马照亭,吴焕萍,潘懋.基于格网划分的海量数据Delaunay三角剖分[J].测绘学报,2004,33(2):163-167. |
| |
| 作者姓名： | 胡金星 马照亭 吴焕萍 潘懋 |
| |
| 作者单位： | 上海交通大学,电子信息与电气工程学院,上海,200030;上海通用卫星导航有限公司,上海,200040;北京大学,地球与空间科学学院,北京,100871 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 提出基于格网划分、面向海量数据的Delaunay三角剖分方法,它首先把数据集划分为若干格网块,按照格网划分的逆序对每个格网块采用基于自适应格网划分的分割-合并算法进行Delaunav三角剖分,把格网块Delaunay三角网中不受边界影响的三角形进行存储并释放内存,然后顺序合并相邻格网块Delaunav三角网,形成全局或类全局Delaunay三角网.该方法对计算机硬件配置要求较低,适合于并行处理,可以实现面向海量数据的Delaunay三角剖分.
|
| 关 键 词： | 数字地形模型 Delaunay三角剖分 格网划分 |
| 文章编号： | 1001-1595(2004)02-0163-05 |
Massive Data Delaunay Triangulation Based on Grid Partition Method |
| |
| HU Jin-xing.Massive Data Delaunay Triangulation Based on Grid Partition Method[J].Acta Geodaetica et Cartographica Sinica,2004,33(2):163-167. |
| |
| Authors: | HU Jin-xing |
| |
| Institution: | HU Jin-xing~ |
| |
| Abstract: | A Delaunay triangulation method is brought forward oriented massive data, which based on the grid partition method. It divides the data set into some grid tiles, constructs Delaunay triangulation for each grid tile by divide-and-conquer algorithm based on self-adapt gird partition, and store some unaffected triangles, then merges adjacent Delaunay triangulations to whole or whole-like Delaunay triangulation. This method requires low computer hardware, fits for parallel processing, can process Delaunay triangulation of massive data. |
| |
| Keywords: | Digital Terrain Model Delaunay triangulation grid partition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
