改进的三维ODT四面体网格质量优化算法

摘要：

针对密度非均匀四面体网格,提出一种改进的三维ODT(optimal Delaunay triangulation)网格光顺算法,提高了ODT的适应性.在四面体网格中,以每一内部节点为核心节点,创建由与该节点相连接的四面体单元构成的星形结构；根据网格尺寸场把其星形结构转换到以核心点为中心的归一化空间内,然后在归一化空间内应用经典ODT光顺算法对核心点位置进行优化；通过中值重心坐标将核心点转换回物理空间；这样,通过逐一优化内部节点的空间位置达到优化四面体网格整体质量的目的.算例表明,该算法有效、健壮；对于密度非均匀的四面体网格,其光顺效果比经典的ODT算法更好.

关键词：ODT(optimal Delaunay triangulation)、中值重心坐标、四面体单元、光顺、有限元

所属期刊栏目：24

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金10572032,10872040;国家“九七三”重点基础研究发展计划项目2009CB723800;国家科技重大专项资助项目2011ZX02403-004

在线出版日期：2012-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：949-953