中文摘要：

设计空间点集Voronoi图的增量式外存算法以及空间点集Voronoi图的任意平面可视化剖分技术，以“点-线-面-体”的空间数据结构为基础，实现在指定空间区域内生成Voronoi图的新方法．提出的算法数据结构清晰合理，数据交互方案简单有效且无内存限制，发展的可视化技术可以对空间点集Voronoi图进行任意的平面剖分，实现了三维Voronoi晶胞集合体内部结构的可视化．

英文摘要：

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.