PDA

View Full Version : how can we construct lod based on quadtree



ruixp
10-15-2002, 10:02 PM
i am a student who are studying Lindstrom
's paper about constructing LOD for large terrain(sigraph 96), i want to use quadtree to construct real-time,continuous lod of heightfields based on his algorithm,but there are some problems puzzled me.
in his paper, i found the oringal data is (2^n+1)*(2^n+1),but the most data we can use are (2^n)*(2^n),so how can we do ?
i think interpolation is a uncomfortable way.

i am anxiousely waiting for your help, thank you very much!

ruixp
10-18-2002, 03:13 AM
who can help me?

Bob
10-18-2002, 03:39 AM
You can duplicate two edges and a corner to make it 2^x+1. If this is not good (for example, the "flat" look that can occur) you can alter the duplicated values a little. For example, based on the slope just before the duplicaetd values.