Quadtree: when to enable quadrant ??

Started by
1 comment, last by edotorpedo 22 years, 1 month ago
This question is for someone with knowledge of quadtree terrain rendering. Say I have the vertices of the N-E quadrant enabled, like this: 1 3 |---|---| |\ | /| | \ | / | | \|/__| 2 | / \ | | / \ | |/_____\| When do I decide to subdivide the N-E quadrant Is it at this stage ? I didn''t thougth so, because the center vertex of the NE quadrant isn''t enabled. At this level do I first need to check the N-E quadrant if it needs subdivision by testing the edge vertex between 1 and 3. Or do I subdivide the N-E now without enabling the center vertex of the N-E quadrant ? Hope this question makes sense Edo
Edo
Advertisement
Ok picture is a little screwed up (no spaces)

What I meant was this (points in blank spots):

....1...3
|---|---|
|\..|. /|
|.\.|./.|
|..\|/__|.2
|../.\..|
|./...\.|
|/_____\|
Ok picture is a little screwed up (no spaces)

What I meant was this (points in blank spots):

....1...3
|---|---|
|\..|../|
|.\.|./.|
|..\|/__|.2
|../.\..|
|./...\.|
|/_____\|
Edo

This topic is closed to new replies.

Advertisement