摘要：为提高传统波前法(Advancing Front Method,AFM)的网格生成效率,利用多维搜索二叉树数据结构实现临近前沿和节点的快速查找,使整个网格生成的时间复杂度接近线性.针对周期曲面网格的生成,提出2种点修正算子,避免传统算法添加虚边界导致局部网格单元质量较差和虚边界计算复杂的问题.网格生成实例表明:多维搜索二叉树提高网格生成速度,引进点修正算子的波前法改善周期曲面网格质量.

摘要：为满足有限元分析的需要,针对STL模型提出一种基于球填充法的自适应网格生成方法.首先识别STL模型的线曲率、面曲率和区域形状特征;其次采用八叉树做背景网格来建立尺寸场信息;最后,利用球填充算法在STL曲面生成自适应网格.文中方法不需要点面投影、前沿判交等复杂计算,能高效地生成STL曲面自适应网格.数值实验结果表明,该方法比NetGen速度更快,产生的自适应网格质量更优.