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

第12卷第1I期 中国图象图形学报 V01．12．No．11 2007年I1月 of Nov．．2007 Journal and ImageGraphics 3维任意域内点集的Delaunay四面体化研究 吴江斌” 朱合华2’ (华东建筑设计研究院．上海200002)2’(同济大学地下建筑与工程系．上毒200092) 域，且要求不存在多点共球。为了将Delaunay四面体化更广泛地应用于网络剖分，通过引人局部优化三角形面代 定理的证明，研究了一个四面体划分是DETEAD的充要条件，然后建立了DTETAD的空球准则。该研究成果为拓 展Dalaunay算法在更广泛范围的应用提供了理论依据。 关麓词Delaunay四面体化3维任意域 中圈法分类号：TP391文献标识码：A 文章编号：1006·896l(2007)11-2109-05 Tetrahedralizationinan Domain Delaunay Arbitrary WU He．hua2’ Jiang．bin”。ZHU 11(East 200002) ChinaArchitecture％Institute．Shaaglmi 2’(Depanmemof＆dmnhl Engineeringof％∞iⅡ‘{钟，咖r。％4n一“200092) AbstractThe criterionofthe is usedfor3dimensionalt眦ralle击mntessellation．But Dalaunay emptyspherewidely canbe tetrahedralizationnot usedforthe setwithconstrainedandthe originalDelaunay points boundary degeneratepoints setinwhichfourog orinwhichtiveor are of mort!pointsa托coplanar mo佬pointseo叩hcdc且1．TheconceptDelaunay an oflocal tctrahedralizationin arbitrary basedOllthedefinition domain(DTETAD)ispresented optimizedtriangulation whichis tosubstitutethestrict criterionof sufficientand conditionfora brou出OUt emptysphere Delaunay．The necessary be tetrahedralizationto aDTETAD theconditional criterionofDTETADis a∞proved．and em