Fast direct volume rendering of unstructured grids

buir.supervisorAykanat, Cevdet
dc.contributor.authorBerk, Hakan
dc.date.accessioned2016-01-08T20:14:25Z
dc.date.available2016-01-08T20:14:25Z
dc.date.copyright1997-09
dc.date.issued1997-09
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionCataloged from PDF version of article.en_US
dc.descriptionThesis (Master's): Department of Computer Engineering and Information Science and the Institute of Engineering and Science of Bilkent University, 1997. en_US
dc.descriptionIncludes bibliographical references (leaves 92-96).en_US
dc.description.abstractScientific computing has become more and more important with the evolving technology. The vast amount of data that the scientific computing applications produce need new ways to be processed and interpreted by scientists. The large amount of data makes it very difficult for scientists to extract useful information from the data, and interpret it to reach a useful conclusion. Thus. visualization of such numerical data as an image, which is known as Scientific Visualization, is an indispensable tool for researchers. Volume Rendering is a very important branch of Scientific Visualization and makes it possible for scientists to visualize the 3-dimensional (3D) volumetric datasets. Volume Rendering algorithms can be classified into two categories: Indirect and Direct methods. Indirect methods are faster, but direct methods are more flexible and acurate. Direct methods can be classified into three categories: image-space (ray-casting), object-space (projection) and hybrid. The efficiency of a direct volume rendering (DVR) algorithm is strongly related to the way that it solves the underlying point location and view sort problems. Although these problems are almost trivial ones to solve in structured grids, they become more complex ones to deal with for unstructured grids. Researchers have tried to speed up the volume rendering of unstructured grids by using special graphics hardware, and parallel architectures, but the need for software solutions to these problems will always exist. These thesis is involved in solving those problems in unstructured grids via software methods. It investigates three distinct categories, namely image-space methods, object-space methods and hybrid methods for fast direct volume rendering of unstructured grids. The main objective of the thesis is to identify the relative superiorities and inferiorities of the algorithms in these three categories. A survey of existing methods is enriched by a discussion of their merits and shortcomings. Three new and fast algorithms to overcome the existing inefficiencies are proposed, and one existing algorithm is investigated in detail for better comparision. All of the proposed algorithms are aimed at producing correct, high quality images. Two of the proposed algorithms are pure ray-casting based solutions that support early ray termination and can handle cyclic grids. The relative performances of the proposed algorithms are experimented on a wide range of benchmark grids in a common framework for software methods and they are found to be faster than the existing best DVR algorithms.
dc.description.degreeM.S.en_US
dc.description.statementofresponsibilityHakan Berken_US
dc.format.extentxii, 96 leaves, illustrations ; 30 cm.en_US
dc.identifier.itemidBILKUTUPB038467
dc.identifier.urihttp://hdl.handle.net/11693/17898
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectVolume rendering
dc.subjectDirect Volume Rendering (DVR)
dc.subjectUnstructured grid
dc.subjectVolume visualization
dc.subjectRay casting
dc.titleFast direct volume rendering of unstructured gridsen_US
dc.title.alternativeDüzensiz ızgaraların hızlı direk hacim görüntülenmesi
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
B038467.pdf
Size:
4.06 MB
Format:
Adobe Portable Document Format
Description:
Full printable version