Technical Report Details
| Date |
15-3-2012 |
| Number |
DISI-TR-12-01 |
| Title |
Multi-Resolution Morse Complexes |
| Authors |
Lidija Comic, Leila De Floriani, Federico Iuricich |
| Bibtex Entry |
@TechReport{Comi12-tr,
author = {L. {\v Comi\' c} and
L. {De~Floriani} and
|
| E-mail |
comic@uns.ac.rs |
| Link |
ftp://ftp.disi.unige.it/person/xxxx |
| Abstract |
Morse and Morse-Smale complexes have been recognized as a suitable model for representing topological information extracted from discrete scalar fields. 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$.
|
|
|
 |