please wait
2d geometry lib suggestion?
Sep 26, 2013 at 11:54am
The core of my toy program is a collection of '2D overworlds' of sorts, each containing a set of polygons and cirles(sprites, walls and special regions).
I need to perform queries in these worlds like 'get the set of circles intersecting this region', 'get the set of obstacles in a region(circle,AABB) around this object', 'move this object by a very small step'etc.
These queries are using linear search(ie check everything in the world each time) at the moment, which is too slow to run even one world with the desired complexity(at most ~1k objects present, most objects in constant motion).
Is there a free as in beer library that can save me the trouble of coding faster queries myself? Which one would you suggest, given the small world size and multiple world support?
I need to perform queries in these worlds like 'get the set of circles intersecting this region', 'get the set of obstacles in a region(circle,AABB) around this object', 'move this object by a very small step'etc.
These queries are using linear search(ie check everything in the world each time) at the moment, which is too slow to run even one world with the desired complexity(at most ~1k objects present, most objects in constant motion).
Is there a free as in beer library that can save me the trouble of coding faster queries myself? Which one would you suggest, given the small world size and multiple world support?
Last edited on Sep 26, 2013 at 5:24pm
Oct 18, 2013 at 8:15pm
Box2D might be just what you need. Please have a look at the features at http://box2d.org/features.html.
Topic archived. No new replies allowed.