A data relocation approach for terrain surface analysis on multi-GPU systems: a case study on the total viewshed problem

Sanchez-Fernandez, A.; Romero, Luis F.; Bandera, Gerardo; Tabik, Siham

doi:10.1080/13658816.2020.1844207

Cited by 9 publications

(4 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This problem is caused by a lack of locality in memory, resulting in a deterioration in performance. To deal with this problem, we used a modified version of the sDEM algorithm described in [40] to obtain the viewshed result from each point 3 . Locality increases using this procedure by performing sequential memory accesses in processing.…”

Section: Experiments and Resultsmentioning

confidence: 99%

VPP: Visibility-Based Path Planning Heuristic for Monitoring Large Regions of Complex Terrain Using a UAV Onboard Camera

Sanchez-Fernandez

Romero

Burgueno

et al. 2022

IEEE J. Sel. Top. Appl. Earth Observations Remote Sensing

Self Cite

View full text Add to dashboard Cite

The use of Unmanned Aerial Vehicles (UAVs) with multiple onboard sensors has grown significantly in tasks involving terrain coverage such as environmental and civil monitoring, disaster management, and forest fire fighting. Many of these tasks require a quick and early response, which makes maximising the land covered by the flight path a challenging objective, especially when the area to be monitored is irregular, large and includes many blind spots. Accordingly, state-of-the-art total viewshed algorithms can be of great help to analyse large areas and find new paths providing maximum visibility. This paper shows how the total viewshed computation is a valuable tool for generating paths that provide maximum visibility during a flight. We introduce a new heuristic called Visibility-based Path Planning (VPP) that offers a different solution to the path planning problem. VPP identifies the hidden areas from the target territory to generate a path that provides the highest visual coverage. Simulation results show that VPP can cover up to 98.7% of the Montes de Malaga Natural Park and 94.5% of the Sierra de las Nieves National Park, both located within the province of Malaga (Spain) and chosen as regions of interest. In addition, a real flight test confirmed the high visibility achieved using VPP. Our methodology and analysis can be easily applied to enhance monitoring in other large outdoor areas.

show abstract

Section: Experiments and Resultsmentioning

confidence: 99%

VPP: Visibility-Based Path Planning Heuristic for Monitoring Large Regions of Complex Terrain Using a UAV Onboard Camera

Sanchez-Fernandez

Romero

Burgueno

et al. 2022

IEEE J. Sel. Top. Appl. Earth Observations Remote Sensing

Self Cite

View full text Add to dashboard Cite

show abstract

“…The excellent results obtained by the sDEM [9] algorithm for the calculation of the total viewshed were the primary motivation for the development of the skewEngine tool. However, in sDEM some deficiencies were detected that have been corrected in this work, which basically focuses on the fact that sDEM does not prepare the data before processing but simultaneously does the skewing job, applies the algorithm, and rebuilds the original data.…”

Section: Study Casesmentioning

confidence: 99%

“…In previous works [9][10][11], most of the elevation models used have sizes around 2500x2500 points. These dimensions are enough to cover, for example, the surface of a 200km2 National Park, with a resolution of 10 meters.…”

Section: Case 2: Total Viewshedmentioning

confidence: 99%

SkewEngine: Enhancing Performance of Intensive Calculations on Regular Meshes

Romero,

Ortigosa,

Bandera

et al. 2023

Preprint

View full text Add to dashboard Cite

In various applications such as hyperspectral data manipulation, MRI data exploration, or viewshed identification in digital elevation models, performing arithmetic operations on each point of a data mesh that involves other points can lead to computationally intractable problems. This paper presents SkewEngine, a tool designed to improve the performance of intensive calculations on regular 2D data meshes, such as images, multispectral data volumes, or digital elevation models. SkewEngine addresses this problem by reorganizing the mesh in memory according to a preferred spatial direction, enabling more efficient execution of intensive calculations. It is demonstrated that SkewEngine offers significant speed improvements for various test cases, suggesting its usefulness in a broader range of applications requiring intensive data processing on regular meshes.

show abstract

“…By dividing terrain into angle-based sectors, the viewshed result is turned into visible areas rather than visible points. This method opens a door for the following work [17,18] that focuses on efficiency.…”

Section: Introductionmentioning

confidence: 99%

HiPDERL: An Improved Implementation of the PDERL Viewshed Algorithm and Accuracy Analysis

Cheng¹,

Dou²

2022

IJGI

View full text Add to dashboard Cite

Terrain viewshed analysis based on the digital elevation model (DEM) is of significant application value. A lot of viewshed analysis algorithms have been proposed, including R3 as the accurate one and others as efficient ones. The R3 algorithm is accurate because of its comprehensive but time-consuming computation, while the others are efficient due to proper approximation. However, no algorithm is capable of taking advantage of both until one algorithm is proposed, which is based on a ‘proximity-direction-elevation’ (PDE) coordinate system and named the PDE spatial reference line (PDERL) algorithm. The original research proves the PDERL algorithm is perfectly accurate by theory and experimental results, in comparison with R3 as standard, and even more efficient than R3. However, the original research does not mention the cases where the observer is placed on grid points, and the original implementation does not produce very accurate results in practice. It is important to find out and correct the errors. In this paper, a checking algorithm for PDERL is proposed to allow further investigation of errors. With the fundamental ideas of PDERL unchallenged, an improved implementation of the PDERL algorithm is proposed, named HiPDERL. By experimental results, this paper proves HiPDERL utilizes the potential of PDERL on accuracy at the cost of a little efficiency when the observer is placed on grid points.

show abstract

A data relocation approach for terrain surface analysis on multi-GPU systems: a case study on the total viewshed problem

Cited by 9 publications

References 22 publications

VPP: Visibility-Based Path Planning Heuristic for Monitoring Large Regions of Complex Terrain Using a UAV Onboard Camera

VPP: Visibility-Based Path Planning Heuristic for Monitoring Large Regions of Complex Terrain Using a UAV Onboard Camera

SkewEngine: Enhancing Performance of Intensive Calculations on Regular Meshes

HiPDERL: An Improved Implementation of the PDERL Viewshed Algorithm and Accuracy Analysis

Contact Info

Product

Resources

About