Semantic segmentation of point clouds with the 3D medial axis transform

A point cloud is a representation of shapes, organized in a 3D irregular structure. Point clouds are increasingly used in different applications, ranging from architectural preservation to computer vision. The 3D medial axis transform is a topology preserving, skeleton representation of shapes. It can be used to decompose an object in meaningful...

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

This thesis proposes a novel medial axis transform (MAT) based method to achieve visibility analysis in a point cloud. There are several advantages of this MAT based method. This method avoids surface reconstruction from a point cloud. It also works for the situation when there is surface missing in the input point cloud. For different point...

3D breakline extraction from point clouds with the Medial Axis Transform

This project develop a new method to generate breakline from the point cloud directly with the MAT. The breakline is a structured line of the object surface which has high curvature. Meanwhile, the reciprocal of the medial edge ball's radius can represent the point with high curvature, which is the fundamental idea of this project. The key parts...

Automatic Extraction of an IndoorGML Navigation Graph from an Indoor Point Cloud

Because of urbanisation, more than 50% of the global population now lives in cities, a number that is ever-increasing. This leads to a need for more dense and complex building constructions, driven by the fact that people are living increasingly close to one another. These structures are often so large that it becomes difficult to navigate in...

Creating the medial axis transform for billions of lidar points using a memory efficient method

Using Light Detection And Radar (LiDAR) large parts of the earth's geography can be captured an represented as a 3D pointcloud. The whole elevation dataset of the Netherlands (AHN2) is currently available and captured using this technique, it contains around 640 billion points. These massive dataset in its current form is well suited for...