【问题标题】:Find shortest path on three.js mesh?在three.js网格上找到最短路径?
【发布时间】:2017-07-09 22:15:19
【问题描述】:

我想使用 three.js 创建一个应用程序,用户可以在其中在网格上绘制多边形(实际上是面部循环)。

用户将使用鼠标和光线投射器选择面 A 和 B,然后我想找到 A 和 B 之间最短路径上的所有面并为它们着色。

是否有任何内置实用程序可以帮助解决此问题,或者有任何示例可供使用?

我还没有找到任何东西,除非你能指导我做一些事情,否则我将自己实现一个最短路径算法......我想我必须从创建 threejs 几何的邻接列表开始。

【问题讨论】:

  • 使用THREE.Geometry,您可以访问faces property,它是几何体中所有面的列表。 THREE.BufferGeometry 没有这种便利,但如果您担心的话,效率会更高。您仍然知道position 属性中的每三个值都是一个顶点。这些通常由index 属性引用,每三个索引组成一个面。

标签: three.js graph-algorithm


【解决方案1】:

我没有找到任何执行最短路径或树搜索的 three.js 示例或扩展,所以我只是 wrote it myself。运行here

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2016-07-22
    • 1970-01-01
    • 2011-02-21
    • 1970-01-01
    • 2020-01-11
    • 1970-01-01
    • 2021-03-11
    • 2011-01-27
    相关资源
    最近更新 更多