论文部分内容阅读
针对三维推进波前算法（AFT-Advancing Front Technique）存在的效率与收敛性问题，文中提出了一整套改进方案，给出了基于拓扑连接的网格数据结构和基于Hash表的网格元素的插入、查找、删除算法，提高了整个算法的效率．通过在网格生成过程中动态维护前沿的尺寸信息，提高四面体单元的整体质量．在内核回退求解时通过引入前沿优先因子，改变前沿推进的路径，大大增加了回退求解的成功概率；对于极少数不能回退求解的内核采用基于线性规划的插点方法加以解决，这样就基本保证了整个算法的收敛．在网格生成以后，通过