多源扫掠体全六面体网格自动生成算法

摘要

引入虚面概念和虚拟分解算法,将多源面单目标面扫掠体(简称多源扫掠体)自动分解为多个单源面单目标面扫掠体(简称单源扫掠体).针对每个单源扫掠体,先生成虚面网格,然后生成包含虚面的单源扫掠体网格,以保证共享虚面上的网格一致性.单源扫掠体网格生成的关键是内点定位,通过改进仿射变换求解算法,解决了已有算法的2个缺陷,一是源面边界点共面时仿射函数不唯一,二是源面、目标面和扫掠路径弯曲时内部单元可能会扭曲.数值试验表明,新的内点定位算法在网格质量和执行效率上都要优于已有算法.与某商业软件扫掠网格生成结果的对比也验证了本文算法的实用性.