National Technical Reports Library - NTRL

National Technical Reports Library

The National Technical Information Service acquires, indexes, abstracts, and archives the largest collection of U.S. government-sponsored technical reports in existence. The NTRL offers online, free and open access to these authenticated government technical reports. Technical reports and documents in its repository may be available online for free either from the issuing federal agency, the U.S. Government Publishing Office’s Federal Digital System website, or through search engines.




Details
Actions:
Download PDFDownload PDF
Download

Efficient Computation of the Topology of Level Sets.


DE200515013337

Publication Date 2002
Personal Author Pascucci, V.; Cole-McLaughlin, K.
Page Count 16
Abstract The paper introduces two efficient algorithms that compute the Contour Tree of a 3D scalar field F and it augmented version with the Betti numbers of each isosurface. The Contour Tree is a fundamental data structure in scientific visualization that is used to pre-process the domain mesh to allow optimal computation of iso-surfaces with minimal storage overhead. The Contour Tree can be also used to build user interfaces reporting the complete topological characterization of a scalar field.
Keywords
  • Topology
  • Level sets
  • Algorithms
  • Efficiency
  • Scalar fields
  • Isosurfaces
  • Data structures
  • Scientific visualization
  • Computation
  • Contour Tree
  • Betti numbers
Source Agency
  • Technical Information Center Oak Ridge Tennessee
Corporate Authors Lawrence Livermore National Lab., CA.; Department of Energy, Washington, DC.
Supplemental Notes Sponsored by Department of Energy, Washington, DC.
Document Type Technical Report
NTIS Issue Number 200601
Efficient Computation of the Topology of Level Sets.
Efficient Computation of the Topology of Level Sets.
DE200515013337

  • Topology
  • Level sets
  • Algorithms
  • Efficiency
  • Scalar fields
  • Isosurfaces
  • Data structures
  • Scientific visualization
  • Computation
  • Contour Tree
  • Betti numbers
  • Technical Information Center Oak Ridge Tennessee
Loading