%0 Journal Article
%T ？laguerre-voronoi图软件包的设计和实现
%A ？范智刚
%A 吴裕功
%A 赵选贺
%J 天津大学学报(自然科学与工程技术版)
%P 747-752
%D 2003
%X 详细介绍了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图来解决空间划分问题。
%K laguerre-voronoi图
%K 软件包
%K 设计
%K voronoi图
%K 凸壳
%K laguerre-delaunay图
%K 空间划分
%K 算法
%U http://xbzrb.tjujournals.com/oa/DArticle.aspx?type=view&id=200306022