Yaqian Chen
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Interests
Yaqian Chen has a total of 4 co-authors. Here are the top co-authors by number of shared publications:
- Jiangfeng She
Jiangsu Provincial Key Laboratory for Advanced Remote Sensing and Geographic Information Technology, Key Laboratory for Land Satellite Remote Sensing Applications of Ministry of Natural Resources, Technology Innovation Center for Geological Spatio-Temporal Information Department of Natural Resources of Jiangsu Province, School of Geography and Ocean Science, Nanjing University, Nanjing, Jiangsu, China
1 shared publication - Junzhong Tan
Jiangsu Provincial Key Laboratory of Geographic Information Science and Technology, Key Laboratory for Land Satellite Remote Sensing Applications of Ministry of Natural Resources, School of Geography and Ocean Science, Nanjing University, Nanjing 210023, China
1 shared publication - Shuhua Zhang
College of Geomatics, Xian University of Science and Technology, XIAN, China
1 shared publication - Xingong Li
Department of Geography and Atmospheric Science, University of Kansas, Lawrence, KS 66045, USA
1 shared publication
Latest Publications
- Open Access
- 27 May 2020
- Published by MDPI AG in ISPRS International Journal of Geo-Information
- Vol. 9 (6) , 353
Accurate and Efficient Calculation of Three-Dimensional Cost Distance
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.
- 27 May 2020
- Published by MDPI AG in ISPRS International Journal of Geo-Information
- Vol. 9 (6) , 353
Open AccessAccurate and Efficient Calculation of Three-Dimensional Cost Distance
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.