Altseed2.TypeBasedCollision

Altsees2.TypeBasedCollision は、型をキーとして衝突対象の管理を平易かつ高速に行うためのライブラリです。

2021/05/12 の AmusementCreators 定例MTでLTを行いました。

GitHub
https://github.com/wraikny/Altseed2.TypeBasedCollision

NuGet
https://www.nuget.org/packages/Altseed2.TypeBasedCollision

訂正
* サンプルの`KeyPlayer`となっている箇所は`PlayerNode`です。

Transcript

1. Altseed2.TypeBasedCollision 型をキーとした衝突判定処理を行う Altseed2拡張ライブラリ
2. 自己紹介 mast17でamcr17のれいにーです。色々作ってたりします。
3. モチベーション Altseed2チュートリアルの衝突判定処理は無駄が多い。 • O(N^2)ですべての組で衝突判定を行っている。 ◦ 特定の対象とだけ処理を行いたい場合がある。 ▪ 敵の弾と衝突判定を行うのは自機だけ ▪ 弾同士の衝突判定を行う必要はない • 特定の対象のみを抽出するのもコストになってしまう。 ◦ 100個のノードがあるけど抽出する対象は実際には 5個しかない、とか。 ◦ ラベルで管理とか嫌だし、等価判定のオーバーヘッドもある。 • そもそも継承ってしんどくない？ ◦ Composabilityなど
4. Altseed2.TypeBasedCollision その辺を解決するライブラリを作成しました。 • 特定の型`T`をキーとして管理される、CollisionNode<T>クラスを提供 ◦ 特定のキーのCollisionNode<U>を対象として、衝突判定処理を呼び出す方式 • 衝突判定処理は任意のタイミングで呼び出せる ◦ CheckCollision(Action onCollided)メソッドを呼び出す • キーによる抽出処理自体が行われない ◦ ジェネリック静的クラスで解決する • 扱いたいオブジェクトの子ノードとして登録して利用する ◦ 継承よりcomposition
5. サンプル Link to Carbon
6. いろいろなキー Link to Carbon
7. 実装の話 Altseed2.TypeBasedCollision.cs • 基本的な考え方は、staticなコレクションへ追加・削除して管理するだけ。 ◦ ここに関してはチュートリアルと同じ • ジェネリックな静的クラスを「Typeをキーとした辞書」として利用する。 ◦ キーに指定した型別に管理できるようになる。
8. インストール Altseed2と同様に、NuGetからインストール可能！ Altseed2.TypeBasedCollision - NuGet Gallery リポジトリはこちら wraikny/Altseed2.TypeBasedCollision - GitHub