Deriving a minimum set of viewpoints for maximum coverage over any given digital elevation model data

Shi, Xuan; Xue, Bowei

doi:10.1080/17538947.2016.1207718

Cited by 24 publications

(10 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To overcome this, 2D isovist could be replaced by 2D viewshed analysis, which takes the height of a surface model into account; however, as noted by Weitkamp [102], viewshed does not calculate visible space, but visible landscape elements. An algorithm for deriving a viewshed minimal viewpoint set (equivalent to MIS) was proposed by Wang and Dou [103], as well as Shi and Xue [104]. The viewshed approach uses a candidate viewpoint filtering strategy to avoid a rapid increase in the number of viewpoints as the digital surface model resolution increases.…”

Section: Discussionmentioning

confidence: 99%

Introducing GEOBIA to Landscape Imageability Assessment: A Multi-Temporal Case Study of the Nature Reserve “Kózki”, Poland

et al. 2020

View full text Add to dashboard Cite

Geographic object-based image analysis (GEOBIA) is a primary remote sensing tool utilized in land-cover mapping and change detection. Land-cover patches are the primary data source for landscape metrics and ecological indicator calculations; however, their application to visual landscape character (VLC) indicators was little investigated to date. To bridge the knowledge gap between GEOBIA and VLC, this paper puts forward the theoretical concept of using viewpoint as a landscape imageability indicator into the practice of a multi-temporal land-cover case study and explains how to interpret the indicator. The study extends the application of GEOBIA to visual landscape indicator calculations. In doing so, eight different remote sensing imageries are the object of GEOBIA, starting from a historical aerial photograph (1957) and CORONA declassified scene (1965) to contemporary (2018) UAV-delivered imagery. The multi-temporal GEOBIA-delivered land-cover patches are utilized to find the minimal isovist set of viewpoints and to calculate three imageability indicators: the number, density, and spacing of viewpoints. The calculated indicator values, viewpoint rank, and spatial arrangements allow us to describe the scale, direction, rate, and reasons for VLC changes over the analyzed 60 years of landscape evolution. We found that the case study nature reserve (“Kózki”, Poland) landscape imageability transformed from visually impressive openness to imageability due to the impression of several landscape rooms enclosed by forest walls. Our results provide proof that the number, rank, and spatial arrangement of viewpoints constitute landscape imageability measured with the proposed indicators. Discussing the method’s technical limitations, we believe that our findings contribute to a better understanding of land-cover change impact on visual landscape structure dynamics and further VLC indicator development.

show abstract

Section: Discussionmentioning

confidence: 99%

Introducing GEOBIA to Landscape Imageability Assessment: A Multi-Temporal Case Study of the Nature Reserve “Kózki”, Poland

et al. 2020

View full text Add to dashboard Cite

show abstract

“…[23] and [31] present heuristics for the problem. For the TGP on grids, [21,33] , and [39] apply heuristic methods to solve the problem. Bao et al [4] locate watchtowers to detect forest fires and they use location set covering and maximal covering location models to obtain exact solutions.…”

Section: Literature Reviewmentioning

confidence: 99%

On guarding real terrains: The terrain guarding and the blocking path problems

Eliş

Tansel

Oğuz

et al. 2021

Omega

View full text Add to dashboard Cite

Locating a minimum number of guards on a terrain such that every point on the terrain is guarded by at least one of the guards is known as the Terrain Guarding Problem (TGP). In this paper, a realistic example of the terrain guarding problem is studied, involving the surveillance of a rugged geographical terrain by means of thermal cameras. A number of issues related to TGP are addressed with integer-programming models proposed to solve the problem. Also, a sensitivity analysis is carried out in which five fictitious terrains are created to see the effect of the resolution of the terrain, and of terrain characteristics, on coverage optimization and the required number of guards. Finally, a new problem, which is called the Blocking Path Problem (BPP), is introduced. BPP is about guarding a path on the terrain with a minimum number of guards such that the path blocks all possible infiltration routes. A discussion is provided about the relation of BPP to the Network Interdiction Problem (NIP), which has been studied extensively by the operations research community, and to the k-Barrier Coverage Problem, which has been studied under the Sensor Deployment Problem. BPP is solved via an integer-programming formulation based on a network paradigm.

show abstract

“…To improve the computational efficiency of 3D Fresnel zone analysis, the following enhancements are required: (1) a solution to the time-consumption problem through the application of the latest viewshed techniques, such as GPU parallel processing [22][23][24]27]; (2) the efficient application of a large high-resolution DSM processing algorithm [29]; (3) the application of a visibility analysis technique which considers vegetation in the DSM [64,65]; and (4) the consideration of the sampling order of cells included in 3D Fresnel zones [66][67][68]. …”

Section: Discussionmentioning

confidence: 99%

Comparison of Communication Viewsheds Derived from High-Resolution Digital Surface Models Using Line-of-Sight, 2D Fresnel Zone, and 3D Fresnel Zone Analysis

Baek

Choi

2018

IJGI

View full text Add to dashboard Cite

Abstract:We compared three methods for deriving communication viewsheds, which indicate the coverage areas for transmitter points from high-resolution digital surface models. Communication viewsheds were analyzed with a novel 3D Fresnel zone method, as well as line-of-sight (LOS) analysis and 2D Fresnel zone analysis, using high-resolution digital surface models (DSM) from a topographical survey. A LOS analysis calculates a visibility index by comparing the profile elevations of landforms between the transmitter and the receiver, using LOS elevations. A 2D Fresnel zone analysis calculates a 2D Fresnel index by comparing the profile elevations of landforms with the transverse plane elevations of the Fresnel zone. A 3D Fresnel zone analysis quantitatively analyzes communication stability by calculating a 3D Fresnel index, obtained by comparing the elevations of every terrain cell in a Fresnel zone with the total altitude of the Fresnel zone. The latter produced the most accurate results. Indexes derived by applying different transmitter offset heights, signal frequencies, and DSM resolutions for each of the three methods were then quantitatively analyzed. As both the offset height of the transmitter and the signal frequency decreased, the differences between the results derived from each method increased significantly. Moreover, larger DSM cells generated less accurate results.

show abstract

Deriving a minimum set of viewpoints for maximum coverage over any given digital elevation model data

Cited by 24 publications

References 13 publications

Introducing GEOBIA to Landscape Imageability Assessment: A Multi-Temporal Case Study of the Nature Reserve “Kózki”, Poland

Introducing GEOBIA to Landscape Imageability Assessment: A Multi-Temporal Case Study of the Nature Reserve “Kózki”, Poland

On guarding real terrains: The terrain guarding and the blocking path problems

Comparison of Communication Viewsheds Derived from High-Resolution Digital Surface Models Using Line-of-Sight, 2D Fresnel Zone, and 3D Fresnel Zone Analysis

Contact Info

Product

Resources

About