结合二叉树和Graham扫描技术的高效Delaunay三角网构建算法

• 作者: 李根 邹志文 鞠时光
• 来源期刊: 计算机应用研究
• 关键词: 二叉树 Delaunay三角网 Graham扫描技术 数据分块
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 894-896
• 页数: 3页
• 分类号: TP2
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.03.023

摘要

为了提高不规则三角网的构建速度,提出了一种高效构建Delaunay三角网算法.首先对平面上的离散点集按一定的阈值进行分块,建立子块索引二叉树,然后利用Graham扫描技术对各子块构建Delaunay三角网,最后自底向上合并具有相同父节点的子块.通过具体实验与其他构网算法比较,该算法在构网速度上具有明显的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鞠时光	江苏大学计算机学院	159	1685	21.0	34.0
2	李根	江苏大学计算机学院	5	24	2.0	4.0
3	邹志文	江苏大学计算机学院	29	264	7.0	16.0