有效的方法来了解形状是否与2d节点数组libgdx中的节点相交？

Question

我创建了一个A Star搜索算法（A *），我想知道多边形形状当前正在哪些节点相交。节点阵列是整个路径寻找网格（例如200 x 200）。我知道我可以遍历所有节点并测试与多边形的碰撞，但这样做效率很低。提前致谢！