jtsymon/shadow

Optimise collision detection

Opened this issue · 0 comments

Currently collision detection iterates over all the walls and tries to do a simple/cheap test before doing more work if necessary.
Should be able to optimise this somewhat.
https://en.wikipedia.org/wiki/Line_segment_intersection
This ties into / is a subset of #1 since doing either will change both the map structure and the collision detection.