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