CITY RECONSTRUCTION FROM AIRBORNE LIDAR: A COMPUTATIONAL GEOMETRY APPROACH
Keywords: urban reconstruction, airborne Lidar, point clouds, classification, kinetic data structures
Abstract. We introduce a pipeline that reconstructs buildings of urban environments as concise polygonal meshes from airborne LiDAR scans. It consists of three main steps: classification, building contouring, and building reconstruction, the two last steps being achieved using computational geometry tools. Our algorithm demonstrates its robustness, flexibility and scalability by producing accurate and compact 3D models over large and varied urban areas in a few minutes only.