[ACM Press the 19th ACM SIGSPATIAL International Conference - Chicago, Illinois (2011.11.01-2011.11.04)] Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - GIS '11 - Simplifying morphological representations of 2D and 3D scalar fields

✍ Scribed by Čomić, Lidija; De Floriani, Leila; Iuricich, Federico

• Book ID: 118142071
• Publisher: ACM Press
• Year: 2011
• Weight: 525 KB
• Volume: 0
• Category: Article
• ISBN: 1450310311
• DOI: 10.1145/2093973.2094042

✦ Synopsis

We describe a dual graph-based representation for the ascending and descending Morse complexes of a scalar field, and a compact and dimension-independent data structure based on it, which assumes a discrete representation of the field as a simplicial mesh. We present atomic dimensionindependent simplification operators on the graph-based representation. Based on such operators, we have developed a simplification algorithm, which allows generalization of the ascending and descending Morse complexes at different levels of resolution. We show here the results of our implementation, discussing the computation times and the size of the resulting simplified graphs, also in comparison with the size of the original full-resolution graph.