Efficient Visibility Analysis for Massive Observers
文献类型：会议论文
| 作者 | Wentao Wang; Bo Tang; Xiaopeng Fan; Haixia Mao; Hang Yang; Min Zhu |
| 出版日期 | 2016 |
| 会议名称 | 8th International Conference on Advances in Information Technology |
| 会议地点 | 澳门 |
| 英文摘要 | Many applications in Geographic Information System (GIS) apply visibility analysis as a key subroutine, and thus the time spent on visibility analysis is the bottleneck for all these applications, such as navigation, aviation, landscape, and military etc. The new challenge to the scalability of visibility analysis for large datasets shows, most of academic works in GIS only consider a few thousands of observer objects, while many works in industry and science have to face on millions (even billions) of observer objects. In this paper, we devise a novel computation framework which consists of three components, i.e., optimized line-of-sight algorithm, R*-tree filter and MapReduce-based segmented computation. The proposed solution can support GIS systems to conduct efficient visibility analysis for massive observers. Finally, we demonstrate the efficiency and the scalability of our proposed solutions by synthetic datasets. The results show that our proposed solution achieves at least an order of magnitude speedup over existing solutions. |
| 收录类别 | EI |
| 语种 | 英语 |
| 源URL | [http://ir.siat.ac.cn:8080/handle/172644/10356]  |
| 专题 | 深圳先进技术研究院_数字所 |
| 作者单位 | 2016 |
| 推荐引用方式 GB/T 7714 | Wentao Wang,Bo Tang,Xiaopeng Fan,et al. Efficient Visibility Analysis for Massive Observers[C]. 见:8th International Conference on Advances in Information Technology. 澳门. |
入库方式： OAI收割
来源：深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。