Controlled-topology filtering

Yotam I. Gingold, Denis Zorin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Citations (Scopus)

Abstract

Many applications require the extraction of isolines and isosurfaces from scalar functions defined on regular grids. These scalar functions may have many different origins: from MRI and CT scan data to terrain data or results of a simulation. As a result of noise and other artifacts, curves and surfaces obtained by standard extraction algorithms often suffer from topological irregularities and geometric noise. While it is possible to remove topological and geometric noise as a post-processing step, in the case when a large number of isolines are of interest there is a considerable advantage in filtering the scalar function directly. While most smoothing filters result in gradual simplification of the topological structure of contours, new topological features typically emerge and disappear during the smoothing process. In this paper, we describe an algorithm for filtering functions defined on regular 2D grids with controlled topology changes, which ensures that the topological structure of the set of contour lines of the function is progressively simplified.

Original languageEnglish
Title of host publicationProceedings SPM 2006 - ACM Symposium on Solid and Physical Modeling
PublisherAssociation for Computing Machinery
Pages53-62
Number of pages10
ISBN (Print)1595933581, 9781595933584
DOIs
Publication statusPublished - 2006
Externally publishedYes
EventSPM 2006 - ACM Symposium on Solid and Physical Modeling - Wales, United Kingdom
Duration: 6 Jun 20058 Jun 2005

Publication series

NameProceedings SPM 2006 - ACM Symposium on Solid and Physical Modeling
Volume2006

Conference

ConferenceSPM 2006 - ACM Symposium on Solid and Physical Modeling
Country/TerritoryUnited Kingdom
CityWales
Period6/06/058/06/05

Keywords

  • Computational topology
  • Critical points
  • Filtering
  • Isosurfaces

Fingerprint

Dive into the research topics of 'Controlled-topology filtering'. Together they form a unique fingerprint.

Cite this