Topology-based Smoothing of 2D Scalar Fields with C1-Continuity

Tino Weinkauf, Yotam Gingold, Olga Sorkine
In Proceedings of EuroVis 2010, Bordeaux, France, June 2010.

Paper (3M)
Video (14M)
Code (1M)

Abstract

Data sets coming from simulations or sampling of real-world phenomena often contain noise that hinders their processing and analysis. Automatic filtering and denoising can be challenging: when the nature of the noise is unknown, it is difficult to distinguish between noise and actual data features; in addition, the filtering process itself may introduce "artificial" features into the data set that were not originally present. In this paper, we propose a smoothing method for 2D scalar fields that gives the user explicit control over the data features. We define features as critical points of the given scalar function, and the topological structure they induce (i.e., the Morse-Smale complex). Feature significance is rated according to topological persistence. Our method allows filtering out spurious features that arise due to noise by means of topological simplification, providing the user with a simple interface that defines the significance threshold, coupled with immediate visual feedback of the remaining data features. In contrast to previous work, our smoothing method guarantees a $C^1$-continuous output scalar field with the exact specified features and topological structures.

BibTeX

@article{Weinkauf:2010:TBS,
 author    = {Tino Weinkauf and Yotam Gingold and Olga Sorkine},
 title     = {Topology-based Smoothing of 2{D} Scalar Fields with {C1}-Continuity},
 journal   = {Computer Graphics Forum (proceedings of EuroVis)},
 volume    = {29},
 number    = {3},
 publisher = {Blackwell Publishing Ltd},
 issn      = {1467-8659},
 url       = {http://dx.doi.org/10.1111/j.1467-8659.2009.01702.x},
 doi       = {10.1111/j.1467-8659.2009.01702.x},
 pages     = {1221--1230},
 year      = {2010}
}