Abstract
Viewshed analysis is one of geographic information system (GIS) applications commonly used in archaeology. With the availability of large and high-resolution terrain data, viewshed analysis offers a significant computational opportunity while also posing a challenge in GIS and landscape archaeology. Although a number of studies adopted high-performance and parallel computing (HPC) for handling the compute- and data-challenge of viewshed analysis, there are few archaeological studies involving HPC to address such a challenge. It could be because of the complexity of HPC techniques that are difficult for archaeologists to apply. Therefore, this study presents a simple solution to accelerate viewshed analysis for archaeological studies. It includes a parallel computing approach with shared-nothing parallelism (each computing node accesses some specific pieces of datasets, and it has own memory and storage). Moreover, it is powerful for handling compute- and data-intensive research in landscape archaeology. In addition, the unique features of visibility patterns (irregular, fragmented, and discontinuous) may introduce useful information for landscape archaeologists. Thus, we added fragmentation calculation following viewshed analysis to further examine the influence of visibility patterns. We draw our case study from the metropolitan area of Oyo Empire, West Africa (1600–1830 AD). This parallel computing approach used an equal-viewpoint decomposition strategy on a Windows-based computing cluster. Our results showed that our parallel computing approach significantly improve computing performance of viewshed fragmentation analysis. Also, the results of viewshed fragmentation analysis demonstrated that there exists a relationship between visibility patterns and terrain information (elevation).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
“For each stone circle/control point the second smaller geographical region is used to constrain the area that must be examined when one is computing the viewshed” (Lake and Ortega 2013, p. 224).
- 2.
Total viewshed is calculating viewshed results from all points from a given terrain dataset (Llobera et al. 2010).
- 3.
Cumulative viewshed is to calculate viewshed results from all viewpoints of interests on a given terrain dataset and then adding them together (Wheatley 1995).
- 4.
In Benedict’ study, he used “isovist” instead of “viewshed.” The definition of “isovist” is “ taking away from the architectural or landscape site a permanent record of what would otherwise be dependent on either memory or upon an unwieldy number of annotated photographs” (Tandy 1967, p. 9).
- 5.
The number of visible cells stands for how many cells can be seen from other cells.
References
Benedikt, M. L. (1979). To take hold of space: Isovists and isovist fields. Environment and Planning B: Planning and design, 6(1), 47–65.
Chao, F., Yang, C., Zhuo, C., Xiaojing, Y., & Guo, H. (2011). Parallel algorithm for viewshed analysis on a modern GPU. International Journal of Digital Earth, 4(6), 471–486.
Ding, Y., & Densham, P. J. (1996). Spatial strategies for parallel spatial modelling. International Journal of Geographical Information Systems, 10(6), 669–698.
Fisher, P. F. (1993). Algorithm and implementation uncertainty in viewshed analysis. International Journal of Geographical Information Science, 7(4), 331–347.
Fisher, P. F. (1995). An exploration of probable viewsheds in landscape planning. Environment and Planning B: Planning and Design 22(5), 527–546.
Floriani, D., Leila, C. M., & Scopigno, R. (1994). Parallelizing visibility computations on triangulated terrains. International Journal of Geographical Information Systems, 8(6), 515–531.
Gaffney, V., & Van Leusen, M. (1995). Postscript-GIS, environmental determinism and archaeology: A parallel text. In Archaeology and Geographical Information Systems: A European Perspective (pp. 367–382). London: Taylor and Francis.
Germain, D., Laurendeau, D., & Vézina, G. (1996). Visibility analysis on a massively data-parallel computer. Concurrency: Practice and Experience, 8(6), 475–487.
Haas, J., & Creamer, W. (1993). Stress and warfare among the Kayenta Anasazi of the thirteenth century AD. Fieldiana. Anthropology, 21, 149–211.
James, N. N. (2007). Using enhanced GIS surface analysis in landscape archaeology: A case study of the hillforts and defended enclosures on Gower, Wales. Postgraduate Certificate School of Archaeology and Ancient History University of Leicester.
Kvamme, K. L. (1999). Recent directions and developments in geographical information systems. Journal of Archaeological Research, 7(2), 153–201.
Lake, M., & Ortega, D. (2013). Compute-intensive GIS visibility analysis of the settings of prehistoric stone circles. Computational Approaches to Archaeological Spaces, 60, 213.
Llobera, M., Wheatley, D., Steele, J., Cox, S., &Parchment, O. (2010). Calculating the inherent visual structure of a landscape (inherent viewshed) using high-throughput computing. Beyond the artefact: Digital Interpretation of the Past: Proceedings of CAA2004, Prato, April 13–17, 2004 (pp. 146–151). Budapest, Hungary: Archaeolingua.
Llobera, M. (2003). Extending GIS-based visual analysis: the concept of visualscapes. International Journal of Geographical Information Science, 17(1), 25–48.
Llobera, M. (2007). Reconstructing visual landscapes. World Archaeology, 39(1), 51–69.
Lock, G. R., & Harris, T. M. (1996). Danebury revisited: An English Iron Age Hillfort in a digital landscape. In Anthropology, space, and geographic information systems (pp. 214–240). Oxford, UK: Oxford University Press.
McGarigal, K. (2014). Landscape pattern metrics. Wiley StatsRef: Statistics Reference Online.
McGarigal, K., Cushman, S. A., & Ene, E. (2012). FRAGSTATS v4: Spatial pattern analysis program for categorical and continuous maps (Computer software program produced by the authors at the University of Massachusetts, Amherst). Retrieved from: http://www.umass.edu/landeco/research/fragstats/fragstats.html
McGarigal, K., & Marks, B. J. (1994). Fragstats: Spatial pattern analysis program for quantifying landscape structure. Reference manual. Forest Science Department. Corvallis, OR: Oregon State University.
Mills, K., Fox, G., & Heimbach, R. (1992). Implementing an intervisibility analysis model on a parallel computing system. Computers & Geosciences, 18(8), 1047–1054.
Ogundiran, A. (2019). The Oyo Empire archaeological research project (Third Season): Interim report of the fieldwork in Bara, Nigeria. January 11–February 15, 2019. Submitted to the Nigerian National Park Service, Abuja. August 12, 2019.
Osterman, A., Benedičič, L., & Ritoša, P. (2014). An IO-efficient parallel implementation of an R2 viewshed algorithm for large terrain maps on a CUDA GPU. International Journal of Geographical Information Science, 28(11), 2304–2327.
O’Sullivan, D., & Turner, A. (2001). Visibility graphs and landscape visibility analysis. International Journal of Geographical Information Science, 15(3), 221–237.
Song, X.-D., Tang, G.-A., Liu, X.-J., Dou, W.-F., & Li, F.-Y. (2016). Parallel viewshed analysis on a PC cluster system using triple-based irregular partition scheme. Earth Science Informatics, 9(4), 511–523.
Tandy, C. R. V. (1967). The isovist method of landscape survey. In H. C. Murray (Ed.), Symposium on methods of landscape analysis (pp. 9–10). London: Landscape Research Group.
Turner, A., Doxa, M., O’Sullivan, D., & Penn, A. (2001). From isovists to visibility graphs: A methodology for the analysis of architectural space. Environment and Planning B: Planning and Design, 28(1), 103–121.
Uuemaa, E., Antrop, M., Roosaare, J., Marja, R., & Mander, Ü. (2009). Landscape metrics and indices: An overview of their use in landscape research. Living Reviews in Landscape Research, 3(1), 1–28.
Wheatley, D. (1995). Cumulative viewshed analysis: A GIS-based method for investigating intervisibility, and its archaeological application. In Archaeology and GIS: A European perspective (pp. 171–186). London: Routledge.
Wilkinson, B., & Allen, M. (1999). Parallel programming (Vol. 999). Upper Saddle River, NJ: Prentice Hall.
Wheatley, D., & Gillings, M. (2000). “Vision, perception and GIS: developing enriched approaches to the study of archaeological visibility.” Nato Asi Series a Life Sciences, 321, 1–27.
Wu, H., Mao, P., Yao, L., & Luo, B. (2007). A partition-based serial algorithm for generating viewshed on massive DEMs. International Journal of Geographical Information Science, 21(9), 955–964.
Xia, Y., Yang, L., & Shi, X. (2010). Parallel viewshed analysis on GPU using CUDA. 2010 Third International Joint Conference on Computational Science and Optimization.
Zhao, Y., Padmanabhan, A., & Wang, S. (2013). A parallel computing approach to viewshed analysis of large terrain data using graphics processing units. International Journal of Geographical Information Science, 27(2), 363–384.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix
Appendix
See Table 5.2.
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Zheng, M., Tang, W., Ogundiran, A., Chen, T., Yang, J. (2020). Parallel Landscape Visibility Analysis: A Case Study in Archaeology. In: Tang, W., Wang, S. (eds) High Performance Computing for Geospatial Applications. Geotechnologies and the Environment, vol 23. Springer, Cham. https://doi.org/10.1007/978-3-030-47998-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-47998-5_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-47997-8
Online ISBN: 978-3-030-47998-5
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)