Quad Trees - the dying breed.....
June 29, 2000 11:56 PM
i couldnt find a single doc on quad trees.does anyone around know where i can find one?
it would be great if u could leave any little info on what quad trees are and what they are used for/
thnx a lot!
The only way around it is Through it!!
122
June 30, 2000 05:18 AM
i found one here, on GD, i havent read it so i dont know if this is what u need...
http://www.gamedev.net/reference/articles/article944.asp
========================
Game project(s):
www.fiend.cjb.net
Edited by - JonatanHedborg on June 30, 2000 7:00:12 PM
http://www.gamedev.net/reference/articles/article944.asp
========================
Game project(s):
www.fiend.cjb.net
Edited by - JonatanHedborg on June 30, 2000 7:00:12 PM
=======================Game project(s):www.fiend.cjb.net
122
June 30, 2000 07:15 AM
Hmm....Quad-Trees work exactly as Octrees(There is a lot of information on the net about them),the only difference is that a node in the QuadTree has only 4 children instead of 8.
HTH,XBTC!
HTH,XBTC!
122
June 30, 2000 11:12 AM
Well, conceptually standard Octrees and Quadtrees are handled similarly - quadtrees are recursively divided into quadrants, and octrees into octants (hence the names).
Quadtrees are primarily restricted to terrain when it comes to usefulness - LOD and frustum stuff primarily.
However, octrees can be used for general HSR/occlusion, terrain self-occlusion, frustum culling, LOD, as well as numerous other things.
Quadtrees are primarily restricted to terrain when it comes to usefulness - LOD and frustum stuff primarily.
However, octrees can be used for general HSR/occlusion, terrain self-occlusion, frustum culling, LOD, as well as numerous other things.
Creativity is a bloody nuisance and an evil curse that will see to it that you die from stress and alcohol abuse at a very early age, that you piss off all your friends, break appointments, show up late, and have this strange bohemian urge (you know that decadent laid-back pimp-style way of life). The truly creative people I know all live lousy lives, never have time to see you, don't take care of themselves properly, have weird tastes in women and behave badly. They don't wash and they eat disgusting stuff, they are mentally unstable and are absolutely brilliant. (k10k)
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement
Recommended Tutorials
Advertisement