| 空间点集Voronoi图的海量构造算法及可视化技术 |
| |
| 引用本文： | 李俊琛,李旭东,刘德学.空间点集Voronoi图的海量构造算法及可视化技术[J].兰州理工大学学报,2007,33(5):99-104. |
| |
| 作者姓名： | 李俊琛 李旭东 刘德学 |
| |
| 作者单位： | 兰州理工大学,甘肃省有色金属新材料省部共建国家重点实验室,甘肃,兰州,730050 |
| |
| 摘 要： | 设计空间点集Voronoi图的增量式外存算法以及空间点集Voronoi图的任意平面可视化剖分技术,以"点-线-面-体"的空间数据结构为基础,实现在指定空间区域内生成Voronoi图的新方法.提出的算法数据结构清晰合理,数据交互方案简单有效且无内存限制,发展的可视化技术可以对空间点集Voronoi图进行任意的平面剖分,实现了三维Voronoi晶胞集合体内部结构的可视化.
|
| 关 键 词： | 增量算法 Voronoi图 海量空间点集 可视化技术 |
| 文章编号： | 1673-5196（2007）05-0099-06 |
| 修稿时间： | 2006-10-10 |
Massive constructional algorithm for Voronoi diagram with spatial point sets and their visualization technique |
| |
| LI Jun-chen,LI Xu-dong,LIU De-xue.Massive constructional algorithm for Voronoi diagram with spatial point sets and their visualization technique[J].Journal of Lanzhou University of Technology,2007,33(5):99-104. |
| |
| Authors: | LI Jun-chen LI Xu-dong LIU De-xue |
| |
| Institution: | State Key Laboratory of Advanced Non-ferrous Materials, Lanzhou Univ. of Tech. , Lanzhou 730050, China |
| |
| Abstract: | The incremental out-of-core algorithm for 3D Voronoi diagram with spatial point sets(VDSPS) was designed.A visualization technique for an arbitrary plane intersecting the constructed Voronoi diagram was also included.An improved algorithm for constructing the Voronoi diagram in a designated region was implemented by means of "point-line-plane-solid" spatial data structure.The algorithm presented was technically logical and valid,and its associated data structure was rational as well.Meanwhile,the format of data-exchange was simple and efficient,which eliminated restrictions on computer memory storage.The developed visualization technique could treat any of random plane that intersected the 3D Voronoi diagram showing visually the internal structure of the 3D Voronoi diagram as a result. |
| |
| Keywords: | incremental algorithm voronoi diagram massive spatial point sets visualization technique |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
