Laguerre-Voronoi图软件包的设计和实现

• 作者: 吴裕功 范智刚 赵选贺
• 来源期刊: 天津大学学报
• 学科: 工学
• 关键词: Voronoi图 Laguerre-Delaunay图 凸壳 Laguerre-Voronoi图 空间划分
• 年，卷（期）: 2003,（6）
• 页码范围: 747-752
• 页数: 6页
• 分类号: TP301.6
• 字数: 4064字
• 语种: 中文
• DOI: 10.3969/j.issn.0493-2137.2003.06.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴裕功	天津大学电子信息工程学院	18	231	7.0	15.0
2	范智刚	天津大学电子信息工程学院	1	6	1.0	1.0
3	赵选贺	天津大学电子信息工程学院	2	11	2.0	2.0