Logo ECMS

Digital Library

of the European Council for Modelling and Simulation

Title:

Bound block elimination algorithm for accurate visibility computation in point cloud analysis

Authors:
  • Adrian Widlak
  • Pawel Ozimek
  • Piotr Labedz
  • Jerzy Orlof
Published in:

(2024). ECMS 2024, 38th Proceedings
Edited by: Daniel Grzonka, Natalia Rylko, Grazyna Suchacka, Vladimir Mityushev, European Council for Modelling and Simulation.
DOI: http://doi.org/10.7148/2024
ISSN: 2522-2422 (ONLINE)
ISSN: 2522-2414 (PRINT)
ISSN: 2522-2430 (CD-ROM)
ISBN: 978-3-937436-84-5
ISBN: 978-3-937436-83-8 (CD) Communications of the ECMS Volume 38, Issue 1, June 2024, Cracow, Poland June 4th – June 7th, 2024

DOI:

https://doi.org/10.7148/2024-0490

Citation format:

Adrian widlak, Pawel ozimek, Piotr labedz, Jerzy orlof (2024). Bound Block Elimination algorithm for accurate visibility computation in point cloud analysis, ECMS 2024, Proceedings Edited by: Daniel Grzonka, Natalia Rylko, Grazyna Suchacka, Vladimir Mityushev, European Council for Modelling and Simulation. doi:10.7148/2024-0490

Abstract:

Visual representations of viewshed analysis play a crucial role in urban planning, environmental conservation, and defense strategies by visually assessing impacts and guiding planning decisions. The simulation and modeling of environmental changes necessitate processing extensive datasets, including satellite photos, panoramic images, and point clouds generated from LiDAR scans. In response to these demands, the authors propose an approach tailored to address visibility challenges in environments with highly detailed and extensive point sets. The presented method identifies visible and occluded areas from a predetermined set of viewpoints, departing from previous approaches reliant on orthogonal maps. The proposed solution is evaluated by comparing the results obtained from a TIN (Triangulated Irregular Network) surface,  a traditional ray-tracing approach, and a viewshed obtained from the Digital Surface Model (DSM). Additionally, the authors present a simulation by overlaying the obtained results with real landscape photographs, modeling the accurate visibility determination in the point cloud analysis process.

Full text: Download full text download paper in pdf