2011 | OriginalPaper | Chapter
Computing Morse Decompositions for Triangulated Terrains: An Analysis and an Experimental Evaluation
Authors : Maria Vitali, Leila De Floriani, Paola Magillo
Published in: Image Analysis and Processing – ICIAP 2011
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
We consider the problem of extracting the morphology of a terrain discretized as a triangle mesh. We discuss first how to transpose Morse theory to the discrete case in order to describe the morphology of triangulated terrains. We review algorithms for computing Morse decompositions, that we have adapted and implemented for triangulated terrains. We compare the the Morse decompositions produced by them, by considering two different metrics.