曲面模型的面体网格生成算法研究.pdfVIP

摘要 摘 要 网格生成技术在有限元分析、计算机辅助几何设计、计算机图形学以及生物医学 等领域有着广泛的应用，该技术是制约这些领域发展的一个关键因素之一，因此网格 生成技术在经历了三十多年发展后的今天依然十分活跃，一直是诸多国内外学者研究 的热点问题。 本文以栅格法生成网格作为基础方法，对基于曲面模型几何形状的四面体体网格 生成算法开展了研究工作。首先对现有典型的四面体网格生成算法进行了分析和总 结，指出了各自的优缺点。随后在八叉树空间分解方法的基础上提出了一种新的比较 简单易行的四面体网格生成算法，研制并开发了相应的四面体网格生成程序。最后， 通过实例说明所提出算法的可靠性和正确性。本文的主要工作包括如下几个方面： 1．对现有各种典型的四面体网格生成方法进行了归纳和分析，得出基于栅格技 术的方法具有高度自动化和易于网格局部加密等优点的结论，在此基础上确定以基于 栅格技术的四面体网格生成算法作为深入研究的对象。 2．与实体模型形状相近的“锯齿”状核心网格的生成是整个四面体网格生成的 关键技术之一。本文引入表示曲面模型的符号距离函数来判断模型“内外”单元，生 成核心网格。 3．基于栅格技术的生成网格方法的一个主要缺点是，在对模型边界区域进行处 理时，容易产生锯齿状走样现象。为了使候选网格的表面能够很好地逼近真实曲面模 型的表面，本文用二分法求得网格边界上的点，然后分解与模型相交的四面体网格， 并通过相关技术处理消除了走样现象。 ． 4．因为计算时间和存储空问的限制，很多应用系统难以处理统一的、具有较高 分辨率的网格模型，为了加快绘制速度和提高剖分精度，需对网格进行自适应细分。 本文采用红绿细分策略模型进行自适应处理。所给出的方法不仅简单、灵活、易于实 现，而且还可以消除不必要的T型交叉现象。 5．核心网格逼近模型表面后，四面体网格的质量严重下降，因此需对网格进行 优化。本文用Laplacian平滑算子对四面体网格模型进行优化，即在保持单元拓扑结构 不变的情况下，通过调整内部顶点的位置来改善单元的形状，提高网格的质量。 在提出上述四面体网格生成算法的基础上，本文以opeIlGL图形库为基础，用CH 语言实现了算法的程序系统。实例检验表明，本文提出的四面体网格生成算法健壮性、 有效性、以及易于实现等特点；同时，由算法最终得到的四面体3D网格模型表面光 滑平顺、内部结构良好，适用于虚拟现实、计算机图形应用等领域。 关键词：四面体网格，栅格法，红绿细分，符号距离函数，二分法，拉普拉斯平滑 ABSTRA(玎 thecore 5．After meshtothemodel ofthetetrahedralmesh fitting surface，the quality is needto thesurfacemesh．In quitepoor．Therefore，we this use optimize paper,we thelocationofinternalnodesto theunits’ Laplaciansmoothing,whichadjusts improve shape． Theauthor in with implements correspondingalgorithm