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

• 作者: 吴焕萍 潘懋 胡金星 马照亭
• 来源期刊: 测绘学报
• 学科: 地球科学
• 关键词: 数字地形模型 Delaunay三角剖分 格网划分
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 163-167
• 页数: 5页
• 分类号: P208
• 字数: 3829字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-1595.2004.02.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘懋	北京大学地球与空间科学学院	253	4419	33.0	52.0
2	吴焕萍	北京大学地球与空间科学学院	14	445	11.0	14.0
3	胡金星	上海交通大学电子信息与电气工程学院	3	165	3.0	3.0
7	马照亭	北京大学地球与空间科学学院	13	570	10.0	13.0