XNA Quadtree with LOD

Posted by Byron Cobb on Game Development See other posts from Game Development or by Byron Cobb
Published on 2011-06-06T22:21:14Z Indexed on 2011/06/21 8:31 UTC
Read the original article Hit count: 375

Filed under:
|
|

I'm looking to create a fairly large environment, and as such would like to implement a quadtree and use LOD on it. I've looked through numerous examples and I get the basic idea of a quadtree. Start with a root node with 4 vertices covering the whole map and divide into 4 children nodes until I meet some criteria(max number of triangles)

I'm looking for some very very basic algorithm or explanation with respect to drawing the quadtree. What vertices need to be stored per iteration? When do I determine what vertices to draw? When to update indices and vertices? Hope to integrate the bounding frustrum? Do I include parent and child vertices?

I'm looking for very simple instruction on what to do. I've scoured the internet for days now looking, but everyone adds extra code and a different spin without explanation.

I understand quadtrees, but not with respect to 3d rendering and lod. A link to an outside source will probably have been read by myself already and won't help.

Regards, Byron.

© Game Development or respective owner

Related posts about XNA

Related posts about c#