bsp tree question
Author
BSP tree to represent static environments and
boundary representation(polyhedra).
the algorithm is the same for these two uses?
Thank you in advance.
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
Please elaborate..
neko
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
Author
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.
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.
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement
