使用c ++函数定位元素

Question

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

任何人都可以帮助我解决这个问题吗？

Answer 1

如果没有更详细的信息，我能做的最好的建议就是阅读Octree。它的作用类似于数字的二叉树，但是在3D中（带点）。