c++ - 使用 C++ 函数定位元素

Question

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

谁能帮我解决这个问题！？

Answer 1

如果没有更多细节，我能做的最好的就是建议你阅读Octree。它就像数字的二叉树一样工作，但在 3D 中（带点）。