约束Delauay四面体剖分及其相关算法的研究.pdfVIP

lJq北工业大学硕十学位沦义 摘要 摘要 网格生成技术在有限元分析、计算机图形学、科学计算可视化、生物医学和 地理信息系统等领域有着广泛的应用，该技术是制约这些领域发展的一个关键因 素，因此很多年来其一直是诸多学者研究的热点问题。 质量好、完善的数学理论基础及其判断准则，非常适合二维平面及三维实体的网 格剖分，具有其它算法不可比拟的优越之处。本文研究内容如下： 面体单元的质量。 的边界边和边界面的一致性问题以及如何解决薄元的问题。二维的边界恢复已经 得到了很好的解决，但因为三维中点、边、面和四面体之间的复杂关系，一直没 有得到很好的解决，本文详细分析了点、边、面和四面体之间的各种几何位置关 系，提出了可以解决各种复杂情况下的边界恢复问题。而在四面体网格生成过程 中，经常会出现狭长四面体——薄元，薄元的存在是提高四面体网格单元质量的 重要影响因素，本文通过对薄元进行分解很好的解决了该问题。 (3)最后在边界恢复和薄元消除的基础上，采用相邻单元体问的局部变换以 及网格的光顺技术，很好地保证了网格的质量。 元消除算法，效率高、普适性好、删格单元质量高且易于实现。 西一良}+韭久学赣士学俊论文 Abstract ABSTRACT Themesh hasthe inthefieldsofthefinite generationwidespreadapplication element and analysis，computergraphics，sciencecomputation andSOon．Itis the factortoeffectthe information geographic system key there it ofthese are scholarsresearch areas，so development many recently． mesh Inmultitudinous methodjs generationalgorithm，asDelaunaytriangle very ofthe meshis mathematicsrationaleand efficient，the produced quality good，perfect its suitsthetwo—dimensionalsurfaceandthe criterion，it judgment whichwillbedividedinto has than mesh，and entity incomparablesuperiorlyplace other havebeenresearchedinthe asfollows：