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

• 作者: 关振群 刘岩 昌继海
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: ODT(optimal Delaunay triangulation) 中值重心坐标 四面体单元 光顺 有限元
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 数字化设计与制造
• 页码范围: 949-953
• 分类号: TP391
• 字数: 2696字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-9775.2012.07.015

摘要

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