全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.11834/jig.20071128

Keywords: Delaunay,四面体化,3维,任意域

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  George P L,Hecht F,Saltel E.Automatic 3D mesh generation with prescribed meshed boundaries[J].IEEE Transactions on Magnetics,1990,26(2):771~774.
[2]  Mei Zhong-yi,Fan Yu-qing.An algorithm based on advanced front technique for automatic generating tetrahedral element[J].Computer Aided Engineering,1999,(3):34~39.[梅中义,范玉青.一个基于网格前沿技术的三维实体四面体有限元网格剖分算法[J].计算机辅助工程,1999,(3):34~39.]
[3]  Floriani L D,Puppo E.An online algorithm for constrained Delaunay triangulation[J].Graphical Models and Image Processing,1992,54(3):290~300.
[4]  Joe B,Simpson R B.Triangular meshes for regions of complicated shape[J].International Journal for Numerical Method in Engineering,1986,23(5):751~778.
[5]  Macaullagh M T,Ross C G.Delaunay triangulation of a random data set for tirarithmic mapping[J].The Cartographic Journal,1980,(17):93~99.
[6]  Min Wei-dong,Tang Ze-sheng The delaunay triangulation of a point set within an arbitrary 2D domain[J].Chinese Journal of Computers,1995,18(5):357~364.[闵卫东,唐泽圣.二维任意域内点集的Delaunay三角划分的研究[J].计算机学报,1995,18(5):357~364.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133