Publications

Scalable Hybrid Unstructured and Structured Grid Raycasting

P. Muigg, M. Hadwiger, H. Doleisch, and H. Hauser

Abstract

This paper presents a scalable framework for real-time raycasting of large unstructured volumes that employs a hybrid bricking approach. It adaptively combines original unstructured bricks in important (focus) regions, with structured bricks that are resampled on demand in less important (context) regions. The basis of this focus+context approach is interactive specification of a scalar degree-of-interest (DOI) function. Thus, rendering always considers two volumes simultaneously: a scalar data volume, and the current DOI volume. The crucial problem of visibility sorting is solved by raycasting individual bricks and compositing in visibility order from front to back. In order to minimize visual errors at the grid boundary, it is always rendered accurately, even for resampled bricks. A variety of different rendering modes can be combined, including contour enhancement. A very important property of our approach is that it supports a variety of cell types natively, i.e., it is not constrained to tetrahedral grids, even when interpolation within cells is used. Moreover, our framework can handle multi-variate data, e.g., multiple scalar channels such as temperature or pressure, as well as time-dependent data. The combination of unstructured and structured bricks with different quality characteristics such as the type of interpolation or resampling resolution in conjunction with custom texture memory management yields a very scalable system.

P. Muigg, M. Hadwiger, H. Doleisch, and H. Hauser, "Scalable Hybrid Unstructured and Structured Grid Raycasting," IEEE Transactions on Visualization and Computer Graphics (IEEE TVCG), vol. 13, iss. 6, p. 1592–1599, 2007.
[BibTeX]

This paper presents a scalable framework for real-time raycasting of large unstructured volumes that employs a hybrid bricking approach. It adaptively combines original unstructured bricks in important (focus) regions, with structured bricks that are resampled on demand in less important (context) regions. The basis of this focus+context approach is interactive specification of a scalar degree-of-interest (DOI) function. Thus, rendering always considers two volumes simultaneously: a scalar data volume, and the current DOI volume. The crucial problem of visibility sorting is solved by raycasting individual bricks and compositing in visibility order from front to back. In order to minimize visual errors at the grid boundary, it is always rendered accurately, even for resampled bricks. A variety of different rendering modes can be combined, including contour enhancement. A very important property of our approach is that it supports a variety of cell types natively, i.e., it is not constrained to tetrahedral grids, even when interpolation within cells is used. Moreover, our framework can handle multi-variate data, e.g., multiple scalar channels such as temperature or pressure, as well as time-dependent data. The combination of unstructured and structured bricks with different quality characteristics such as the type of interpolation or resampling resolution in conjunction with custom texture memory management yields a very scalable system.
@ARTICLE {muigg07hybrid,
author = "Philipp Muigg and Markus Hadwiger and Helmut Doleisch and Helwig Hauser",
title = "Scalable Hybrid Unstructured and Structured Grid Raycasting",
journal = "IEEE Transactions on Visualization and Computer Graphics (IEEE TVCG)",
year = "2007",
volume = "13",
number = "6",
pages = "1592--1599",
month = "nov",
abstract = "This paper presents a scalable framework for real-time raycasting of large unstructured volumes that employs a hybrid bricking approach. It adaptively combines original unstructured bricks in important (focus) regions, with structured bricks that are resampled on demand in less important (context) regions. The basis of this focus+context approach is interactive specification of a scalar degree-of-interest (DOI) function. Thus, rendering always considers two volumes simultaneously: a scalar data volume, and the current DOI volume. The crucial problem of visibility sorting is solved by raycasting individual bricks and compositing in visibility order from front to back. In order to minimize visual errors at the grid boundary, it is always rendered accurately, even for resampled bricks. A variety of different rendering modes can be combined, including contour enhancement. A very important property of our approach is that it supports a variety of cell types natively, i.e., it is not constrained to tetrahedral grids, even when interpolation within cells is used. Moreover, our framework can handle multi-variate data, e.g., multiple scalar channels such as temperature or pressure, as well as time-dependent data. The combination of unstructured and structured bricks with different quality characteristics such as the type of interpolation or resampling resolution in conjunction with custom texture memory management yields a very scalable system.",
images = "images/muigg07hybrid.png, images/muigg07hybrid1.png, images/muigg07hybrid2.png",
thumbnails = "images/muigg07hybrid_thumb.png, images/muigg07hybrid1_thumb.png, images/muigg07hybrid2_thumb.png",
issn = "1077-2626",
location = "Sacramento, California, USA",
event = "IEEE Visualization 2007",
url = "//dx.doi.org/10.1109/TVCG.2007.70588",
publisher = "IEEE Computer Society"
}
projectidprojectid

Media

Downloads

[Download PDF]