New Method of Visibility Network and Statistical Pattern Network Recognition Usage in Terrain Surfaces

Open access


Many problems in the analysis of natural terrain surface shapes and the construction of terrain maps to model them remain unsolved. Almost the whole process of thematic interpretation of aerospace information consists of a step-by-step grouping and further data conversion for the purpose of creating a completely definite, problematically oriented picture of the earth’s surface. In this article, we present application of a new method of drawing 3D visibility networks for pattern recognition and its application on terrain surfaces. For the determination of complexity of 3D surface terrain, we use fractal geometry method. We use algorithm for constructing the visibility network to analyse the topological property of networks used in complex terrain surfaces. Terrain models give a fast overview of a landscape and are often fascinating and overwhelmingly beautiful works by artists who invest all their interest and an immense amount of work and know-how, combined with a developed sense of the portrayed landscape, in creating them. At the end, we present modelling of terrain surfaces with topological properties of the visibility network in 3D space.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • [1] Kowalczyk A.M. (2015): The use of scale-free networks theory in modeling landscape aesthetic value networks in urban areas. Geodetski vestnik 59(1) pp. 135–152.

  • [2] Ben-Moshe B. Hall-Holt O. Katz M.J. Mitchell J.S.B. (2004): Computing the visibility graph of points within apolygon. SCG’04 Proc. of the 20th Annual Symposium on Computational Geometry: Brooklyn New York USA; pp. 27–35.

  • [3] Overmars M.H. Welzl E. (1998): New methods for constructing visibility graphs. In: Proc. 4th Annu. ACM Symp. Computational Geometry. Urbana: Illinois; pp. 164–171.

  • [4] Stempien D.C. (2002): Terrain models as battlefield visualization training tools. In: Military Intelligence Professional Bulletin. 28(4). Huachuca City. Arizona; pp. 33–35.

  • [5] Wilson J.P. Gallant J.C. (2000): Digital Terrain Analysis. In: Wilson. J.P. Gallant J.C. (ed.). Terrain Analysis: Principles and Applications Chapter 1. New York: Wiley; pp. 1–27.

  • [6] Haitov B.U. (2014a): Geometric modeling of the relief for the problems of choosing the optimal design surface and water disposal//Young scientist: Monthly scientific journal. – Kazan 4(63) pp. 292–194.

  • [7] Haitov B.U. (2014b): On the construction of structural relief lines. Young scientist: Monthly scientific journal. – Kazan 4(63) pp. 289–291.

  • [8] Boeing G. (2016): Visual Analysis of Nonlinear Dynamical Systems: Chaos Fractals Self-Similarity and the Limits of Prediction. Systems 4(4) pp. 37–54.

  • [9] Bridge J.P. Holden S.B. Paulson L.C. (2014): Machine learning for first-order theorem proving. Journal of automated reasoning 53(2) pp. 141–172.

  • [10] Marjetič A. Kregar K. (2016): Definition of appropriate geodetic datum using robust statistical. Geodetski vestnik 60(2) pp. 212–226.

  • [11] Bishop C.M. (2006): Pattern Recognition and Machine Learning. New York: Springer-Verlag 738 p.

  • [12] Babič M. (2014): Analiza kaljenih materialov s pomočjo fraktalne geometrije. Ph. D. Thesis. Maribor: University of Maribor 2014; 167 p.

  • [13] De Wouter N. Mrvar A. Batagelj V. (2005): Exploratory Social Network Analysis with Pajek. New York: Cambridge University Press; 334 p.

  • [14] Babič M. Kokol P. Guid N. Panjan P. (2014): A new method for estimating the Hurst exponent H for 3D objects = Nova metoda za ocenjevanje Hurstovega eksponenta H za 3D-objekte. Materiali in tehnologije 48(2) pp. 203–208.

  • [15] Lewoniewski W. Węcel K. Abramowicz W. (2016): Quality and Importance of Wikipedia Articles in Different Languages. Information and Software Technologies. ICIST 2016. Communications in Computer and Information Science 639 pp. 613–624.

  • [16] Malkov Y. Ponomarenko A. Krylov V. Logvinov A. (2014): Approximate nearest neighbor algorithm based on navigable small world graphs. Information Systems 45 pp. 61–68.

  • [17] Wenzel F. Galy-Fajou T. Deutsch M. Kloft M. (2017): Bayesian Nonlinear Support Vector Machines for Big Data (PDF). Machine Learning and Knowledge Discovery in Databases (ECML PKDD). Archived (PDF) from the original on 2017-08-30.

  • [18] Roering J.J. Mackey B.H. Marshall J.A. Sweeney K.E. Deligne N.I. Booth A.M. Handwerger A.L. Cerovski-Darriau C. (2013): “You are HERE”: Connecting the dots with airborne lidar for geomorphic fieldwork. Geomorphology 200 pp. 172–183.

  • [19] Eitel J.U.H. Höfle B. Vierling L.A. Abellán A. Asner G.P. Deems J.S. Glennie C.L. Joerg P.C. LeWinter A.L. Magney T.S. Mandlburger G. Morton D.C. Müller J. Vierling K.T. (2016): Beyond 3-D: The new spectrum of lidar applications for earth and ecological sciences. Remote Sensing of Environment 186 pp. 372–392.

  • [20] Lo Ren G. Fuller I.C. Sofia G. Tarolli P. (2018): High-resolution mapping of Manawatu palaeochannels. New Zealand Geographer 74(2) pp.77–91.

  • [21] Tasse F.P. Gain J. Marais P. (2012): Enhanced Texture-Based Terrain Synthesis on Graphics Hardware. Computer Graphics Forum 31(6) pp. 1959–1972.

  • [22] Booth A.M. Roewring J.J. Perron J.T. (2009): Automated landslide mapping using spectral analysis and high-resolution topographic data: Puget Sound lowlands Washington and Portland Hills Oregon. Geomorphology 109 pp.132–147.

Journal information
All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 45 45 9
PDF Downloads 21 21 4