Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Computers & Graphics 27 (2003) 387406 Technical section

Summary: Computers & Graphics 27 (2003) 387­406
Technical section
Direct volume rendering of unstructured grids
Hakan Berk, Cevdet Aykanat, U$gur G.ud.ukbay*
Department of Computer Engineering, Bilkent University, 06533 Bilkent, Ankara, Turkey
This paper investigates three categories of algorithms for direct volume rendering of unstructured grids, which are
image-space, object-space, and hybrid methods. We propose three new algorithms. Cell Projection algorithm, which
falls into object-space category, is capable of rendering non-convex meshes through a simple yet efficient sorting schema
that exploits both image and object space coherencies. Existing hybrid methods use object-then-image traversal order
that enforces the processing of each cell. Thus, these algorithms perform redundant operations and do not support early
ray termination. We propose a hybrid method, called Span-Buffer Ray Casting (SBRC), that can support early ray
termination discarding redundant operations by employing image-then-object traversal order. Another hybrid method,
called Koyamada-SBRC (K-SBRC), is proposed with the motivation of refining image-space and hybrid methods to
extract the best features of them. This method is developed by blending SBRC approach with Koyamada's algorithm,
which is an efficient image-space algorithm. All proposed algorithms are capable of handling acyclic non-convex meshes
and generating images of acceptable quality. SBRC and K-SBRC algorithms have the additional capabilities of
rendering cyclic meshes and supporting early ray termination. The proposed algorithms and Koyamada's algorithm are
implemented and experimented in a common framework for analyzing their relative performance.
r 2003 Elsevier Science Ltd. All rights reserved.


Source: Aykanat, Cevdet - Department of Computer Engineering, Bilkent University
Güdükbay, Ugur - Department of Computer Engineering, Bilkent University


Collections: Computer Technologies and Information Sciences