3维任意域内点集的Delaunay四面体化研究

摘要：

Delaunay空球准则广泛应用于3维四面体剖分算法,但标准的Delaunay四面体化只适用于点集的凸包区域,且要求不存在多点共球.为了将Delaunay四面体化更广泛地应用于网络剖分,通过引入局部优化三角形面代替Deluany严格的空球准则,提出了3维任意域内点集Deluanay四面体化(DTETAD)的概念,并首先通过若干关键定理的证明,研究了一个四面体划分是DETEAD的充要条件,然后建立了DTETAD的空球准则.该研究成果为拓展Delaunay算法在更广泛范围的应用提供了理论依据.

关键词：Delaunay、四面体化、3维、任意域

所属期刊栏目：12

分类号：TP391(计算技术、计算机技术)

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

页数：共5页

页码：2109-2113