Home | Search | Help  
Home Page Università di Genova

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$.
Back to Technical Reports