Dimension-independent multi-resolution Morse complexes

详细信息	查看全文 | 推荐本文 |

• 作者：Lidija 膶omi膰^a ; ^{lidija.comic@gmail.com} ; ^{comic@uns.ac.rs} ; Leila De Floriani^b ; Federico Iuricich^b
• 关键词：Morse theory ; Morse complexes ; Simplification operators ; Topological representations ; Multi-resolution
• 刊名：Computers and Graphics
• 出版年：2012
• 期刊代码：36_00978493
• 类别：cp
• 出版时间：August, 2012
• 卷：36
• 期：5
• 页码：541-547
• 文件大小：621 K

摘要

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.