Skip to main content
gamedev.net
🔒 Locked

bsp tree question

Started by luzop 2 replies 300+ views
Original Post
luzop
luzop
BSP tree to represent static environments and boundary representation(polyhedra). the algorithm is the same for these two uses? Thank you in advance.
nekoflux
nekoflux
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
nekoflux
Timkin
Timkin
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
luzop
luzop
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.

Topic Locked

This topic has been locked by a moderator. New replies are not allowed.

Sign in to reply to this topic.