使用c++函数定位元素

Question

我有一个网格，包含2D中的节点、边和面等完整信息。网格已从Gmsh转换为C++代码。我在同一个二维空间中也有一些点。我正在寻找最好的算法（速度快，内存成本低）来定位我的点所属的元素。我可以简单地在粒子上循环并计算坐标，但关于内存（对于大网格），这是无效的。

有人能帮我渡过难关吗！？

Answer 1

没有更多细节，我能做的最好的事情就是建议你阅读八叉树。它的工作原理类似于数字的二叉树，但在3D中（有点）。