Verifiable visualization for isosurface extraction

Tiago Etiene, Carlos Scheidegger, L. Gustavo Nonato, Robert M. Kirby, Cláudio T. Silva

Research output: Contribution to journalArticle

Abstract

Visual representations of isosurfaces are ubiquitous in the scientific and engineering literature. In this paper, we present techniques to assess the behavior of isosurface extraction codes. Where applicable, these techniques allow us to distinguish whether anomalies in isosurface features can be attributed to the underlying physical process or to artifacts from the extraction process. Such scientific scrutiny is at the heart of verifiable visualization - subjecting visualization algorithms to the same verification process that is used in other components of the scientific pipeline. More concretely, we derive formulas for the expected order of accuracy (or convergence rate) of several isosurface features, and compare them to experimentally observed results in the selected codes. This technique is practical: in two cases, it exposed actual problems in implementations. We provide the reader with the range of responses they can expect to encounter with isosurface techniques, both under "normal operating conditions" and also under adverse conditions. Armed with this information - the results of the verification process - practitioners can judiciously select the isosurface extraction technique appropriate for their problem of interest, and have confidence in its behavior.

Original languageEnglish (US)
Article number5290733
Pages (from-to)1227-1234
Number of pages8
JournalIEEE Transactions on Visualization and Computer Graphics
Volume15
Issue number6
DOIs
StatePublished - Nov 2009

Fingerprint

Visualization
Pipelines

Keywords

  • Isosurface Extraction
  • Marching Cubes
  • V&V
  • Verification

ASJC Scopus subject areas

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

Cite this

Verifiable visualization for isosurface extraction. / Etiene, Tiago; Scheidegger, Carlos; Nonato, L. Gustavo; Kirby, Robert M.; Silva, Cláudio T.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 15, No. 6, 5290733, 11.2009, p. 1227-1234.

Research output: Contribution to journalArticle

Etiene, Tiago ; Scheidegger, Carlos ; Nonato, L. Gustavo ; Kirby, Robert M. ; Silva, Cláudio T. / Verifiable visualization for isosurface extraction. In: IEEE Transactions on Visualization and Computer Graphics. 2009 ; Vol. 15, No. 6. pp. 1227-1234.
@article{78909d098ae0456b95071d527a078074,
title = "Verifiable visualization for isosurface extraction",
abstract = "Visual representations of isosurfaces are ubiquitous in the scientific and engineering literature. In this paper, we present techniques to assess the behavior of isosurface extraction codes. Where applicable, these techniques allow us to distinguish whether anomalies in isosurface features can be attributed to the underlying physical process or to artifacts from the extraction process. Such scientific scrutiny is at the heart of verifiable visualization - subjecting visualization algorithms to the same verification process that is used in other components of the scientific pipeline. More concretely, we derive formulas for the expected order of accuracy (or convergence rate) of several isosurface features, and compare them to experimentally observed results in the selected codes. This technique is practical: in two cases, it exposed actual problems in implementations. We provide the reader with the range of responses they can expect to encounter with isosurface techniques, both under {"}normal operating conditions{"} and also under adverse conditions. Armed with this information - the results of the verification process - practitioners can judiciously select the isosurface extraction technique appropriate for their problem of interest, and have confidence in its behavior.",
keywords = "Isosurface Extraction, Marching Cubes, V&V, Verification",
author = "Tiago Etiene and Carlos Scheidegger and Nonato, {L. Gustavo} and Kirby, {Robert M.} and Silva, {Cl{\'a}udio T.}",
year = "2009",
month = "11",
doi = "10.1109/TVCG.2009.194",
language = "English (US)",
volume = "15",
pages = "1227--1234",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "6",

}

TY - JOUR

T1 - Verifiable visualization for isosurface extraction

AU - Etiene, Tiago

AU - Scheidegger, Carlos

AU - Nonato, L. Gustavo

AU - Kirby, Robert M.

AU - Silva, Cláudio T.

PY - 2009/11

Y1 - 2009/11

N2 - Visual representations of isosurfaces are ubiquitous in the scientific and engineering literature. In this paper, we present techniques to assess the behavior of isosurface extraction codes. Where applicable, these techniques allow us to distinguish whether anomalies in isosurface features can be attributed to the underlying physical process or to artifacts from the extraction process. Such scientific scrutiny is at the heart of verifiable visualization - subjecting visualization algorithms to the same verification process that is used in other components of the scientific pipeline. More concretely, we derive formulas for the expected order of accuracy (or convergence rate) of several isosurface features, and compare them to experimentally observed results in the selected codes. This technique is practical: in two cases, it exposed actual problems in implementations. We provide the reader with the range of responses they can expect to encounter with isosurface techniques, both under "normal operating conditions" and also under adverse conditions. Armed with this information - the results of the verification process - practitioners can judiciously select the isosurface extraction technique appropriate for their problem of interest, and have confidence in its behavior.

AB - Visual representations of isosurfaces are ubiquitous in the scientific and engineering literature. In this paper, we present techniques to assess the behavior of isosurface extraction codes. Where applicable, these techniques allow us to distinguish whether anomalies in isosurface features can be attributed to the underlying physical process or to artifacts from the extraction process. Such scientific scrutiny is at the heart of verifiable visualization - subjecting visualization algorithms to the same verification process that is used in other components of the scientific pipeline. More concretely, we derive formulas for the expected order of accuracy (or convergence rate) of several isosurface features, and compare them to experimentally observed results in the selected codes. This technique is practical: in two cases, it exposed actual problems in implementations. We provide the reader with the range of responses they can expect to encounter with isosurface techniques, both under "normal operating conditions" and also under adverse conditions. Armed with this information - the results of the verification process - practitioners can judiciously select the isosurface extraction technique appropriate for their problem of interest, and have confidence in its behavior.

KW - Isosurface Extraction

KW - Marching Cubes

KW - V&V

KW - Verification

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

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

U2 - 10.1109/TVCG.2009.194

DO - 10.1109/TVCG.2009.194

M3 - Article

VL - 15

SP - 1227

EP - 1234

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 6

M1 - 5290733

ER -