sweep and prune (日本語)

Lua による 2D の一掃および除去 (SAP : Sweep And Prune) アルゴリズムです。

Sweep and prune は広域状態衝突除去/検出アルゴリズムであり、どの一対のオブジェクトにおける個数を縮小するか、衝突に対して必要なときに確認します。