私はナビゲーション メッシュ パスファインディング システムを実装しています。メッシュ内の 2 点間でレイキャストし、レイが交差するすべてのエッジのリストを取得できる必要があります。明らかに、個々の線の交差をテストできるようにする必要がありますが、メッシュ全体のすべてのエッジを力ずくで反復するのではなく、実際にチェックする必要がある線を選択する効率的な方法があると期待しています。どうすればそれを実現できるか知っている人はいますか？
質問する
3013 次