高阶Voronoi图快速生成算法的探索与优化.docx

高阶Voronoi图快速生成算法的探索与优化

一、引言

1.1研究背景

在计算几何领域，Voronoi图作为一种基础且重要的几何结构，自被提出以来便受到了广泛的关注与深入的研究。它最初由俄国数学家GeorgyFedoseevichVoronoi在1908年进行了系统性的定义和研究，为后续的相关研究奠定了基石。传统的Voronoi图，是对给定的点集进行空间划分，使得每个划分区域内的任意一点到该区域内的生成点（即种子点）的距离，比到其他区域的生成点的距离都要近。这种基于距离最近原则的划分方式，赋予了Voronoi图许多独特且实用的性质，如良好的空间近邻性质、控制范围性质以及