• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Direct volume rendering of unstructured grids

      Thumbnail
      View / Download
      480.9 Kb
      Author
      Berk, Hakan
      Aykanat, Cevdet
      Güdükbay, Uğur
      Date
      2003
      Source Title
      Computers and Graphics
      Print ISSN
      0097-8493
      Electronic ISSN
      1873-7684
      Publisher
      Pergamon Press
      Volume
      27
      Issue
      3
      Pages
      387 - 406
      Language
      English
      Type
      Article
      Item Usage Stats
      170
      views
      120
      downloads
      Abstract
      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. © 2003 Elsevier Science Ltd. All rights reserved.
      Keywords
      Cyclic Meshes
      Direct Volume Rendering
      Early Ray Termination
      Image-Space Coherency
      Object-Space Coherency
      Unstructured Grids
      Algorithms
      Computer Simulation
      Image Analysis
      Topology
      Unstructured Grids
      Computer Graphics
      Permalink
      http://hdl.handle.net/11693/27532
      Published Version (Please cite this version)
      http://dx.doi.org/10.1016/S0097-8493(03)00034-7
      Collections
      • Department of Computer Engineering 1410
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy