SavedAdd your journal

Journals / Harita Dergisi / 2016 / Cilt: 82 - Sayı: 156

Derivation of Triangulated Irregular Networks from Digital Elevation Models Using Deviation Angles and Explicit Triangle Edges

Sapma Açıları ve Belirgin Üçgen Kenarları Kullanılarak Sayısal Yükseklik Modellerinden Düzensiz Üçgen Ağlarının Türetimi

TÜRKAY GÖKGÖZ
Pages
1–12
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

According to the test results, the proposed method has some advantages such as sensitivity to local surface variations, structural and statistical accuracy

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Derivation of Triangulated irregular networks (TINs) from digital elevation models (DEMs) is one of the crucial topics in the context of multiresolution modelling in geographical information systems.
📊
Key Findings & Data:This paper introduces a new method for derivation of TINs from DEMs.
💡
Conclusion & Impact:According to the test results, the proposed method has some advantages such as sensitivity to local surface variations, structural and statistical accuracy
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

Derivation of Triangulated irregular networks (TINs) from digital elevation models (DEMs) is one of the crucial topics in the context of multiresolution modelling in geographical information systems. This paper introduces a new method for derivation of TINs from DEMs. In this method, significance degrees of DEM points are determined by using deviation angles. In accordance with a certain deviation threshold, a subset of DEM points at a certain significance degree is obtained. Explicit triangle edges are constructed by connecting all the selected DEM points with lines. Resulting TIN is obtained by a constrained Delaunay triangulation using all the DEM boundary points, selected points and explicit triangle edges. Level of detail and vertical error of the resulting TIN are controlled by Töpfer's and Koppe's fomulas, respectively. The proposed method is compared to the Edge Contraction method. According to the test results, the proposed method has some advantages such as sensitivity to local surface variations, structural and statistical accuracy

Özet

Coğrafi Bilgi Sistemlerinde Sayısal Yükseklik Modellerinden (DEM) Düzensiz Üçgen Ağlarının (TIN) türetimi çoklu çözünürlük kapsamında ele alınan önemli konulardan biridir. Bu yazıda DEM'lerden TIN'lerin türetimi için yeni bir yöntem tanıtılmaktadır. Bu yöntemde, DEM noktalarının önem dereceleri sapma açıları kullanılarak belirlenmektedir. Belli bir eşik açısına göre belli bir önem derecesine sahip DEM noktaları seçilmektedir. Seçilen DEM noktaları çizgilerle kenarları meydana getirilmektedir. DEM sınır noktaları, seçilen noktalar ve belirgin üçgen kenarları kullanılarak zorlanmış Delaunay üçgenleme yöntemine göre sonuç ürün (TIN) elde edilmektedir. Elde edilen TIN'in detay düzeyi Töpfer bağıntısı ile yükseklik hatası ise Koppe bağıntısı ile kontrol edilmektedir. Önerilen yöntem Kenar Kaynaştırma yöntemi ile karşılaştırılmıştır. Uygulama sonuçlarında önerilen yöntemin lokal yüzey değişimlerine duyarlık, yapısal ve istatistiksel doğruluk bakımlarından üstünlükleri olduğu görülmüştür

🔖

Cite This Article

GÖKGÖZ, T. (2016). Derivation of Triangulated Irregular Networks from Digital Elevation Models Using Deviation Angles and Explicit Triangle Edges. Harita Dergisi, Cilt: 82 - Sayı: 156, 1–12. https://ajindex.com/articles/161582

References (13)

  1. Andrews, D.S., 1996. Simplifying Terrain Models and Measuring Terrain Model Accuracy, University of British Columbia, Canada. Bjİrke, J.T., Midtbİ, T., 1993. Generalization of Digital Surface Models, in Proceedings of the 16th International Cartographic Conference, Cologne, Germany, May 3-9.
  2. Bjİrke, J.T., Nilsen, S., 2003. Wavelets Applied to Simplification of Digital Terrain Models, Int. J. Geogr. Inf. Sci., 17(7), 601-621.
  3. Chen, C., Li, Y., 2013. An Orthogonal Least- Square-Based Method for DEM Generalization, Int. J. Geogr. Inf. Sci., 27(1), 154-167.
  4. Chen, Y., Zhou, Q., 2013. A Scale-Adaptive DEM for Multi-Scale Terrain Analysis, Int. J. Geogr. Inf. Sci., 27(7), 1329-1348.
  5. Chen, Z.-T., Guevara, J.A., 1987. Systematic Selection of Very Important Points (VIP) From Digital Terrain Model for Constructing Triangular Irregular Networks, in Proceedings of the Eighth International Symposium on Computer- Assisted Cartography (AutoCarto 8); Baltimore, Maryland, USA. Douglas, D.H., Peucker, T.K., 1973. Algorithms for the Reduction of the Number of Points Require to Represent a Digitized Line or its Caricature, The Canadian Cartographer, 10(2), 112-122.
  6. Fowler, R.J., Little, J.J., 1979. Automatic Extraction of Irregular Network Digital Terrain Models, Computer Graphics (Proc. SIGGRAPH), 13(3), 199-207.
  7. Gökgöz, T., 2010. Obtaining High Fidelity Triangular Regular Network from Only DEM Points. Cartogr. J., 47(2), 150-156.
  8. Hengl, T., 2006. Finding the Right Pixel Size. Comput. Geosci., 32, 1283-1298.
  9. Holland, L., Mercier, K., 2012. Mastering AutoCAD Civil 3D 2013,
  10. Indianapolis, Indiana: John Wiley & Sons. Hou, W., Zhang, X., Li, X., Lai, X., Ding, M., 2013. Poisson Disk Sampling in Geodesic Metric for DEM Simplification, Int. J. Appl. Earth Obs. Geoinf., 23, 264-272.
  11. Imhof, E., 1965. Kartographische Geländedarstellung, Berlin, Germany: Walter de Gruyter & Co. Kumler, M.P., 1994. An Intensive Comparison of Triangulated Irregular Networks (TINs) and Digital Elevation Models (DEMs), Cartographica, 31(2), 1-99.
  12. Lee, J., 1989. A Drop Heuristic Conversion Method for Extracting Irregular Network for Digital Elevation Models, in Proceedings of GIS/LIS '89; Orlando, Florida, USA. Lee, J., 1991. Comparison of Existing Methods for Building Triangular Irregular Network Models of Terrain from Grid Digital Elevation Models, Int. J. Geogr. Inf. Syst., 5(3), 267-285.
  13. Little, J.J., Shi, P., 2003. Ordering Points for Incremental TIN Construction from DEMs, GeoInformatica, 7(1), 33-53.