四面体网格中用于点定位的改进直线游走算法

直线游走算法是用于有界区域上的不规则大规模网格上确定点定位的一种常用方法.该方法可用于计算几何和其他许多领域,包括用有限元方法求解偏微分方程.然而,直线游走算法不适用于一些退化的情形,如交点和顶点重合.在本文中,作为一种改进,我们提出了一种新的直线游走算法使它对四面体网格碰到退化情形时也能适用,并通过数值实验进行充分验证.