search

Driftwood2D / Driftwood

Driftwood 2D Tiling Game Engine and Development Suite
http://tileengine.org/
MIT License
24 stars 1 forks source link

Tile entities use bounding boxes #110

Open pmer opened 7 years ago

pmer commented 7 years ago

A part of #91.

No support yet for different-sized entities with this issue, just maintaining existing functionality while switching over to the new system.

pmer commented 7 years ago

For collision detection, known fast algorithms are “sort and sweep” and “spatial subdivision”, which have O(n log n) complexity.