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.

[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 a polygon. 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 84 84 84
PDF Downloads 78 78 78