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. |
|
|
 |
