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

Simple item page
dc.contributor.authorPeters, Ravien_US
dc.contributor.authorLedoux, Hugoen_US
dc.contributor.authorBiljecki, Filipen_US
dc.contributor.editorFilip Biljecki and Vincent Tourreen_US
dc.date.accessioned2015-11-22T09:34:58Z
dc.date.available2015-11-22T09:34:58Z
dc.date.issued2015en_US
dc.description.abstractVisibility 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.en_US
dc.description.sectionheadersGeometry Analysisen_US
dc.description.seriesinformationEurographics Workshop on Urban Data Modelling and Visualisationen_US
dc.identifier.doi10.2312/udmv.20151342en_US
dc.identifier.isbn978-3-905674-80-4en_US
dc.identifier.issn2307-8251en_US
dc.identifier.pages7-12en_US
dc.identifier.urihttps://doi.org/10.2312/udmv.20151342en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectI.3.7 [Computer Graphics]en_US
dc.subjectPicture/Image Generationen_US
dc.subjectVisible line/surface algorithmsen_US
dc.subjectI.3.5 [Computer Graphics]en_US
dc.subjectComputational Geometry and Object Modelingen_US
dc.titleVisibility Analysis in a Point Cloud Based on the Medial Axis Transformen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
007-012.pdf
Size:
6.53 MB
Format:
Adobe Portable Document Format
Download
Collections
UDMV15: Eurographics Workshop on Urban Data Modelling and Visualisation