Archived

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

Ronin

Another question about Octrees

Recommended Posts

I have another question about Octrees. I think I understood the basic system of the tree structure. But I dont really know what is exactly saved in the nodes / subnodes? Please help me, because that is the problem I''m "fighting" with.

Share this post


Link to post
Share on other sites
Ronin,

In Octree, the Virtual Space is defined as the root Noot (1st node). The cube is divided in 8 Quadrant, thosw new quadrant are divided in 8 new ones. You store you polygons in it (ptr to them is more efficent).

Happy Coding,

Lowrad.

Share this post


Link to post
Share on other sites
Just a little word to say that you save your polygons in the smallest nodes, not in each node that contains it.
(Or you will have a HUGE waste of memory)

Include PVS and NVS in the structure, it''s usefull.

-* Sounds, music and story makes the difference between good and great games *-

Share this post


Link to post
Share on other sites
you should search on www.gamasutra.com. They should have lots of infos about Octreea and similar structures...

Tim

--------------------------
www.gamedev.net/hosted/glvelocity
glvelocity.gamedev.net
www.glvelocity.com

Share this post


Link to post
Share on other sites