双向分块快速Delaunay三角剖分算法

• 作者: 占自才
• 来源期刊: 华东交通大学学报
• 学科: 数学
• 关键词: 双向分块 快速 合并 三角剖分 数据结构
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 电子电气与计算机科学
• 页码范围: 106-109
• 页数: 4页
• 分类号: O189.11
• 字数: 2292字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0523.2005.04.028

摘要

介绍一种双向分块快速Delaunay平面剖分算法,该算法有别于其他的分治算法,其特点是运算速度快,时间度为O(Nlog2N),算法易于理解和实现.该算法在二维平面中首先把被三角剖分的点集均匀分为多个只有3点(最多有一个块不是3个点)的点块.首先对每一个点块进行Delaunay三角剖分,再对相邻的点块中三角剖分进行合并.并介绍了该算法的数据结构,充分说明了该算法的可操作性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	占自才	华东交通大学电气与电子工程学院	19	110	5.0	9.0