有限元网格自动剖分算法研究
  • 【摘要】

    网格剖分技术在有限元分析、计算机图形学、科学计算可视化、生物医学和地理信息系统等领域有着广泛的应用,该技术是制约这些领域发展的一个关键因素,因此近几十年来一直是诸多学者研究它.在众多网格剖分算法中,Delaunay三角化方法具有其它算法不可比拟的优越性.由于其完善的数学理论基础及其空圆判定准则,算法效率高,剖分单元质量好.在二维平面及三维实体的网格剖分中应用频度最高.本文采用Delaunay三角网... 展开>>网格剖分技术在有限元分析、计算机图形学、科学计算可视化、生物医学和地理信息系统等领域有着广泛的应用,该技术是制约这些领域发展的一个关键因素,因此近几十年来一直是诸多学者研究它.在众多网格剖分算法中,Delaunay三角化方法具有其它算法不可比拟的优越性.由于其完善的数学理论基础及其空圆判定准则,算法效率高,剖分单元质量好.在二维平面及三维实体的网格剖分中应用频度最高.本文采用Delaunay三角网格剖分,着重研究了约束边界的恢复和任意形状的简单多边形的三角剖分,将阈值辨别处理加入到质量控制算法里,提高网格剖分的整体质量.本文的主要工作:1.首先介绍了三角网格剖分的一些基本理论和约束边界的恢复.改进了任意区域内约束Delaunay三角剖分算法,以更有效的方法实现了区域外三角形单元的剃除.2.在质量控制算法上提出了阈值辨别控制,经过该处理可以让算法收敛得更快,并且有效地提高了整体网格剖分质量.3.对曲面造型理论进行研究,分析了各类参数化方法,研究了在满足误差控制的情况下曲线曲面的网格细分问题.实验表明本文提出的改进约束Delaunay三角化算法效率高,适用性好.该算法生成的网格单元质量高且质量控制算法收敛快.关键词 网格生成,约束Delaunay三角剖分,边界恢复,质量控制 收起<<

  • 【作者】

    宁远 

  • 【授予学位】

    硕士

  • 【授予单位】

    北京理工大学

  • 【导师姓名】

    许承东

  • 【学位年度】

    2008

  • 【语种】

    chi

  • 【关键词】

    网格生成  约束Delaunay三角剖分  边界恢复  质量控制