|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|
line of sight
|Citation:||Bartie P & Mackaness W (2017) Improving the Sampling Strategy for Point-to-Point Line-Of-Sight Modelling in Urban Environments, International Journal of Geographical Information Science, 31 (4), pp. 805-824.|
|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.|
|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|
|LOS modelling IJGIS - accepted version.pdf||1.83 MB||Adobe PDF||View/Open|
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 firstname.lastname@example.org providing details and we will remove the Work from public display in STORRE and investigate your claim.