importance. In order to preserve right angles and parallelism in and non-building primitives in a subsequent step.
For this
the final building model, the orientation of the subdivision purpose, a percentage value is calculated for each primitive that
planes can further be analyzed and adjusted accordingly. Figure denotes the volume of the original building model inside the
2 (top) exemplarily shows a given ground plan, while the six respective block (see Figure 3 top). All solids with a percentage
vertical subdivision planes are represented by the red lines in value under a given threshold value are then denoted as non-
Figure 2 (bottom). Additionally, a buffer area for one building primitives and are discarded from further processing.
subdivision plane is depicted by the grey area. Because the primitives are rather coarse, a threshold value of
around 50% is suitable in most cases.
100% 3%
97% 96%
Figure 2: Approximation of 2D building ground plan by six
subdivision planes represented by red lines.
Figure 3: Building fragments with computed overlap to the
2.2 Construction of decomposition cells original ground plan (top) and combination of
building cells (bottom).
Once the subdivision planes have been determined, they are
used to create a decomposition of the infinite space. In practice When glued together as depicted in Figure 3 (bottom) the
an infinite space is unsuitable, so a solid two times the size of building blocks form a flat-top approximation that is shaped
the building’s bounding box is used as a substitute. The result is after the original ground plan. However, the cell decomposition
a set of solid blocks. Until now, there is no information simplifies the reconstruction of the roof structure from airborne
available, what subset needs to be glued together to form the laser scanning data. This comes from the fact that the roof can
final shape. Therefore, the solids are differentiated in building be reconstructed per cell and not per building
a) b) c)
e) f)
d)
Figure 4: 3D building reconstruction by cell decomposition a) extruded 2D ground plan and meshed LIDAR points, b) subdivision
planes and 3D cells from ground plan analysis, c) selected 3D cell and extruded ground plan, d) additional 3D cells for
roof approximation from meshed LIDAR points e) selected 3D building cells overlaid to extruded ground plan and
meshed LIDAR points, f) final 3D model after gluing.