Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/24313
Appears in Collections:Biological and Environmental Sciences Journal Articles
Peer Review Status: Refereed
Title: Improving the Sampling Strategy for Point-to-Point Line-Of-Sight Modelling in Urban Environments (Forthcoming/Available Online)
Authors: Bartie, Phil
Mackaness, William
Contact Email: phil.bartie@stir.ac.uk
Keywords: visibility analysis
LBS
urban modelling
line of sight
sample ordering
Issue Date: 26-Oct-2016
Publisher: Taylor and Francis
Citation: Bartie P & Mackaness W Improving the Sampling Strategy for Point-to-Point Line-Of-Sight Modelling in Urban Environments (Forthcoming/Available Online), International Journal of Geographical Information Science.
Abstract: Visibility modelling calculates what an observer could theoretically see in the surrounding region based on a digital model of the landscape. In some cases it is not necessary, nor desirable, to compute the visibility of an entire region (i.e. a viewshed), but instead it is sufficient and more efficient to calculate the visibility from point-to-point, or from a point to a small set of points, such as computing the intervisibility of predators and prey in an agent based simulation. This paper explores how different line-of-sight (LoS) sample ordering strategies increases the number of early target rejections, where the target is considered to be obscured from view, thereby improving the computational efficiency of the LoS algorithm. This is of particular importance in dynamic environments where the locations of the observers, targets and other surface objects are being frequently updated. Trials were conducted in three UK cities, demonstrating a robust five-fold increase in performance for two strategies (hop, divide and conquer). The paper concludes that sample ordering methods do impact overall efficiency, and that approaches which disperse samples along the LoS perform better in urban regions than incremental scan methods. The divide and conquer method minimises elevation interception queries, making it suitable when elevation models are held on disk rather than in memory, while the hopping strategy was equally fast, algorithmically simpler, with minimal overhead for visible target cases.
Type: Journal Article
URI: http://hdl.handle.net/1893/24313
DOI Link: http://dx.doi.org/10.1080/13658816.2016.1243243
Rights: This item has been embargoed for a period. During the embargo please use the Request a Copy feature at the foot of the Repository record to request a copy directly from the author. You can only request a copy if you wish to use this work for your own research or private study. This is an Accepted Manuscript of an article published by Taylor & Francis Group in International Journal of Geographical Information Science on 26 Oct 2016, available online: http://www.tandfonline.com//10.1080/13658816.2016.1243243
Affiliation: Biological and Environmental Sciences
University of Edinburgh

Files in This Item:
File Description SizeFormat 
LOS modelling IJGIS - accepted version.pdf1.83 MBAdobe PDFUnder Embargo until 26/10/2017     Request a copy

Note: If any of the files in this item are currently embargoed, you can request a copy directly from the author by clicking the padlock icon above. However, this facility is dependant on the depositor still being contactable at their original email address.

This item is protected by original copyright



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

If you believe that any material held in STORRE infringes copyright, please contact library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.