High-quality extraction of isosurfaces from regular and irregular grids

John Schreiner, Carlos Eduardo Scheidegger, Cláudio T. Silva

Research output: Contribution to journalArticle

57 Citations (Scopus)

Abstract

Isosurfaces are ubiquitous in many fields, including visualization, graphics, and vision. They are often the main computational component of important processing pipelines (e.g., surface reconstruction), and are heavily used in practice. The classical approach to compute isosurfaces is to apply the Marching Cubes algorithm, which although robust and simple to implement, generates surfaces that require additional processing steps to improve triangle quality and mesh size. An important issue is that in some cases, the surfaces generated by Marching Cubes are irreparably damaged, and important details are lost which can not be recovered by subsequent processing. The main motivation of this work is to develop a technique capable of constructing high-quality and high-fidelity isosurfaces. We propose a new advancing front technique that is capable of creating high-quality isosurfaces from regular and irregular volumetric datasets. Our work extends the guidance field framework of Schreiner et al. to implicit surfaces, and improves it in significant ways. In particular, we describe a set of sampling conditions that guarantee that surface features will be captured by the algorithm. We also describe an efficient technique to compute a minimal guidance field, which greatly improves performance. Our experimental results show that our technique can generate high-quality meshes from complex datasets.

Original languageEnglish (US)
Pages (from-to)1205-1212
Number of pages8
JournalIEEE Transactions on Visualization and Computer Graphics
Volume12
Issue number5
DOIs
StatePublished - Sep 2006
Externally publishedYes

Fingerprint

Processing
Surface reconstruction
Visualization
Pipelines
Sampling

Keywords

  • Advancing front
  • Curvature
  • Isosurface extraction

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

High-quality extraction of isosurfaces from regular and irregular grids. / Schreiner, John; Scheidegger, Carlos Eduardo; Silva, Cláudio T.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 12, No. 5, 09.2006, p. 1205-1212.

Research output: Contribution to journalArticle

@article{c529b0ba8c724757b59de0ac567c0f34,
title = "High-quality extraction of isosurfaces from regular and irregular grids",
abstract = "Isosurfaces are ubiquitous in many fields, including visualization, graphics, and vision. They are often the main computational component of important processing pipelines (e.g., surface reconstruction), and are heavily used in practice. The classical approach to compute isosurfaces is to apply the Marching Cubes algorithm, which although robust and simple to implement, generates surfaces that require additional processing steps to improve triangle quality and mesh size. An important issue is that in some cases, the surfaces generated by Marching Cubes are irreparably damaged, and important details are lost which can not be recovered by subsequent processing. The main motivation of this work is to develop a technique capable of constructing high-quality and high-fidelity isosurfaces. We propose a new advancing front technique that is capable of creating high-quality isosurfaces from regular and irregular volumetric datasets. Our work extends the guidance field framework of Schreiner et al. to implicit surfaces, and improves it in significant ways. In particular, we describe a set of sampling conditions that guarantee that surface features will be captured by the algorithm. We also describe an efficient technique to compute a minimal guidance field, which greatly improves performance. Our experimental results show that our technique can generate high-quality meshes from complex datasets.",
keywords = "Advancing front, Curvature, Isosurface extraction",
author = "John Schreiner and Scheidegger, {Carlos Eduardo} and Silva, {Cl{\'a}udio T.}",
year = "2006",
month = "9",
doi = "10.1109/TVCG.2006.149",
language = "English (US)",
volume = "12",
pages = "1205--1212",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "5",

}

TY - JOUR

T1 - High-quality extraction of isosurfaces from regular and irregular grids

AU - Schreiner, John

AU - Scheidegger, Carlos Eduardo

AU - Silva, Cláudio T.

PY - 2006/9

Y1 - 2006/9

N2 - Isosurfaces are ubiquitous in many fields, including visualization, graphics, and vision. They are often the main computational component of important processing pipelines (e.g., surface reconstruction), and are heavily used in practice. The classical approach to compute isosurfaces is to apply the Marching Cubes algorithm, which although robust and simple to implement, generates surfaces that require additional processing steps to improve triangle quality and mesh size. An important issue is that in some cases, the surfaces generated by Marching Cubes are irreparably damaged, and important details are lost which can not be recovered by subsequent processing. The main motivation of this work is to develop a technique capable of constructing high-quality and high-fidelity isosurfaces. We propose a new advancing front technique that is capable of creating high-quality isosurfaces from regular and irregular volumetric datasets. Our work extends the guidance field framework of Schreiner et al. to implicit surfaces, and improves it in significant ways. In particular, we describe a set of sampling conditions that guarantee that surface features will be captured by the algorithm. We also describe an efficient technique to compute a minimal guidance field, which greatly improves performance. Our experimental results show that our technique can generate high-quality meshes from complex datasets.

AB - Isosurfaces are ubiquitous in many fields, including visualization, graphics, and vision. They are often the main computational component of important processing pipelines (e.g., surface reconstruction), and are heavily used in practice. The classical approach to compute isosurfaces is to apply the Marching Cubes algorithm, which although robust and simple to implement, generates surfaces that require additional processing steps to improve triangle quality and mesh size. An important issue is that in some cases, the surfaces generated by Marching Cubes are irreparably damaged, and important details are lost which can not be recovered by subsequent processing. The main motivation of this work is to develop a technique capable of constructing high-quality and high-fidelity isosurfaces. We propose a new advancing front technique that is capable of creating high-quality isosurfaces from regular and irregular volumetric datasets. Our work extends the guidance field framework of Schreiner et al. to implicit surfaces, and improves it in significant ways. In particular, we describe a set of sampling conditions that guarantee that surface features will be captured by the algorithm. We also describe an efficient technique to compute a minimal guidance field, which greatly improves performance. Our experimental results show that our technique can generate high-quality meshes from complex datasets.

KW - Advancing front

KW - Curvature

KW - Isosurface extraction

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

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

U2 - 10.1109/TVCG.2006.149

DO - 10.1109/TVCG.2006.149

M3 - Article

C2 - 17080853

AN - SCOPUS:33845671319

VL - 12

SP - 1205

EP - 1212

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 5

ER -