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

摘要：

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

关键词：逐点插入、凸壳、Delaunay三角剖分、Voronoi图

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2014-07-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：43-45