research-article

HiVewshed: An Interactive Online Viewshed Analysis System for Multiple Observers

Authors:

Ye Wu,

Mengyu Ma,

Luo ChenAuthors Info & Claims

CSAE '19: Proceedings of the 3rd International Conference on Computer Science and Application Engineering

Article No.: 62, Pages 1 - 5

https://doi.org/10.1145/3331453.3361327

Published: 22 October 2019 Publication History

Get Access

Abstract

Viewshed analysis is a fundamental operation of most geographic information system software. The last decade has witnessed an explosion in the availability of terrain data with high resolutions. Hence, it is essential to develop efficient viewshed analysis system to process these data. This paper demonstrates the design and engineering of an interactive online viewshed analysis system named HiViewshed on massive grid terrains. HiViewshed takes advantage of hybrid parallel computing architectures with message-based and shared-memory parallelism, and it has overcome problems and deficiencies of the existing systems. The main features of the system include (a) MPI/OpenMP based parallel computing of total viewshed analysis for multiple observation points in a large region, (b) parallel DEM data access with multi-resolution strategy ensuring online analysis quality with limited bandwidth and computing resources, and (c) favorable parallel acceleration and scalability in cluster architecture. Experimental results have shown that, it can respond in an acceptable time with several hundreds of observation points simultaneously.

References

[1]

A. Prescott and L. Toma (2018). A Multiresolution approach for viewsheds on 2D terrains. In Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, New York, NY, USA, 63--72.

Digital Library

Google Scholar

[2]

W. R Franklin, and C. Ray (1994). Higher isn't necessarily better: Visibility algorithms and experiments. In Advances in GIS research: sixth international symposium on spatial data handling. Taylor & Francis Edinburgh. 751--770.

Google Scholar

[3]

C. R. Ferreira, M. V. A. Andrade, S. V. G. Magalhães, W. R. Franklin, and G. C. Pena (2014). A parallel algorithm for viewshed computation on grid terrains. Journal of information and data management. 5(2), 171--180

Google Scholar

[4]

A. Osterman, L. Benedicic, and P. Ritosa (2014). An I/O-efficient parallel implementation of an R2 viewshed algorithm for large terrain maps on a CUDA GPU. International Journal of Geographic Information Science. 28(11), 2304--2327.

Digital Library

Google Scholar

[5]

Y. L. Zhao, A. Padmanabhan, and S. W. Wang (2013). A parallel computing approach to viewshed analysis of large terrain data using graphics processing units. International Journal of Geographic. Information Science. 27(2), 363--384.

Digital Library

Google Scholar

[6]

T. X. Yu, L. Y. Xiong, M. Cao (2016). A new algorithm based on region partitioning for filtering candidate viewpoints of a multiple viewshed. International Journal of Geographical Information Science, 30(11), 2171--2187.

Digital Library

Google Scholar

[7]

W. Dou, Y. Li, Y. Wang (2018). A Fine-granularity scheduling for parallel XDraw viewshed analysis. Earth Science Informatics, 11: 433--447.

Crossref

Google Scholar

[8]

S. Tabik, A. R. Cervilla, E. Zapata, and L. F. Romero (2015). Efficient data structure and highly scalable algorithm for total viewshed computation. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing. 8(1), 304--310.

Crossref

Google Scholar

[9]

M. V. Kreveld (1996). Variations on Sweep Algorithms: efficient computation of extended viewsheds and class intervals. In Proc. Symposium of Spatial Data Handling. 15--27.

Google Scholar

[10]

ArcGIS Online (2019). www.arcgis.com.

Google Scholar

[11]

J. Yu, J. Wu, and M. Sarwat (2015). Geospark: a Cluster Computing Framework for Processing Large-scale Spatial Data. In Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, Article 70.

Digital Library

Google Scholar

[12]

D. Xie, F. Li, B. Yao, G. Li, L. Zhou, and M. Guo (2016). Simba: Efficient In-memory Spatial Analytics. In Proceedings of the 2016 International Conference on Management of Data, SIGMOD Conference, 1071--1085.

Digital Library

Google Scholar

Cited By

View all

Wang PMa JLi F(2024)Multi-observation points setting problem based on stepwise maximum viewshed approachInternational Journal of Geographical Information Science10.1080/13658816.2024.235482238:9(1780-1799)Online publication date: 20-May-2024
https://doi.org/10.1080/13658816.2024.2354822

Index Terms

HiVewshed: An Interactive Online Viewshed Analysis System for Multiple Observers
1. Information systems
  1. Information systems applications
    1. Spatial-temporal systems
      1. Geographic information systems

Recommendations

A fault-tolerant computing method for Xdraw parallel algorithm

Viewshed analysis has widely been used in various spatial analysis applications. But the expense of viewshed computation remains high both in time and space complexity for large-scale terrain data, so parallel computing technique has been introduced to ...
A parallel implementation of the k nearest neighbours classifier in three levels: threads, MPI processes and the grid
VECPAR'06: Proceedings of the 7th international conference on High performance computing for computational science

The work described in this paper tackles the problem of data mining and classification of large amounts of data using the K nearest neighbours classifier (KNN) [1]. The large computing demand of this process is solved with a parallel computing ...
A Detailed Performance Analysis of the Interpolation Supplemented Lattice Boltzmann Method on the Cray T3E and Cray X1A Detailed Performance Analysis of the Interpolation Supplemented Lattice Boltzmann Method on the Cray T3E and Cray X1

A detailed study of the parallel performance of the interpolation supplemented lattice Boltzmann (ISLB) method using SHMEM and MPI on the Cray T3E-900 and Cray X1 architectures is presented. The noteworthy feature of the ...

Comments

Information & Contributors

Information

Published In

CSAE '19: Proceedings of the 3rd International Conference on Computer Science and Application Engineering

October 2019

942 pages

ISBN:9781450362948

DOI:10.1145/3331453

Conference Chair:
Ali Emrouznejad,
Program Chair:
Zeshui Xu

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 October 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

CSAE 2019

CSAE 2019: The 3rd International Conference on Computer Science and Application Engineering

October 22 - 24, 2019

Sanya, China

Acceptance Rates

Overall Acceptance Rate 368 of 770 submissions, 48%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
71
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wang PMa JLi F(2024)Multi-observation points setting problem based on stepwise maximum viewshed approachInternational Journal of Geographical Information Science10.1080/13658816.2024.235482238:9(1780-1799)Online publication date: 20-May-2024
https://doi.org/10.1080/13658816.2024.2354822

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

A fault-tolerant computing method for Xdraw parallel algorithm

A parallel implementation of the k nearest neighbours classifier in three levels: threads, MPI processes and the grid

A Detailed Performance Analysis of the Interpolation Supplemented Lattice Boltzmann Method on the Cray T3E and Cray X1A Detailed Performance Analysis of the Interpolation Supplemented Lattice Boltzmann Method on the Cray T3E and Cray X1

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations