| Laguerre-Voronoi图软件包的设计和实现 |
| |
| 引用本文： | 范智刚,吴裕功,赵选贺. Laguerre-Voronoi图软件包的设计和实现[J]. 天津大学学报(自然科学与工程技术版), 2003, 36(6): 747-752 |
| |
| 作者姓名： | 范智刚 吴裕功 赵选贺 |
| |
| 作者单位： | 天津大学电子信息工程学院，天津大学电子信息工程学院，天津大学电子信息工程学院 天津300072，天津300072，天津300072 |
| |
| 摘 要： | 详细介绍了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图来解决空间划分问题。
|
| 关 键 词： | Laguerre-Voronoi图 软件包 设计 Voronoi图 凸壳 Laguerre-Delaunay图 空间划分 算法 |
| 文章编号： | 0493-2137(2003)06-0747-06 |
| 修稿时间： | 2002-10-30 |
Design and Construction of the Software Package for Laguerre-Voronoi Diagram |
| |
| FAN Zhi-gang,WU Yu-gong,ZHAO Xuan-he. Design and Construction of the Software Package for Laguerre-Voronoi Diagram[J]. Journal of Tianjin University(Science and Technology), 2003, 36(6): 747-752 |
| |
| Authors: | FAN Zhi-gang WU Yu-gong ZHAO Xuan-he |
| |
| Abstract: | |
| |
| Keywords: | Voronoi diagram Laguerre-Delaunay diagram convex hull Laguerre-Voronoi diagram tessellation |
| 本文献已被 CNKI 维普 等数据库收录！ |
