Generation of an optimal triangulated irregular network for topographic surface via optimal transport theory
A digital elevation model (DEM) is widely recognized as the most effective digital representation of the Earth’s surface and serves as the fundamental platform for simulating various Earth systems. Extensive efforts have been devoted to exploring methods for generating high-fidelity DEM datasets tha...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2025-01-01
|
| Series: | Geo-spatial Information Science |
| Subjects: | |
| Online Access: | https://www.tandfonline.com/doi/10.1080/10095020.2024.2446306 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841525349298470912 |
|---|---|
| author | Feng Li Haihong Zhu Wei Li Chengcheng Liu Jianfang Ma Lin Li |
| author_facet | Feng Li Haihong Zhu Wei Li Chengcheng Liu Jianfang Ma Lin Li |
| author_sort | Feng Li |
| collection | DOAJ |
| description | A digital elevation model (DEM) is widely recognized as the most effective digital representation of the Earth’s surface and serves as the fundamental platform for simulating various Earth systems. Extensive efforts have been devoted to exploring methods for generating high-fidelity DEM datasets that are computationally efficient for diverse applications. However, the existing methods do not guarantee the optimal digital representation of the Earth’s surface. This study proposed a novel curvature-based geodesic centroidal Voronoi tessellation method for generating a topographic triangulated irregular network (TIN) DEM based on optimal transport theory. This study is the first to present a globally optimized digital representation of the Earth’s surface with a predetermined number of vertices, which is crucial for computational feasibility. This study achieves the optimal TIN by measuring mean curvature and introducing geodesic distances on the topographic surface. Representative vertices that best adapt to the topography are identified through an optimal surface approximation process. Experimental results confirm that the proposed method effectively generates the optimal digital representation of the topographic surface with the lowest elevation errors and minimal deviations from the original topographic features. By generating optimal TIN DEM with any desired number of vertices, the proposed method not only balances high-precision representation and computational efficiency but also offers a novel approach to deepening the understanding of topographic structures. Furthermore, it provides an effective solution for compressing extensive topographic data and facilitating multiscale representation of the Earth’s surface. |
| format | Article |
| id | doaj-art-1040d8f23be64f1babe608bd1e1bfc51 |
| institution | Kabale University |
| issn | 1009-5020 1993-5153 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | Geo-spatial Information Science |
| spelling | doaj-art-1040d8f23be64f1babe608bd1e1bfc512025-01-17T14:30:19ZengTaylor & Francis GroupGeo-spatial Information Science1009-50201993-51532025-01-0111610.1080/10095020.2024.2446306Generation of an optimal triangulated irregular network for topographic surface via optimal transport theoryFeng Li0Haihong Zhu1Wei Li2Chengcheng Liu3Jianfang Ma4Lin Li5School of Resource and Environmental Sciences, Wuhan University, Wuhan, ChinaSchool of Resource and Environmental Sciences, Wuhan University, Wuhan, ChinaInformation Center, Wenzhou Municipal Natural Resources and Planning Bureau, Wenzhou, ChinaSchool of Resource and Environmental Sciences, Wuhan University, Wuhan, ChinaSchool of Resource and Environmental Sciences, Wuhan University, Wuhan, ChinaSchool of Resource and Environmental Sciences, Wuhan University, Wuhan, ChinaA digital elevation model (DEM) is widely recognized as the most effective digital representation of the Earth’s surface and serves as the fundamental platform for simulating various Earth systems. Extensive efforts have been devoted to exploring methods for generating high-fidelity DEM datasets that are computationally efficient for diverse applications. However, the existing methods do not guarantee the optimal digital representation of the Earth’s surface. This study proposed a novel curvature-based geodesic centroidal Voronoi tessellation method for generating a topographic triangulated irregular network (TIN) DEM based on optimal transport theory. This study is the first to present a globally optimized digital representation of the Earth’s surface with a predetermined number of vertices, which is crucial for computational feasibility. This study achieves the optimal TIN by measuring mean curvature and introducing geodesic distances on the topographic surface. Representative vertices that best adapt to the topography are identified through an optimal surface approximation process. Experimental results confirm that the proposed method effectively generates the optimal digital representation of the topographic surface with the lowest elevation errors and minimal deviations from the original topographic features. By generating optimal TIN DEM with any desired number of vertices, the proposed method not only balances high-precision representation and computational efficiency but also offers a novel approach to deepening the understanding of topographic structures. Furthermore, it provides an effective solution for compressing extensive topographic data and facilitating multiscale representation of the Earth’s surface.https://www.tandfonline.com/doi/10.1080/10095020.2024.2446306Topographydigital elevation model (DEM)triangulated irregular network (TIN)optimal transportcurvaturegeodesic |
| spellingShingle | Feng Li Haihong Zhu Wei Li Chengcheng Liu Jianfang Ma Lin Li Generation of an optimal triangulated irregular network for topographic surface via optimal transport theory Geo-spatial Information Science Topography digital elevation model (DEM) triangulated irregular network (TIN) optimal transport curvature geodesic |
| title | Generation of an optimal triangulated irregular network for topographic surface via optimal transport theory |
| title_full | Generation of an optimal triangulated irregular network for topographic surface via optimal transport theory |
| title_fullStr | Generation of an optimal triangulated irregular network for topographic surface via optimal transport theory |
| title_full_unstemmed | Generation of an optimal triangulated irregular network for topographic surface via optimal transport theory |
| title_short | Generation of an optimal triangulated irregular network for topographic surface via optimal transport theory |
| title_sort | generation of an optimal triangulated irregular network for topographic surface via optimal transport theory |
| topic | Topography digital elevation model (DEM) triangulated irregular network (TIN) optimal transport curvature geodesic |
| url | https://www.tandfonline.com/doi/10.1080/10095020.2024.2446306 |
| work_keys_str_mv | AT fengli generationofanoptimaltriangulatedirregularnetworkfortopographicsurfaceviaoptimaltransporttheory AT haihongzhu generationofanoptimaltriangulatedirregularnetworkfortopographicsurfaceviaoptimaltransporttheory AT weili generationofanoptimaltriangulatedirregularnetworkfortopographicsurfaceviaoptimaltransporttheory AT chengchengliu generationofanoptimaltriangulatedirregularnetworkfortopographicsurfaceviaoptimaltransporttheory AT jianfangma generationofanoptimaltriangulatedirregularnetworkfortopographicsurfaceviaoptimaltransporttheory AT linli generationofanoptimaltriangulatedirregularnetworkfortopographicsurfaceviaoptimaltransporttheory |