Dimension-independent multi-resolution Morse complexes
Lidija Čomić, Leila De Floriani, Federico Iuricich
In Computers & Graphics, 36(5), 2012.
Abstract: Morse and Morse-Smale complexes have been recognized as a suitable model for representing topological information extracted from discrete scalar fields. Here, we propose a dimension-independent multi-resolution model for Morse complexes built on a graph representation of the complexes, that we call a Multi-Resolution Morse Incidence Graph (MMIG). We define data structures for encoding the MMIG and we discuss how to extract from an MMIG topological representations of the scalar field over its domain M at both uniform and variable resolutions. We present experimental results evaluating the storage cost of the data structures encoding the MMIG, and timings for building and querying an MMIG.
Keyword(s): Morse theory, Morse complexes, Simplification operators, Topological representations, Multi-resolution
@article{Comic:2012:DMM,
author = {Lidija Čomić and Leila De Floriani and Federico Iuricich},
title = {Dimension-independent multi-resolution Morse complexes},
journal = {Computers & Graphics},
volume = {36},
number = {5},
pages = {541--547},
year = {2012},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."