arrow
返回

High-performance three-horizon composition algorithm for large-scale terrains

delete2011-04-04
delete15
PRE
AI
S
Siham Tabik *
L
Luis F. Romero
DOI:10.1080/13658810903149995delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This work presents a high-performance algorithm to compute the horizon in very large high-resolution DEMs. We used Stewart's algorithm as the core of our implementation and considered that the horizon has three components: the ground, near, and far horizons. To eliminate the edge-effect, we introduced a multi-resolution halo method. Moreover, we used a new data partition approach, to substantially increase the parallelism in the algorithm. In addition, several optimizations have been applied to considerably reduce the number of arithmetical operations in the core of the algorithm. The experimental results have demonstrated that by applying the above-described contributions, the proposed algorithm is more than twice faster than Stewart's algorithm while maintaining the same accuracy.
Keyword:
three-horizon composition
multi-resolution halo
four-overlapping grid tiling partition
parallel computing
multi-core nodes
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Geographical Information Science 封面图
International Journal of Geographical Information Science
IF:
5.1
论文数:
2.7K
被引数:
9.3K

机构

U
universidad de malaga
学者数:
1.2W
论文数: 9.2K
被引数: 6
引用论文

引用论文

Fast clear-sky solar irradiation computation for very large digital elevation models
err2008-06-01
err17
PREAI
errRomero, L. F.; Tabik, Siham; Vias, Jesus M.; Zapata, Emilio L.
err分享
err收藏
Hydrolytically stable foamed HKUST-1@CMC composites realize high-efficient separation of U(VI)
err2021-09-01
err0
errOAAI
errDejun Zeng; Liyong Yuan; Pengcheng Zhang; Lin Wang; Zijie Li; Youqun Wang; Yunhai Liu; Weiqun Shi
err分享
err收藏
err分享
err收藏
Operationalization of the new Pain and Disability Drivers Management model: A modified Delphi survey of multidisciplinary pain management experts
err2019-07-03
err0
PREAI
errYannick Tousignant‐Laflamme; Chad E. Cook; Annie Mathieu; Florian Naye; Frédéric Wellens; Timothy Wideman; Marc‐Olivier Martel; Olivier Tri‐Trinh Lam
err分享
err收藏
没有更多内容