？laguerre-voronoi图软件包的设计和实现

详细介绍了laguerre-voronoi图(l-v图)以及有关构造l-v图的一些计算几何概念：凸壳、下壳、下面、laguerre-delaunay图(l-d图)和laguerre-voronoi区域(l-v区域)。通过这些几何结构与l-v图之间的关系，设计了快速构造大规模二、三维l-v图的算法。通过在pc机(p4，2．0ghz)上对该算法进行性能分析，发现本程序构造二、三维l-v图的运行时间基本上和l-v区域的规模成线性关系，且即使在l-v区域的规模达到几十万时，构造l-v图的运行时间也可以控制在500s以内，在编写构造l-v图软件包时，选用结构体作为存储数据的数据类型，使得数据逻辑结构清晰，便于对数据的再加工和分析。最后，通过与rcp结合，还可用l-v图来解决空间划分问题。