three.jsメッシュの最短経路を見つけますか？

Question

私はthree.jsを使って、ユーザがメッシュ上のポリゴン（実際には、フェイス・ループ）をペイントできるアプリケーションを作成したいと考えています。

ユーザーは、マウスとレイキャスターを使用して面Aと面Bを選択し、AとBの最短経路に沿ってすべての面を見つけて色付けしたいと考えています。

これを支援する組み込みユーティリティ、または使用する例はありますか？

私に何かを指示できない限り、私は最短経路アルゴリズムを自分で実装します...私はthreejsジオメトリから隣接リストを作成する必要があると思います。

Answer 1

最短パスまたはツリー検索を行ったthree.jsの例や拡張子が見つかりませんでした。ただwrote it myselfです。ランニングhere。