论文部分内容阅读
Voronoi图是计算几何中的重要概念之一。在计算机图形学、计算几何、计算机辅助几何、有限元网格划分、机器人轨迹控制、模式识别、气象学和地质学研究中得到广泛应用。借助于四叉树和区间算术本文提出了一种新的构造平面点集Voronoi图的细分算法，并且和经典的增量算法进行了比较，比较结果显示细分算法更有效。