有限サイズの 2D ベクトル フィールドがあります。私が望むのは、このフィールドで「サイクル」を見つけることです。つまり、このフィールドが流体の流れを表し、オブジェクトをこれらのサイクルの1つに配置した場合、オブジェクトはぐるぐる回って決して来ないでしょう。休み。この問題に関する学術的な数学記事をいくつか見つけたと思いますが、それらは私の頭をはるかに超えているため、意味がわかりません。そのようなサイクルを見つけるための標準アルゴリズムはありますか?
なぜこのようなサイクルを見つけたいのですか? スーパー マリオ ギャラクシーに似たコンセプトの 2D プラットフォーマーを作ることを検討しています。単一のグローバルな重力ベクトルではなく、プレイヤーがその間をジャンプして歩くことができるいくつかの小さな重力体があるという点です。静的ボディの重力フィールドは、レベル編集中に静的に計算されます。この問題を解決する必要はありませんが、プレイテストで発見するのではなく、レベル エディタで回避できない重力ループを検出するための非常に優れたツールになるでしょう。