Efficient collision checking
|Assignee:||Létal Vojtěch||% Done:|
In path-planning algorithms we frequently check intersection between a given line and a set of polygons. Currently, we sequentially check all the polygons, which is inefficient. We would like to use some smart technique to have this more efficient. Probably some technique like quad-tree might do. This problem is of high importance in raytracing in computer graphics, I am sure there is some well known state-of-the art technique for this.
We want a fast method that will determine if a given line intersects any of the given polygons.