文件名称:论文研究-增量构造Voronoi区域的改进算法.pdf
文件大小:593KB
文件格式:PDF
更新时间:2022-09-27 04:25:20
论文研究
将Voronoi区域的半平面公共交集转换为Voronoi顶点与半平面的位置关系,提出一种简单的裁剪规则实现Voronoi区域的增量构造;该算法可以有效地处理半直线Voronoi边与直线Voronoi边以及节点共线等特殊情况。理论分析与实验结果表明,该增量构造Voronoi区域的平均时间复杂度是近似线性的。
文件名称:论文研究-增量构造Voronoi区域的改进算法.pdf
文件大小:593KB
文件格式:PDF
更新时间:2022-09-27 04:25:20
论文研究
将Voronoi区域的半平面公共交集转换为Voronoi顶点与半平面的位置关系,提出一种简单的裁剪规则实现Voronoi区域的增量构造;该算法可以有效地处理半直线Voronoi边与直线Voronoi边以及节点共线等特殊情况。理论分析与实验结果表明,该增量构造Voronoi区域的平均时间复杂度是近似线性的。