We now turn to the issue of detecting drivable surface in the 3D point clouds and their registration into a global map, as delivered by the previously performed and described steps. We will first deal with single 3D scans, and then go into spreading this out to the complete 3D model.