Visibility Analysis in a Point Cloud Based on the Medial Axis Transform

Peters, Ravi; Ledoux, Hugo; Biljecki, Filip

Visibility Analysis in a Point Cloud Based on the Medial Axis Transform

Files

007-012.pdf (6.53 MB)

Date

2015

Authors

Peters, Ravi
Ledoux, Hugo
Biljecki, Filip

Publisher

The Eurographics Association

Abstract

Visibility analysis is an important application of 3D GIS data. Current approaches require 3D city models that are often derived from detailed aerial point clouds. We present an approach to visibility analysis that does not require a city model but works directly on the point cloud. Our approach is based on the medial axis transform, which models the urban environment as a union of balls, which we then use to construct a depthmap that is used for point visibility queries. As we demonstrate through our experiments on a real-world aerial LiDAR point cloud, the main benefits of our approach are 1) it is robust to noise, irregular sampling and holes of typical aerial LiDAR datasets, 2) it gives visibility results that are significantly more accurate than the often highly generalised city models, and 3) it is a simple algorithm that is easy to parallelise.

        @inproceedings{10.2312:udmv.20151342
,
booktitle = {Eurographics Workshop on Urban Data Modelling and Visualisation
},
editor = {Filip Biljecki and Vincent Tourre
},
title = {{Visibility Analysis in a Point Cloud Based on the Medial Axis Transform
}},
author = {Peters, Ravi and 
Ledoux, Hugo and 
Biljecki, Filip
},
year = {2015
},
publisher = {The Eurographics Association
},
ISSN = {2307-8251
},
ISBN = {978-3-905674-80-4
},
DOI = {10.2312/udmv.20151342
}
}