Segmenting Point Clouds with the Boundary Complex
PR, DA
Stefan Ohrhallinger, Michael Wimmer
Content:
Description
Segmenting objects in a point cloud is an important task for correct rendering or shape matching. This means that segmentation has to be done before the surface is constructed. The boundary complex is a simple and fast algorithm to approximatively connect the topology of the points, but produces a single connected set.Task
Introduce a parameter in the boundary complex algorithm to connect points only with relative non-uniformity (close relative to their other neighbors) and color the resulting connected sub-sets to show the segmented objects. Compare with other segmentation techniques for point clouds. [BA level]Use techniques from multi-resolution or clustering to improve this segmentation algorithm. [DA level]
