Archived

This topic is now archived and is closed to further replies.

bsp tree question

This topic is 5014 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

BSP tree to represent static environments and boundary representation(polyhedra). the algorithm is the same for these two uses? Thank you in advance.

Share this post


Link to post
Share on other sites
Can you be more specific on item number 2? They are used in item #1, mainly for static scenes because building the tree is a somewhat expensive operation. Its meant to be done beforehand as a tradeoff resulting in better runtime efficiency. Bounding polygons and objects is another thing entirely.

Please elaborate..


neko

Share this post


Link to post
Share on other sites
quote:
Original post by luzop
boundary representation(polyhedra).



I believe, from this, you mean respresentation of arbitrarily shaped regions (via binary space partitioning along leaf boundaries)... correct? If so, then the answer is yes...

Timkin

Share this post


Link to post
Share on other sites
Sorry.

My English is not very good, so I cannot elaborate a lot.

I read this:

"...BSP trees can be used to represent cell structures in which objects are maintained
...a more interesting application of BSP trees is found in representing concave polyhedra,as an alternative to boundary representations ...."

(Here my doubt arises.
I am interested in collisions detection between a convex object (sphere) with a static environment represented by a BSP tree).

Thanks.

Share this post


Link to post
Share on other sites