EXTRACTING TERRAIN MORPHOLOGY - A New Algorithm and a Comparative Evaluation

Paola Magillo, Emanuele Danovaro, Leila De Floriani, Laura Papaleo, Maria Vitali

Abstract

We consider the problem of extracting morphology of a terrain represented as a Triangulated Irregular Network (TIN). We propose a new algorithm and compare it with representative algorithms of the main approaches existing in the literature to this problem.

References

  1. C. L. Bajaj, V. Pascucci, and D. R. Shikore. Visualization of scalar topology for structural enhancement. In Proceedings IEEE Visualization'98, pages 51-58. IEEE Computer Society, 1998.
  2. C. L. Bajaj and D. R. Shikore. Topology preserving data simplification with error bounds. Computers and Graphics, 22(1):3-12, 1998.
  3. P.-T. Bremer, H. Edelsbrunner, B. Hamann, and V. Pascucci. A multi-resolution data structure for two-dimensional Morse functions. In Proceedings IEEE Visualization 2003, pages 139-146. IEEE Computer Society, 2003.
  4. L. Comic, L. De Floriani, and L. Papaleo. Morse-Smale decomposition for modeling terrain knowledge. In Spatial Information Theory: International Conference, volume 3693 of Lecture Notes in Computer Science, pages 426-444, 2005.
  5. E. Danovaro, L. De Floriani, P. Magillo, M. M. Mesmoudi, and E. Puppo. Morphology-driven simplification and multi-resolution modeling of terrains. In Proceedings ACM-GIS 2003 - The 11th International Symposium on Advances in Geographic Information Systems, pages 63-70. ACM Press, 2003.
  6. E. Danovaro, L. De Floriani, and M. M. Mesmoudi. Topological analysis and characterization of discrete scalar fields. In Theoretical Foundations of Computer Vision, Geometry, Morphology, and Computational Imaging, volume 2616 of Lecture Notes on Computer Science, pages 386-402. Springer Verlag, 2003.
  7. H. Edelsbrunner, J. Harer, and A. Zomorodian. Hierarchical Morse complexes for piecewise linear 2-manifolds. In Proceedings 17th ACM Symposium on Computational Geometry, pages 70-79. ACM Press, 2001.
  8. A. Mangan and R. Whitaker. Partitioning 3D surface meshes using watershed segmentation. IEEE Transaction on Visualization and Computer Graphics, 5(4):308-321, 1999.
  9. F. Meyer. Topographic distance and watershed lines. Signal Processing, 38:113-125, 1994.
  10. V. Pascucci. Topology diagrams of scalar fields in scientific visualization. In Topological Data Structures for Surfaces, pages 121-129. John Wiley and Sons Ltd, 2004.
  11. J. L. Pfaltz. Surface networks. Geographical Analysis, 8:77-93, 1976.
  12. J. Roerdink and A. Meijster. The watershed transform: definitions, algorithms, and parallelization strategies. Fundamenta Informaticae, 41:187-228, 2000.
  13. B. Schneider. Extraction of hierarchical surface networks from bilinear surface patches. Geographical Analysis, 37:244-263, 2005.
  14. B. Schneider and J. Wood. Construction of metric surface networks from raster-based DEMs. In Topological Data Structures for Surfaces, pages 53-70. John Wiley and Sons Ltd, 2004.
  15. S. Smale, Morse Inequalities for a Dynamical System, Bulletin of American Mathematical Society, 66: 43-49, 1960.
  16. S. L. Stoev and W. Strasser. Extracting regions of interest applying a local watershed transformation. In Proceedings IEEE Visualization'00, pages 21-28. IEEE Computer Society, 2000.
  17. S. Takahashi, T. Ikeda, T. L. Kunii, and M. Ueda. Algorithms for extracting correct critical points and constructing topological graphs from discrete geographic elevation data. Computer Graphics Forum, 14(3):181-192, 1995.
  18. L. Vincent and P. Soille. Watershed in digital spaces: an efficient algorithm based on immersion simulation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(6):583-598, 1991.
Download


Paper Citation


in Harvard Style

Magillo P., Danovaro E., De Floriani L., Papaleo L. and Vitali M. (2007). EXTRACTING TERRAIN MORPHOLOGY - A New Algorithm and a Comparative Evaluation . In Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 978-972-8865-71-9, pages 13-20. DOI: 10.5220/0002076200130020


in Bibtex Style

@conference{grapp07,
author={Paola Magillo and Emanuele Danovaro and Leila De Floriani and Laura Papaleo and Maria Vitali},
title={EXTRACTING TERRAIN MORPHOLOGY - A New Algorithm and a Comparative Evaluation},
booktitle={Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},
year={2007},
pages={13-20},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002076200130020},
isbn={978-972-8865-71-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,
TI - EXTRACTING TERRAIN MORPHOLOGY - A New Algorithm and a Comparative Evaluation
SN - 978-972-8865-71-9
AU - Magillo P.
AU - Danovaro E.
AU - De Floriani L.
AU - Papaleo L.
AU - Vitali M.
PY - 2007
SP - 13
EP - 20
DO - 10.5220/0002076200130020