论文部分内容阅读
基于一般曲线多边形Voronoi图的面向对象数据结构，提出了一种改进的Voronoi图生成算法－基链分治算法。该算法与经典的分治法相比更容易被实现。同时，在欧氏米制中，由于Voronoi区的边界包含抛物线或双曲线，因而Voronoi区的面积很难被计算。为此提出了Voronoi区的面积计算定理，并给出了定理证明和算例，从而为某些工程应用中的面积计算提供了一种方法。