基于格网划分的海量数据Delaunay三角剖分

被引：39

作者：

胡金星

马照亭

吴焕萍

潘懋

机构：

[1] 上海交通大学电子信息与电气工程学院

[2] 北京大学地球与空间科学学院

来源：

测绘学报 | 2004年 / 02期

关键词：

数字地形模型; Delaunay三角剖分; 格网划分;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

提出基于格网划分、面向海量数据的Delaunay三角剖分方法,它首先把数据集划分为若干格网块,按照格网划分的逆序对每个格网块采用基于自适应格网划分的分割合并算法进行Delaunay三角剖分,把格网块Delaunay三角网中不受边界影响的三角形进行存储并释放内存,然后顺序合并相邻格网块Delaunay三角网,形成全局或类全局Delaunay三角网。该方法对计算机硬件配置要求较低,适合于并行处理,可以实现面向海量数据的Delaunay三角剖分。

引用

页码：163 / 167

页数：5