Back to General and Gameplay Programming

QuadTree vs. OctTree

General and Gameplay Programming Programming

Started by neurokaotix January 21, 2003 03:59 AM

6 comments, last by neurokaotix 21 years, 3 months ago

neurokaotix

100

Author

January 21, 2003 03:59 AM

That''s right boys and girls, a good ol'' fashion vs. thread o_O Actually, I would like to know what is best for outdoor terrains, QuadTree or OctTree

MindEngine (C++) | E-Commerce Business Architecture (ASP.NET / C#)

davepermen

1,047

January 21, 2003 05:05 AM

and the only really valid answer to every vs. question:
depends

"take a look around" - limp bizkit
www.google.com

If that's not the help you're after then you're going to have to explain the problem better than what you have. - joanusdmentia

My Page davepermen.net | My Music on Bandcamp and on Soundcloud

Anonymous

January 21, 2003 05:38 AM

Predictable next question: On what? (back 2 you again...

)

Digitalfragment

1,506

January 21, 2003 05:40 AM

If your terrain engine has only 1 y-plane (ie, generic terrain map. no caves or other layers) then use a quad tree (less hassle). If you have a lot of things in the air, underground and all over the place, use an oct tree.

davepermen

1,047

January 21, 2003 06:21 AM

quote:Original post by Anonymous Poster
Predictable next question: On what? (back 2 you again... )

depends on the outdoor terrain

"take a look around" - limp bizkit
www.google.com

If that's not the help you're after then you're going to have to explain the problem better than what you have. - joanusdmentia

My Page davepermen.net | My Music on Bandcamp and on Soundcloud

neurokaotix

100

Author

January 21, 2003 01:53 PM

yeah its your standard heightmap produced terrain

MindEngine (C++) | E-Commerce Business Architecture (ASP.NET / C#)

Structural

328

January 21, 2003 02:59 PM

I have never ever worked with Quadtrees or Octrees, so I might be wrong, but I guess it has to do with the height of your terrain. If you terrain is so high that you can win performance by having also different LOD levels at certain heights, then the octree is your choice. If it''s low enough and you cannot win performance by splitting up the y axis, then the quadtree is your solution.

Again, I might be wrong as I have 0 experience in this, but this seems a logical answer to the problem.

STOP THE PLANET!! I WANT TO GET OFF!!

OrangyTang

1,298

January 21, 2003 04:49 PM

I tried to post earlier, but this forum seems not to like me at the moment. $%^&*("£$%^&*( thing.

Structural has already summed it up, but in general, unless you''re doing a game based in a skyscraper or something, a quadtree will be more than adaquate. Its easy to convert a quad to oct if needed anyway, so start with the simpler quadtree and try something else if its unacceptable..

[size="1"][[size="1"]TriangularPixels.com[size="1"]] [[size="1"]Rescue Squad[size="1"]] [[size="1"]Snowman Village[size="1"]] [[size="1"]Growth Spurt[size="1"]]

QuadTree vs. OctTree

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

QuadTree vs. OctTree

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Reticulating splines