• Advertisement

Archived

This topic is now archived and is closed to further replies.

Quadtree: when to enable quadrant ??

This topic is 5812 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

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

Share this post


Link to post
Share on other sites
Advertisement
Guest Anonymous Poster
Ok picture is a little screwed up (no spaces)

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

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

Share this post


Link to post
Share on other sites
Ok picture is a little screwed up (no spaces)

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

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

Share this post


Link to post
Share on other sites

  • Advertisement