Re: [Soya-user] Duplicates

On Oct 23, 2005, at 6:55 AM, Henning Hasemann wrote:

Im not sure what you mean.
Could you explain this TreeShape and/or the Term "BSP Tree" in a few
words?

I haven't done enough Soya to know what 'TreeShape' means.

But, 'BSP Tree' stands for 'Binary Space Partition Tree'.

If you slog through the vocabulary there, the idea comes

through a bit. You're partitioning space by halving it

and storing the whole thing in a tree.

Basically, it's a binary tree where each node contains

a facet. Further, the left subtree of a node contains

only facets which are in front of the facet in the node.

The right subtree contains only facets which are behind

the node's facet.

It's a very useful data structure for back-face culling

and occlusion culling. Usually, turning something into

a BSP tree is a post-processing or exporting step. The

BSP structure is great for rendering, but not so useful

for editing. You don't really want to use a BSP if

some of your faces change orientation or position.

BSP trees are very often used for the static architecture

of a place or within rigid objects. They aren't used so

much for squishier or articulated things.

alter,

Patrick

Reply via email to