Simplifying morphological representations of 2D and 3D scalar fields
| Title | Simplifying morphological representations of 2D and 3D scalar fields |
| Publication Type | Conference Papers |
| Year of Publication | 2011 |
| Authors | Čomić L, De Floriani L, Iuricich F |
| Conference Name | Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems |
| Date Published | 2011/// |
| Publisher | ACM |
| Conference Location | New York, NY, USA |
| ISBN Number | 978-1-4503-1031-4 |
| Keywords | morphological representations, Morse complexes, multi-dimensional data sets, simplification |
| Abstract | 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 dimension-independent 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. |
| URL | http://doi.acm.org/10.1145/2093973.2094042 |
| DOI | 10.1145/2093973.2094042 |