Title :
Ray tracing height fields
Author :
Qu, Huamin ; Qiu, Feng ; Zhang, Nan ; Kaufman, Arie ; Wan, Ming
Author_Institution :
Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY, USA
Abstract :
We present a novel surface reconstruction algorithm which can directly reconstruct surfaces with different levels of smoothness in one framework from height fields using 3D discrete grid ray tracing. Our algorithm exploits the 2.5D nature of the elevation data and the regularity of the rectangular grid from which the height field surface is sampled. Based on this reconstruction method, we also develop a hybrid rendering method which has the features of both rasterization and ray tracing. This hybrid method is designed to take advantage of GPUs newly available flexibility and processing power.
Keywords :
computational geometry; image reconstruction; image texture; mesh generation; ray tracing; rendering (computer graphics); solid modelling; surface fitting; terrain mapping; 2.5 elevation data nature; 3D discrete grid ray tracing; hardware acceleration; height field surface; hybrid rendering method; layered depth image; ray tracing; rectangular grid regularity; surface rasterization; surface reconstruction algorithm; terrain rendering; Computer graphics; Computer science; Hardware; Image quality; Image reconstruction; Pipelines; Ray tracing; Reconstruction algorithms; Rendering (computer graphics); Surface reconstruction;
Conference_Titel :
Computer Graphics International, 2003. Proceedings
Print_ISBN :
0-7695-1946-6
DOI :
10.1109/CGI.2003.1214467