IMHE OpenIR  > 数字山地与遥感应用中心
Alternating scanning orders and combining algorithms to improve the efficiency of flow accumulation calculation
Yao, Yuanzhi1,2; Shi, Xun3
Corresponding AuthorXun Shi
2015
Source PublicationINTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE
ISSN1365-8816
EISSN1362-3087
Volume29Issue:7Pages:1214-1239
SubtypeArticle
AbstractConventionally, a raster operation that needs to scan the entire image employs only one scanning order (i.e., single scanning order (SSO)), and the scan usually runs from upper left to lower right and row by row. We explore the idea of alternately applying multiple scanning orders (MSO) to raster operations that are based on the local direction, using the flow accumulation (FA) calculation as an example. We constructed several FA methods based on MSO, and compared them with those widely used methods. Our comparison includes experiments over digital elevation models (DEMs) of different landforms and DEMs of different resolutions. For each DEM, we calculated both single-direction FA (SD-FA) and multi-direction FA (MD-FA). In the theoretical aspect, we deducted the time complexity of an MSO sequential algorithm (MSOsq) for FA based on empirical equations in hydrology. Findings from the experiments include the following: (1) an MSO-based method is generally superior to its counterpart SSO-based method. (2) The advantage of MSO is more significant in the SD-FA calculation than in the MD-FA calculation. (3) For SD-FA, the best method among the compared methods is the one that combines the MSOsq and the depth-first algorithm. This method surpasses the commonly recommended dependency graph algorithm, in both speed and memory use. (4) The differences between the compared methods are not sensitive to specific landforms. (5) For SD-FA, the advantage of MSO-based methods is more obvious in a higher DEM resolution, but this does not apply to MD-FA.
KeywordTerrain Analysis Geocomputation Digital Elevation Or Terrain Models
WOS HeadingsScience & Technology ; Social Sciences ; Technology ; Physical Sciences
DOI10.1080/13658816.2015.1027209
URL查看原文
WOS Subject ExtendedComputer Science ; Geography ; Physical Geography ; Information Science & Library Science
Indexed BySCI
WOS KeywordDIGITAL ELEVATION MODELS ; DIRECTION ALGORITHM ; EXTRACTION ; NETWORKS ; PATHS ; AREA
Language英语
Quartile3区
TOP
WOS SubjectComputer Science, Information Systems ; Geography ; Geography, Physical ; Information Science & Library Science
WOS IDWOS:000359723200007
Citation statistics
Cited Times:6[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.imde.ac.cn/handle/131551/8023
Collection数字山地与遥感应用中心
Affiliation1.Chinese Acad Sci, Inst Mt Hazards & Environm, Chengdu, Peoples R China
2.Auburn Univ, Sch Forestry & Wildlife Sci, Auburn, AL 36849 USA
3.Dartmouth Coll, Dept Geog, Hanover, NH 03755 USA
First Author Affilication中国科学院水利部成都山地灾害与环境研究所
Recommended Citation
GB/T 7714
Yao, Yuanzhi,Shi, Xun. Alternating scanning orders and combining algorithms to improve the efficiency of flow accumulation calculation[J]. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE,2015,29(7):1214-1239.
APA Yao, Yuanzhi,&Shi, Xun.(2015).Alternating scanning orders and combining algorithms to improve the efficiency of flow accumulation calculation.INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE,29(7),1214-1239.
MLA Yao, Yuanzhi,et al."Alternating scanning orders and combining algorithms to improve the efficiency of flow accumulation calculation".INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE 29.7(2015):1214-1239.
Files in This Item:
File Name/Size DocType Version Access License
13658816%2E2015%2E10(1463KB)期刊论文出版稿开放获取CC BY-NC-SAView Application Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Yao, Yuanzhi]'s Articles
[Shi, Xun]'s Articles
Baidu academic
Similar articles in Baidu academic
[Yao, Yuanzhi]'s Articles
[Shi, Xun]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Yao, Yuanzhi]'s Articles
[Shi, Xun]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 13658816%2E2015%2E1027209.pdf
Format: Adobe PDF
This file does not support browsing at this time
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.