四叉树高效Delaunay三角网生成算法

• 作者: 唐丽玉 朱泉锋 石松
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 不规则三角网 Delaunay三角网 凸壳 四叉树
• 年，卷（期）: 2005,（18）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 87-89
• 页数: 3页
• 分类号: TP311
• 字数: 2609字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.18.031

摘要

实现了一种以地形为应用背景的大规模离散点快速生成TIN的算法,该算法首先对大规模离散点按一定的阈值进行四叉树分割,然后对四叉树的每个叶子块分别以凸壳技术构三角网,而后再自底向上合并具有相同父亲节点的块,最后进行全局优化,生成Delaunay三角网.经实际地形数据验证结果表明:同样的算法,采用四叉树分块比采用平均分块策略有着更高的执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石松	数据挖掘与信息共享教育部重点实验室福州大学福建省空间信息工程研究中心	4	60	4.0	4.0
2	朱泉锋	数据挖掘与信息共享教育部重点实验室福州大学福建省空间信息工程研究中心	2	45	2.0	2.0
3	唐丽玉	数据挖掘与信息共享教育部重点实验室福州大学福建省空间信息工程研究中心	3	55	3.0	3.0