A comparison of gradient estimation methods for volume rendering on unstructured meshes

Carlos D. Correa, Robert Hero, Kwan-Liu Ma

Research output: Contribution to journalArticle

28 Citations (Scopus)

Abstract

This paper presents a study of gradient estimation methods for rendering unstructured-mesh volume data. Gradient estimation is necessary for rendering shaded isosurfaces and specular highlights, which provide important cues for shape and depth. Gradient estimation has been widely studied and deployed for regular-grid volume data to achieve local illumination effects, but has been, otherwise, for unstructured-mesh data. As a result, most of the unstructured-mesh volume visualizations made so far were unlit. In this paper, we present a comprehensive study of gradient estimation methods for unstructured meshes with respect to their cost and performance. Through a number of benchmarks, we discuss the effects of mesh quality and scalar function complexity in the accuracy of the reconstruction, and their impact in lighting-enabled volume rendering. Based on our study, we also propose two heuristic improvements to the gradient reconstruction process. The first heuristic improves the rendering quality with a hybrid algorithm that combines the results of the multiple reconstruction methods, based on the properties of a given mesh. The second heuristic improves the efficiency of its GPU implementation, by restricting the computation of the gradient on a fixed-size local neighborhood.

Original languageEnglish (US)
Article number5262940
Pages (from-to)305-319
Number of pages15
JournalIEEE Transactions on Visualization and Computer Graphics
Volume17
Issue number3
DOIs
StatePublished - Jan 1 2011

Fingerprint

Volume rendering
Lighting
Visualization
Costs

Keywords

  • flow visualization
  • flow visualization.
  • gradient estimation
  • local illumination
  • unstructured meshes
  • Volume rendering

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this

A comparison of gradient estimation methods for volume rendering on unstructured meshes. / Correa, Carlos D.; Hero, Robert; Ma, Kwan-Liu.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 17, No. 3, 5262940, 01.01.2011, p. 305-319.

Research output: Contribution to journalArticle

@article{1608f46b137046b6a2b97c75397b1496,
title = "A comparison of gradient estimation methods for volume rendering on unstructured meshes",
abstract = "This paper presents a study of gradient estimation methods for rendering unstructured-mesh volume data. Gradient estimation is necessary for rendering shaded isosurfaces and specular highlights, which provide important cues for shape and depth. Gradient estimation has been widely studied and deployed for regular-grid volume data to achieve local illumination effects, but has been, otherwise, for unstructured-mesh data. As a result, most of the unstructured-mesh volume visualizations made so far were unlit. In this paper, we present a comprehensive study of gradient estimation methods for unstructured meshes with respect to their cost and performance. Through a number of benchmarks, we discuss the effects of mesh quality and scalar function complexity in the accuracy of the reconstruction, and their impact in lighting-enabled volume rendering. Based on our study, we also propose two heuristic improvements to the gradient reconstruction process. The first heuristic improves the rendering quality with a hybrid algorithm that combines the results of the multiple reconstruction methods, based on the properties of a given mesh. The second heuristic improves the efficiency of its GPU implementation, by restricting the computation of the gradient on a fixed-size local neighborhood.",
keywords = "flow visualization, flow visualization., gradient estimation, local illumination, unstructured meshes, Volume rendering",
author = "Correa, {Carlos D.} and Robert Hero and Kwan-Liu Ma",
year = "2011",
month = "1",
day = "1",
doi = "10.1109/TVCG.2009.105",
language = "English (US)",
volume = "17",
pages = "305--319",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "3",

}

TY - JOUR

T1 - A comparison of gradient estimation methods for volume rendering on unstructured meshes

AU - Correa, Carlos D.

AU - Hero, Robert

AU - Ma, Kwan-Liu

PY - 2011/1/1

Y1 - 2011/1/1

N2 - This paper presents a study of gradient estimation methods for rendering unstructured-mesh volume data. Gradient estimation is necessary for rendering shaded isosurfaces and specular highlights, which provide important cues for shape and depth. Gradient estimation has been widely studied and deployed for regular-grid volume data to achieve local illumination effects, but has been, otherwise, for unstructured-mesh data. As a result, most of the unstructured-mesh volume visualizations made so far were unlit. In this paper, we present a comprehensive study of gradient estimation methods for unstructured meshes with respect to their cost and performance. Through a number of benchmarks, we discuss the effects of mesh quality and scalar function complexity in the accuracy of the reconstruction, and their impact in lighting-enabled volume rendering. Based on our study, we also propose two heuristic improvements to the gradient reconstruction process. The first heuristic improves the rendering quality with a hybrid algorithm that combines the results of the multiple reconstruction methods, based on the properties of a given mesh. The second heuristic improves the efficiency of its GPU implementation, by restricting the computation of the gradient on a fixed-size local neighborhood.

AB - This paper presents a study of gradient estimation methods for rendering unstructured-mesh volume data. Gradient estimation is necessary for rendering shaded isosurfaces and specular highlights, which provide important cues for shape and depth. Gradient estimation has been widely studied and deployed for regular-grid volume data to achieve local illumination effects, but has been, otherwise, for unstructured-mesh data. As a result, most of the unstructured-mesh volume visualizations made so far were unlit. In this paper, we present a comprehensive study of gradient estimation methods for unstructured meshes with respect to their cost and performance. Through a number of benchmarks, we discuss the effects of mesh quality and scalar function complexity in the accuracy of the reconstruction, and their impact in lighting-enabled volume rendering. Based on our study, we also propose two heuristic improvements to the gradient reconstruction process. The first heuristic improves the rendering quality with a hybrid algorithm that combines the results of the multiple reconstruction methods, based on the properties of a given mesh. The second heuristic improves the efficiency of its GPU implementation, by restricting the computation of the gradient on a fixed-size local neighborhood.

KW - flow visualization

KW - flow visualization.

KW - gradient estimation

KW - local illumination

KW - unstructured meshes

KW - Volume rendering

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

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

U2 - 10.1109/TVCG.2009.105

DO - 10.1109/TVCG.2009.105

M3 - Article

C2 - 21233515

AN - SCOPUS:78651305138

VL - 17

SP - 305

EP - 319

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 3

M1 - 5262940

ER -