Sign in to follow this  
shaft

Spatial Object Management

Recommended Posts

Does anyone have any good resources for spatial object management? There are plenty of good resources on BSP trees, etc, but these tend to be for visibility, and most of the algorithms are geared towards view arc. What I'm wanting is far more generic for use in AI, and other components. A Queryable spatial structure... Like: 1. Give me a list of objects within 100 meters of me. 2. Give me a list of objects that are within 100 meters of me, and there exists no more than 2 walls between us. 3. Give me all objects that stand between me and another object. 4. etc. NOTE: I'm talking about objects here, not geometry, every object is essentially a bounding box or bounding sphere. I've come up with a few algorithms, and they'd probably work but I'm curious to know if anyone has any cool solutions, or knows of some good resources. -Thanks

Share this post


Link to post
Share on other sites
KD Tree looks like it might be what I'm looking for. I'd heard of KD-trees before, but only in that a BSP is child of KD. And bsp trees didn't seem like the right fit for this kind of search.

Thanks,
Jeff

Share this post


Link to post
Share on other sites
Quote:
Original post by shaft
... I'd heard of KD-trees before, but only in that a BSP is child of KD. ...


A KD tree is an axis-aligned BSP tree. The partitioning strategies are generally very different though.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this