DocumentCode
2819474
Title
A fast ray tracing casting algorithm using adaptive isotriangular subdivision
Author
Shu, Renben ; Liu, Alan
Author_Institution
Inst. of Syst. Sci., Nat. Univ. of Singapore, Kent Ridge, Singapore
fYear
1991
fDate
22-25 Oct 1991
Firstpage
232
Abstract
The use of ray casting in volume rendering and its uses and advantages over surface rendering algorithms are discussed. Various adaptive algorithms that attempt to overcome its problem of high computational cost by taking advantage of image coherency and the bandlimited nature of volume data are described. A method of subdividing the image plane with isosceles triangles, instead of quadrants as is usually done is proposed. It results in fewer rays being fired without sacrificing image quality. A brief theoretical analysis of the algorithm in comparison with other methods is given
Keywords
computational geometry; computer graphics; geometrical optics; adaptive isotriangular subdivision; fast ray tracing casting algorithm; image coherency; image quality; surface rendering algorithms; volume rendering; Algorithm design and analysis; Casting; Computational modeling; Data mining; Data visualization; Image generation; Image quality; Partitioning algorithms; Ray tracing; Rendering (computer graphics);
fLanguage
English
Publisher
ieee
Conference_Titel
Visualization, 1991. Visualization '91, Proceedings., IEEE Conference on
Conference_Location
San Diego, CA
Print_ISBN
0-8186-2245-8
Type
conf
DOI
10.1109/VISUAL.1991.175806
Filename
175806
Link To Document