一种支持三维Delaunay三角剖分与Voronoi图生成的数据结构

摘要：

目前,很多三维Voronoi图生成算法都是先构造Delaunay三角剖分,然后根据剖分后的数据结构来提取出Voronoi信息.在这个过程中,一种简单易处理的数据结构可以提高算法的效率,而在提取Voronoi信息时需要这种数据结构提供足够多的拓扑信息,以便快速简便地提取Voronoi信息.因此一种易于处理而又保有足够多拓扑信息的数据结构显得尤为重要.描述了一种数据结构,使Delaunay三角剖分算法的实现更加直观、简单,而且足够的拓扑信息简化了Voronoi信息的提取过程.

关键词：Delaunay、三角剖、Voronoi图、数据结构

所属期刊栏目：10

分类号：TP311.12(计算技术、计算机技术)

在线出版日期：2010-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2974-2979