raytracing displacement maps, quadtree method

Fd80f81596aa1cf809ceb1c2077e190b
0
rouncer 103 Aug 27, 2012 at 08:00

if you had a displacement map texture with a full mip chain. and each mip was the maximum heights (not the average height) scaled down of the mip before it, wouldnt that be a way to reduce texture sampling - marching the ray across?

How come this has never come up anywhere on the net? (as far as ive checked) Does it suck compared or not work?

It would require sampling a desired level, so youd have to make sure you stopped at the right from eye distance.

2 Replies

Please log in or register to post a reply.

B20d81438814b6ba7da7ff8eb502d039
0
Vilem_Otte 117 Aug 27, 2012 at 10:18

Try looking into this presentation - http://www.google.cz/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&cad=rja&ved=0CCAQFjAA&url=http%3A%2F%2Fwww.drobot.org%2Fpub%2FM_Drobot_Programming_Quadtree%2520Displacement%2520Mapping.pdf&ei=sUU7UJbtB8724QSdh4C4Dw&usg=AFQjCNE0Nc86XGUZYO_1S2wu2SZGzkCoIw

It shows something called quadtree displacement mapping and thats exactly what you’re looking for. Note that it probably will be outperformed by SAH KD-tree in real world scenarios (SAH KD-tree will just be a little better than quadtree on terrain that’s not too plannar) + terrain is static (you can pre-compute the KD-tree, no need to do it at processing time).

Fd80f81596aa1cf809ceb1c2077e190b
0
rouncer 103 Aug 27, 2012 at 10:41

thanks man.