Slice-Based Window Detection from Scene Point Clouds

In this paper, we propose a comprehensive strategy to detect the windows from scene point clouds. First, the planar points are extracted after computing the dimensionality structure of each point. The planar points are then grouped into clusters based on the normal direction and distance between points. Next, the building walls are extracted from the scene point clouds according to a collection of characteristics such as surface area, normal direction, and topological relationship. Finally, the building facade is sliced both horizontally and vertically. A slice-based algorithm based on the point number is proposed to locate the windows. The experimental results demonstrate that our method can detect the window location quickly and effectively.