Home | Search | Help  
Home Page Università di Genova

Technical Report Details

Date 16-4-2012
Number DISI-TR-12-03
Title Analysis and Comparison of Algorithms for Morse Decomposition on Triangulated Terrains
Authors Maria Vitali, Leila De Floriani, Paola Magillo
Bibtex Entry
E-mail magillo@disi.unige.it
Link http://www.disi.unige.it/person/MagilloP/pub.html
Abstract We consider the problem of extracting the morphology of a terrain represented as a Triangulated Irregular Network (TIN). Our reference framework to model terrain morphology is given by the descending and the ascending Morse complexes, which define a decomposition of the terrain through its critical points and integral lines. We report the state of the art on Morse complexes as transposed to discrete terrains. We review several algorithms proposed in the literature to extract descending and ascending Morse complexes, which we have implemented for TINs. Finally, we analyze the behavior of such algorithms on both synthetic and real data sets by comparing their output decomposition based on different metrics.
Back to Technical Reports