四面体网格中用于点定位的改进直线游走算法 |
| |
作者姓名: | 李姣 黄芬 呙蓉 应金勇 |
| |
作者单位: | 1.长沙理工大学数学与统计学院410114;2.中南大学数学与统计学院410083; |
| |
基金项目: | the National Natural Science Foundation of China(Grant No.11701576 and 11501053);the Natural Science Foundation of Hunan Province(Grant No.2019JJ50786);Changsha University of Science and Technology(Grant No.JG2019YB16) |
| |
摘 要: | 直线游走算法是用于有界区域上的不规则大规模网格上确定点定位的一种常用方法.该方法可用于计算几何和其他许多领域,包括用有限元方法求解偏微分方程.然而,直线游走算法不适用于一些退化的情形,如交点和顶点重合.在本文中,作为一种改进,我们提出了一种新的直线游走算法使它对四面体网格碰到退化情形时也能适用,并通过数值实验进行充分验证.
|
关 键 词: | 直线游走算法 四面体网格 退化情形 点定位 |
本文献已被 维普 等数据库收录! |
|