Hardware-assisted visibility sorting for unstructured volume rendering

Steven P. Callahan, Milan Ikits, João L D Comba, Cláudió T. Silva

Research output: Contribution to journalArticle

Abstract

Harvesting the power of modern graphics hardware to solve the complex problem of real-time rendering of large unstructured meshes is a major research goal in the volume visualization community. While, for regular grids, texture-based techniques are well-suited for current GPUs, the steps necessary for rendering unstructured meshes are not so easily mapped to current hardware. We propose a novel volume rendering technique that simplifies the CPU-based processing and shifts much of the sorting burden to the GPU, where it can be performed more efficiently. Our hardware-assisted visibility sorting algorithm is a hybrid technique that operates in both object-space and Image-space. In object-space, the algorithm performs a partial sort of the 3D primitives In preparation for rasterization. The goal of the partial sort is to create a list of primitives that generate fragments in nearly sorted order. In image-space, the fragment stream is incrementally sorted using a fixed-depth sorting network. In our algorithm, the object-space work is performed by the CPU and the fragment-level sorting is done completely on the CPU. A prototype implementation of the algorithm demonstrates that the fragment-level sorting achieves rendering rates of between one and six million tetrahedral cells per second on an ATI Radeon 9800.

Original languageEnglish (US)
Pages (from-to)285-295
Number of pages11
JournalIEEE Transactions on Visualization and Computer Graphics
Volume11
Issue number3
DOIs
StatePublished - May 2005

Fingerprint

Volume rendering
Sorting
Visibility
Hardware
Program processors
Visualization
Textures
Processing

Keywords

  • Graphics processors
  • Visibility sorting
  • Volume visualization

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Hardware-assisted visibility sorting for unstructured volume rendering. / Callahan, Steven P.; Ikits, Milan; Comba, João L D; Silva, Cláudió T.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 11, No. 3, 05.2005, p. 285-295.

Research output: Contribution to journalArticle

Callahan, Steven P. ; Ikits, Milan ; Comba, João L D ; Silva, Cláudió T. / Hardware-assisted visibility sorting for unstructured volume rendering. In: IEEE Transactions on Visualization and Computer Graphics. 2005 ; Vol. 11, No. 3. pp. 285-295.
@article{23377fd81d094c2f83bd135253c99afa,
title = "Hardware-assisted visibility sorting for unstructured volume rendering",
abstract = "Harvesting the power of modern graphics hardware to solve the complex problem of real-time rendering of large unstructured meshes is a major research goal in the volume visualization community. While, for regular grids, texture-based techniques are well-suited for current GPUs, the steps necessary for rendering unstructured meshes are not so easily mapped to current hardware. We propose a novel volume rendering technique that simplifies the CPU-based processing and shifts much of the sorting burden to the GPU, where it can be performed more efficiently. Our hardware-assisted visibility sorting algorithm is a hybrid technique that operates in both object-space and Image-space. In object-space, the algorithm performs a partial sort of the 3D primitives In preparation for rasterization. The goal of the partial sort is to create a list of primitives that generate fragments in nearly sorted order. In image-space, the fragment stream is incrementally sorted using a fixed-depth sorting network. In our algorithm, the object-space work is performed by the CPU and the fragment-level sorting is done completely on the CPU. A prototype implementation of the algorithm demonstrates that the fragment-level sorting achieves rendering rates of between one and six million tetrahedral cells per second on an ATI Radeon 9800.",
keywords = "Graphics processors, Visibility sorting, Volume visualization",
author = "Callahan, {Steven P.} and Milan Ikits and Comba, {Jo{\~a}o L D} and Silva, {Cl{\'a}udi{\'o} T.}",
year = "2005",
month = "5",
doi = "10.1109/TVCG.2005.46",
language = "English (US)",
volume = "11",
pages = "285--295",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "3",

}

TY - JOUR

T1 - Hardware-assisted visibility sorting for unstructured volume rendering

AU - Callahan, Steven P.

AU - Ikits, Milan

AU - Comba, João L D

AU - Silva, Cláudió T.

PY - 2005/5

Y1 - 2005/5

N2 - Harvesting the power of modern graphics hardware to solve the complex problem of real-time rendering of large unstructured meshes is a major research goal in the volume visualization community. While, for regular grids, texture-based techniques are well-suited for current GPUs, the steps necessary for rendering unstructured meshes are not so easily mapped to current hardware. We propose a novel volume rendering technique that simplifies the CPU-based processing and shifts much of the sorting burden to the GPU, where it can be performed more efficiently. Our hardware-assisted visibility sorting algorithm is a hybrid technique that operates in both object-space and Image-space. In object-space, the algorithm performs a partial sort of the 3D primitives In preparation for rasterization. The goal of the partial sort is to create a list of primitives that generate fragments in nearly sorted order. In image-space, the fragment stream is incrementally sorted using a fixed-depth sorting network. In our algorithm, the object-space work is performed by the CPU and the fragment-level sorting is done completely on the CPU. A prototype implementation of the algorithm demonstrates that the fragment-level sorting achieves rendering rates of between one and six million tetrahedral cells per second on an ATI Radeon 9800.

AB - Harvesting the power of modern graphics hardware to solve the complex problem of real-time rendering of large unstructured meshes is a major research goal in the volume visualization community. While, for regular grids, texture-based techniques are well-suited for current GPUs, the steps necessary for rendering unstructured meshes are not so easily mapped to current hardware. We propose a novel volume rendering technique that simplifies the CPU-based processing and shifts much of the sorting burden to the GPU, where it can be performed more efficiently. Our hardware-assisted visibility sorting algorithm is a hybrid technique that operates in both object-space and Image-space. In object-space, the algorithm performs a partial sort of the 3D primitives In preparation for rasterization. The goal of the partial sort is to create a list of primitives that generate fragments in nearly sorted order. In image-space, the fragment stream is incrementally sorted using a fixed-depth sorting network. In our algorithm, the object-space work is performed by the CPU and the fragment-level sorting is done completely on the CPU. A prototype implementation of the algorithm demonstrates that the fragment-level sorting achieves rendering rates of between one and six million tetrahedral cells per second on an ATI Radeon 9800.

KW - Graphics processors

KW - Visibility sorting

KW - Volume visualization

UR - http://www.scopus.com/inward/record.url?scp=17444404616&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=17444404616&partnerID=8YFLogxK

U2 - 10.1109/TVCG.2005.46

DO - 10.1109/TVCG.2005.46

M3 - Article

C2 - 15868828

AN - SCOPUS:17444404616

VL - 11

SP - 285

EP - 295

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 3

ER -