Dimension-independent multi-resolution Morse complexes

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. © 2012 Elsevier Ltd. All rights reserved.