四面体网格生成方法的研究与实现

作     者：田素垒 张志毅 陈敏 张娴 TIAN Su-lei;ZHANG Zhi-yi;CHEN Min;ZHANG Xian

作者机构：西北农林科技大学信息工程学院陕西杨凌712100 

基　　金：教育部留学回国人员科研基金项目(K314020901) 中央高校科研业务费专项基金项目(Z109021004) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2012年第33卷第11期

页      码：4416-4420,F0003页

摘      要：针对四面体网格生成过程中需要人工构造背景网格和指定尺寸信息的问题,提出了一种自动计算网格尺寸的方法。该方法通过按层次推进产生四面体网格,根据周围前沿面的尺寸和法线信息,计算新生成四面体的尺寸,使四面体网格在尺寸上能够均匀分布。在网格生成过程中,无需人工指定相关信息,并能保证新生成四面体的质量。联立直线和平面的参数方程,根据方程组解的情况判断线段和三角形是否相交,并对相交的条件作了详细的分析。使用空间八叉树管理前沿面,降低与前沿面相关操作的复杂度。数值算例表明,该方法能够生成较高质量的四面体网格。

主 题 词：四面体网格 层次推进 尺寸计算 相交测试 八叉树 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

D　O　I：10.3969/j.issn.1000-7024.2012.11.075

馆 藏 号：203119177...