一种基于逐点插入Delaunay三角剖分生成Voronoi图的算法

• 作者: 黄清华
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 逐点插入 凸壳 Delaunay三角剖分 Voronoi图
• 年，卷（期）: 2014,（6）
• 页码范围: 43-45
• 页数: 3页
• 分类号: TP391.41
• 字数: 2504字
• 语种: 中文

摘要

采用改进的逐点插入算法生成Voronoi图。该算法在逐点插入的过程中生成凸壳，进而生成Delaunay三角剖分。在生成Voronoi图的实现过程中，通过遍历三角形的边顶点快速识别相关的三角形组，进而生成Voronoi图。试验结果表明，该算法能实现，成功生成Voronoi图。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄清华		1	4	1.0	1.0