implementing an octree ?

heh I was just about to ask this myself...I know the theory but I''m not sure about the implementation.

What I do know is that you have to have a good data structure for the octree.And that each octree node contains a linked list of polygons that it contains as well as pointers to it''s 8 children.But how does an octree data structure really look like? If I can figure this out then I don''t think I''ll have problems.

(Sorry I didn''t answer your question there :p I guess I''m a lost soul just like yourself looking for answers.)

For an example of how to implement an octree go to this site and download the octant source/executable/data.

Edited by - richardve on January 21, 2001 7:58:39 AM

>>richardve: thanks alot, it was that, what i was searching for.

>>TheGecko: i recommend you to look at that site too. its very helpful and its a start. maybe you can also find something interesting.

>>Anonymous Poster: thanks for the advice. it was REALLY helpful. and after hours permanently looking at your post, i saw the pattern, and i thought to myself, you must be a truly genius.
so everytime i go to bed i thank god for sending you to us.

quote:

---

Original post by castor

i thoritically know how an octree work, but how do i implement it?

---

Check out this book, it has an excellent discussion on octrees and working source code in the included CD. Highly recommended

http://www.amazon.com/exec/obidos/ASIN/0387941940/qid=980284276/sr=1-7/ref=sc_b_7/103-3461047-4654231

Mike :-)

Check out GLvelocity (it''s a gamedev.net site).

It has some octree demos/engines, as well as a quick tutorial

---

ANDREW RUSSELL STUDIOS

>>AP : that has nothing to do with "egotistical", i have only overlooked that. so maybe you could just overlook my last post ?