• Advertisement
Sign in to follow this  

Building a hierarchical map based on a small bounding box

Recommended Posts

I am currently building a hierarchical map based on a pretty small bounding box.

The extent of the zone is 300x300 meters,

each small bounding box to test walkability is only 2x2 meters.

So the test takes quite a bit of time.

My approach is just throw a bounding box at various spots and throw a ray upwards to see if it hits something

Is that natural?

Thanks

Jack

Edited by lucky6969b

Share this post


Link to post
Share on other sites
Advertisement
Without more details it is not really possible to tell what is wrong. Are you using a quadtree to reduce the number of queries? Are you merging adjacent boxes into larger zones?

Also, moving this to a more appropriate area of the site.

Share this post


Link to post
Share on other sites

Hello,

the library I am using is called argortha, which is not downloadable anymore, perhaps the author don't allow.

I see in the library, it first generates about 40K to 50K bounding boxes, then do raycasting around the "actor"

like casting NORTH, SOUTH, EAST and WEST, when it is able to stand, it cast upwards again, until everything is done,

it starts merging the cells... but very slow indeed...

Thanks

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  

  • Advertisement