Quadtree: when to enable quadrant ??
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
Ok picture is a little screwed up (no spaces)
What I meant was this (points in blank spots):
....1...3
|---|---|
|\..|. /|
|.\.|./.|
|..\|/__|.2
|../.\..|
|./...\.|
|/_____\|
What I meant was this (points in blank spots):
....1...3
|---|---|
|\..|. /|
|.\.|./.|
|..\|/__|.2
|../.\..|
|./...\.|
|/_____\|
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement