在 Autodesk forge 查看器中实现短路路径算法

Question

我正在尝试根据 2 个对象之间的最短路径在查看器上绘制几何图形。 到目前为止，我知道如何使用 vector3 绘制自定义几何图形。 我还弄清楚了可以使用哪种算法来找到点 A 到点 B 之间的最短路径。 这里有几个： 迪杰斯特拉 A* 搜索 我已经看到了这个算法被实现的例子，我在伪造查看器中尝试了类似的解决方案，这里是Link

如果有人可以帮助我，我怎样才能像上面的示例一样将第一人称视角限制为穿过墙壁。现在在伪造查看器中，我可以穿透我想避免的墙壁，或者有什么方法可以识别墙壁

Answer 1

不幸的是，查看器并没有为寻路提供很多支持，所以大部分都必须手动完成。

以下是一些可用的功能，在您的情况下可能会很方便：

• 您可以在场景中“发射光线”并计算它们与最近几何体的交点，例如，使用viewer.impl.rayIntersect(ray, ignoreTransparent)
  • 例如，如果您在场景中有某种化身，这可用于检测与墙壁的碰撞
• 如果需要，您可以使用“片段列表”检索场景中各个对象的几何形状：

let frags = viewer.model.getFragmentList();
let tree = viewer.model.getInstanceTree();
tree.enumNodeFragments(dbid, function (fragid) {
    let mesh = frags.getVizmesh(fragid);
    // Do something with the mesh...
});