2頂点間の最短経路を探索する (A*アルゴリズム)
今回はポリゴン上の2頂点間における最短経路探索について。 標準関数でありそうな機能ですが、意外にも見つからなかったので自前で実装してみました。 ゲームキャラのルーティングや、カーナビのルート探査などでよく使われているらし… 続きを読む »
今回はポリゴン上の2頂点間における最短経路探索について。 標準関数でありそうな機能ですが、意外にも見つからなかったので自前で実装してみました。 ゲームキャラのルーティングや、カーナビのルート探査などでよく使われているらし… 続きを読む »
今回は選択エッジをエッジループ毎にグループ化する方法を紹介します。 例えば、下図左のように選択した場合、右のようにエッジループをグループ化します。 エッジからボーンチェインを作成したい場合など、エッジが連続したループにな… 続きを読む »
通常、特定の軸に沿った平面上への投影は、単にその軸の座標を均一にするだけで実現出来ます。 例えば、全てのX座標を0.0に揃えれば、それはX平面上に投影された事になります。 しかし、これが単純な軸平面上ではない場合、もしく… 続きを読む »