Shape Recognition in 3D Point-Clouds

Abstract

While the recent improvements in geometry acquisition techniques allow for the easy generation of large and detailed point\ncloud representations of real-world objects, tasks as basic as for example the selection of all windows in 3D laser range data\nof a house still require a disproportional amount of user interaction. In this paper we address this issue and present a flexible\nframework for the rapid detection of such features in large point clouds. Features are represented as constrained graphs that\ndescribe configurations of basic shapes, e.g. planes, cylinders, etc. Experimental results in various scenarios related to the\narchitectural domain demonstrate the feasibility of our approach.