dc.contributor.author | Chen, Yaqian | |
dc.contributor.author | She, Jiangfeng | |
dc.contributor.author | Li, Xingong | |
dc.contributor.author | Zhang, Shuhua | |
dc.contributor.author | Tan, Junzhong | |
dc.date.accessioned | 2022-09-13T14:59:04Z | |
dc.date.available | 2022-09-13T14:59:04Z | |
dc.date.issued | 2020-05-27 | |
dc.identifier.citation | Chen, Y.; She, J.; Li, X.; Zhang, S.; Tan, J. Accurate and Efficient Calculation of Three-Dimensional Cost Distance. ISPRS Int. J. Geo-Inf. 2020, 9, 353. https://doi.org/10.3390/ijgi9060353 | en_US |
dc.identifier.uri | http://hdl.handle.net/1808/33458 | |
dc.description.abstract | Cost distance is one of the fundamental functions in geographical information systems (GISs). 3D cost distance function makes the analysis of movement in 3D frictions possible. In this paper, we propose an algorithm and efficient data structures to accurately calculate the cost distance in discrete 3D space. Specifically, Dijkstra’s algorithm is used to calculate the least cost between initial voxels and all the other voxels in 3D space. During the calculation, unnecessary bends along the travel path are constantly corrected to retain the accurate least cost. Our results show that the proposed algorithm can generate true Euclidean distance in homogeneous frictions and can provide more accurate least cost in heterogeneous frictions than that provided by several existing methods. Furthermore, the proposed data structures, i.e., a heap combined with a hash table, significantly improve the algorithm’s efficiency. The algorithm and data structures have been verified via several applications including planning the shortest drone delivery path in an urban environment, generating volumetric viewshed, and calculating the minimum hydraulic resistance. | en_US |
dc.publisher | MDPI | en_US |
dc.rights | © 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license. | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | en_US |
dc.subject | Voxel | en_US |
dc.subject | Dijkstra’s algorithm | en_US |
dc.subject | Minimum heap | en_US |
dc.subject | Route planning | en_US |
dc.subject | Viewshed | en_US |
dc.subject | Hydraulic resistance | en_US |
dc.title | Accurate and Efficient Calculation of Three-Dimensional Cost Distance | en_US |
dc.type | Article | en_US |
kusw.kuauthor | Li, Xingong | |
kusw.kudepartment | Geography & Atmospheric Science | en_US |
dc.identifier.doi | 10.3390/ijgi9060353 | en_US |
dc.identifier.orcid | https://orcid.org/0000-0003-3444-3929 | en_US |
dc.identifier.orcid | https://orcid.org/0000-0001-8536-8645 | en_US |
kusw.oaversion | Scholarly/refereed, publisher version | en_US |
kusw.oapolicy | This item meets KU Open Access policy criteria. | en_US |
dc.rights.accessrights | openAccess | en_US |