1,795
Views
1
CrossRef citations to date
0
Altmetric
Research Article

A combined contour lines iteration algorithm and Delaunay triangulation for terrain modeling enhancement

ORCID Icon, & ORCID Icon
Pages 558-576 | Received 09 Sep 2021, Accepted 22 Apr 2022, Published online: 26 May 2022

References

  • Alganci, U., B. Besol, and E. Sertel. 2018. “Accuracy Assessment of Different Digital Surface Models.” ISPRS International Journal of Geo-Information 7 (3): 114. doi:10.3390/ijgi7030114.
  • Ardiansyah, P.O.D., and R. Yokoyama. 2002. “DEM Generation Method from Contour Lines Based on the Steepest Slope Segment Chain and a Monotone Interpolation Function.” ISPRS Journal of Photogrammetry and Remote Sensing 57 (1–2): 86–101. doi:10.1016/S0924-2716(02)00117-X.
  • Bennet, B.S. 1991. “High Resolution DEMs from DLG’s. U.S. Geological Survey, Western Mapping Center, Menlo Park, CA.” Internal Report 89 (2): 7.
  • Bhushan, S., D. Shean, O. Alexandrov, and S. Henderson. 2021. “Automated Digital Elevation Model (DEM) Generation from Very-High-Resolution Planet SkySat Triplet Stereo and Video Imagery.” ISPRS Journal of Photogrammetry and Remote Sensing 173: 151–165. doi:10.1016/j.isprsjprs.2020.12.012.
  • Cao, M. 2015. “A New Delaunay Triangulation Algorithm Based on Constrained Maximum Circumscribed Circle.” Wuhan University Journal of Natural Sciences 20 (4): 313–317. doi:10.1007/s11859-015-1098-5.
  • Carley, J.K., G.B. Pasternack, J.R. Wyrick, J.R. Barker, P.M. Bratovich, D.A. Massa, G.D. Reedy, and T.R. Johnson. 2012. “Significant Decadal Channel Change 58-67years Post-Dam Accounting for Uncertainty in Topographic Change Detection between Contour Maps and Point Cloud Models.” Geomorphology 179: 71–88. doi:10.1016/j.geomorph.2012.08.001.
  • Chidi, C.L., W. Zhao, S. Chaudhary, D.H. Xiong, Y.H. Wu, J.K. Carley, and G.B. Pasternack. 2021. “Sensitivity Assessment of Spatial Resolution Difference in Dem for Soil Erosion Estimation Based on Uav Observations: An Experiment on Agriculture Terraces in the Middle Hill of Nepal.” ISPRS International Journal of Geo-Information 10 (1): 1–17. doi:10.3390/ijgi10010028.
  • Demirkesen, A.C., F. Evrendilek, S. Berberoglu, and S. Kilic. 2007. “Coastal Flood Risk Analysis Using Landsat-7 ETM+ Imagery and SRTM DEM: A Case Study of Izmir, Turkey.” Environmental Monitoring and Assessment 131 (1–3): 293–300. doi:10.1007/s10661-006-9476-2.
  • Eastman, J.R. 1995. IDRISI for Windows User’s Manual, 120 pp. 1st ed. Worcester, MA: Clark University Graduate School of Geography.
  • Favalli, M. 2004. “Digital Elevation Model Construction from Structured Topographic Data: The DEST Algorithm.” Journal of Geophysical Research 109 (F4): 1–17. doi:10.1029/2004jf000150.
  • Gousie, M.B., and W.R. Franklin. 2003. “Constructing a DEM from Grid-Based Data by Computing Intermediate Contours.” In GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems, 71–77. doi:10.1145/956676.956686.
  • Guo, Q.H., W. Li, H. Yu, and O. Alvarez. 2010. “Effects of Topographie Variability and Lidar Sampling Density on Several DEM Interpolation Methods.” Photogrammetric Engineering and Remote Sensing 76 (6): 701–712. doi:10.14358/PERS.76.6.701.
  • Habib, M. 2021. “Evaluation of DEM Interpolation Techniques for Characterizing Terrain Roughness.” Catena 198: 105072. doi:10.1016/j.catena.2020.105072.
  • Hopkinson, C., M. Hayashi, and D. Peddle. 2008. “Comparing Alpine Watershed Attributes from LiDAR, Photogrammetric, and Contour-Based Digital Elevation Models.” HYDROLOGICAL PROCESSES 23 (3): 451–463. doi:10.1002/hyp.
  • Hutchinson, M.F. 1988. “Calculation of Hydrologically Sound Digital Elevation Models.” In Proceedings of the Third International Symposium on Spatial Data Handling. Sydney, Australia. August 17–19.
  • James, S. 2017. Calculus. Boston: Cengage Learning.
  • Kamel, A., Y. Miky, and A. El Shouny. 2020. “FTF: A Quick Surveying Approach for Constructing High Resolution Digital Surface Model for Road Elements.” Geomatics, Natural Hazards and Risk 11 (1): 1466–1489. doi:10.1080/19475705.2020.1800519.
  • Kubanek, J., M. Westerhaus, and B. Heck. 2015. IAG 150 Years: On the Use of Bistatic TanDEM-X Images to Quantify Volumetric Changes of Active Lava Domes Test Sites: Lava Domes. Cham: Springer.
  • Le Coz, M., F. Delclaux, P. Genthon, and G. Favreau. 2009. “Assessment of Digital Elevation Model (DEM) Aggregation Methods for Hydrological Modeling: Lake Chad Basin, Africa.” Computers and Geosciences 35 (8): 1661–1670. doi:10.1016/j.cageo.2008.07.009.
  • Li, X.H., H.F. Shen, R.T. Feng, J. Li, and L.P. Zhang. 2017. “DEM Generation from Contours and a Low-Resolution DEM.” ISPRS Journal of Photogrammetry and Remote Sensing 134: 135–147. doi:10.1016/j.isprsjprs.2017.09.014.
  • Liu, Z.H., L. Han, Z.H. Yang, H.Y. Cao, F.C. Guo, J.H. Guo, and Y.Q. Ji. 2021. “Evaluating the Vertical Accuracy of DEM Generated from ZiYuan-3 Stereo Images in Understanding the Tectonic Morphology of the Qianhe Basin, China.” Remote Sensing 13 (6): 1203. doi:10.3390/rs13061203.
  • Lu, G.Y., and D.W. Wong. 2008. “An Adaptive Inverse-Distance Weighting Spatial Interpolation Technique.” Computers & Geosciences 34 (9): 1044–1055. doi:10.1016/j.cageo.2007.07.010.
  • Mesa-Mingorance, J.L., and F.J. Ariza-López. 2020. “Accuracy Assessment of Digital Elevation Models (Dems): A Critical Review of Practices of the past Three Decades.” Remote Sensing 12 (16): 2630. doi:10.3390/rs12162630.
  • Polidori, L., and M.E. Hage. 2020. “Digital Elevation Model Quality Assessment Methods: A Critical Review.” Remote Sensing 12 (21): 1–36. doi:10.3390/rs12213522.
  • Ricchetti, E. 2001. “Visible? Infrared and Radar Imagery Fusion for Geological Application: A New Approach Using Dem and Sun-Illumination Model.” International Journal of Remote Sensing 22 (11): 2219–2230. doi:10.1080/713860801.
  • Rui, X.P., X.T. Yu, J. Lu, M.A. Ashraf, and X.F. Song. 2016. “EARTH SCIENCES an Algorithm for Generation of DEMs from Contour Lines considering Geomorphic Features.” Earth Sciences Research Journal 20 (2): 1–9. doi:10.15446/esrj.v20n2.55348.
  • Shen, H.F., X.C. Meng, and L.P. Zhang. 2016. “An Integrated Framework for the Spatio-Temporal-Spectral Fusion of Remote Sensing Images.” IEEE Transactions on Geoscience and Remote Sensing 54 (12): 7135–7148. doi:10.1109/TGRS.2016.2596290.
  • Soni, C., A. Chaudhary, U. Sharma, and C. Sharma. 2021. Innovations in Computational Intelligence and Computer Vision: Satellite Radar Interferometry for DEM Generation Using Sentinel-1A Imagery. Singapore: Springer.
  • Soycan, A., and M. Soycan. 2009. “Digital Elevation Model Production From Scanned Topographic Contour Maps Via Thin Plate Spline Interpolation.” Arabian Journal for Science and Engineering 34 (1A): 121–134.
  • Stevens, N.F., V. Manville, and D.W. Heron. 2003. “The Sensitivity of a Volcanic Flow Model to Digital Elevation Model Accuracy: Experiments with Digitised Map Contours and Interferometric SAR at Ruapehu and Taranaki Volcanoes, New Zealand.” Journal of Volcanology and Geothermal Research 119 (1–4): 89–105. doi:10.1016/S0377-0273(02)00307-4.
  • Szypula, B. 2019. “Quality Assessment of DEM Derived from Topographic Maps for Geomorphometric Purposes.” Open Geosciences 11 (1): 843–865. doi:10.1515/geo-2019-0066.
  • Taud, H., J.F. Parrot, and R. Alvarez. 1999. “DEM Generation by Contour Line Dilation.” Computers & Geosciences 25 (7): 775–783. doi:10.1016/S0098-3004(99)00019-9.
  • Tijskens, E., H. Ramon, and J. De Baerdemaeker. 2003. “Discrete Element Modelling for Process Simulation in Agriculture.” Journal of Sound and Vibration 266 (3): 493–514. doi:10.1016/S0022-460X(03)00581-9.
  • Tsai, F., J.H. Hwang, L.C. Chen, and T.H. Lin. 2010. “Post-Disaster Assessment of Landslides in Southern Taiwan after 2009 Typhoon Morakot Using Remote Sensing and Spatial Analysis.” Natural Hazards and Earth System Science 10 (10): 2179–2190. doi:10.5194/nhess-10-2179-2010.
  • Wang, Y.T., Y. Gao, and L. Wu. 2005. “A New Method of Generating Grid DEM from Contour Lines.” International Geoscience and Remote Sensing Symposium (IGARSS) 1 (40071064): 657–660. doi:10.1109/IGARSS.2005.1526261.
  • Wang, X.W., D.M. Holland, and G.H. Gudmundsson. 2018. “Accurate Coastal DEM Generation by Merging ASTER GDEM and ICESat/GLAS Data over Mertz Glacier, Antarctica.” Remote Sensing of Environment 206: 218–230. doi:10.1016/j.rse.2017.12.041.
  • Watson, D.F. 1992. Contouring: A Guide to the Analysis and Display of Spatial Data. Oxford: Pergamon.
  • Werbrouck, I., M. Antrop, V.V. Eetvelde, C. Stal, P.D. Maeyer, M. Bats, J. Bourgeois, et al. 2011. “Digital Elevation Model Generation for Historical Landscape Analysis Based on LiDAR Data, a Case Study in Flanders (Belgium).” Expert Systems with Applications 38 (7): 8178–8185. doi:10.1016/j.eswa.2010.12.162.
  • Xie, K.Q., Y.Q. Wu, X.J. Ma, and Y. Liu. 2003. “Using 1150 Contour Lines to Generate Digital Elevation Models for Steep Slope Areas: A Case Study of the Loess Plateau in North China.” Catena 54: 161–171. doi:10.1016/S0341-8162(03)00063-8.
  • Xu, W.-J., and X.-Y. Dong. 2021. “Simulation and Verification of Landslide Tsunamis Using a 3D SPH-DEM Coupling Method.” Computers and Geotechnics 129: 103803. doi:10.1016/j.compgeo.2020.103803.
  • Yang, L.P., X.M. Meng, and X.Q. Zhang. 2011. “SRTM DEM and Its Application Advances.” International Journal of Remote Sensing 32 (14): 3875–3896. doi:10.1080/01431161003786016.
  • Yang, Q., W.L. Zhao, T.H. Dixon, F. Amelung, W.S. Han, and P. Li. 2015. “InSAR Monitoring of Ground Deformation Due to CO2 Injection at an Enhanced Oil Recovery Site, West Texas.” International Journal of Greenhouse Gas Control 41: 20–28. doi:10.1016/j.ijggc.2015.06.016.
  • Zhao, M.W. 2020. “An Indirect Interpolation Model and Its Application for Digital Elevation Model Generation.” Earth Science Informatics 13 (4): 1251–1264. doi:10.1007/s12145-020-00504-2.
  • Zheng, X.W., H.J. Xiong, L.W. Yue, and J.Y. Gong. 2016. “An Improved ANUDEM Method Combining Topographic Correction and DEM Interpolation.” Geocarto International 31 (5): 492–505. doi:10.1080/10106049.2015.1059899.
  • Zhou, Q.M., and A.X. Zhu. 2013. “The Recent Advancement in Digital Terrain Analysis and Modeling.” International Journal of Geographical Information Science 27 (7): 1269–1271. doi:10.1080/13658816.2013.794281.