一种三角面网格划分有限元粒子模拟的粒子快速定位方法

摘要

本发明属于有限元粒子模拟领域，具体涉及一种三角面网格划分有限元粒子模拟的粒子快速定位方法。本发明通过评估粒子运动后所在点与三角形网格单元各个顶点形成的向量的夹角来选取网格中的一条边作为网格进行下一步搜索的方向，使用网格现有的数据，避免了保存其他额外信息带来的存储占用开销，同时也避免了计算并判断线段与三角形哪条边相交之类带来的繁重计算负担，方法简单快速，有效降低了实现成本。使得非结构化三角面有限元PIC程序具有更高的运行效率。这样，在利用非结构化三角面有限元网格更好地拟合非规则非正交物理模型边界、提高计算精度的同时，仍然不失PIC方法计算简单、快速的优良特性。