The cyber city, a replica of the real one, has demonstrated its potentials in urban and environmental planning, design, construction, and management. Building model is one of the most important elements in a cyber city. Traditionally, the reconstruction of building models is performed by using aerial photography. As an emerging technology, the airborne LIDAR (LIght Detection And Ranging) system provides a promising alternative. Hence, this investigation utilizes the airborne LIDAR point clouds for building reconstruction. The major contribution of this investigation is to propose a solution for the reconstruction of complex buildings. This investigation presents a scheme for the reconstruction of building models from airborne LIDAR point clouds and topographic maps by using a divide-and-conquer strategy. The proposed scheme comprises three major parts: (1) decomposition of building boundaries (2) shaping of building primitives, and (3) combination of building primitives. In the decomposition of building boundaries, the airborne LIDAR data is selected to extract the inner structure lines. Then, the split procedure divides the building boundaries into several building primitives using the extracted feature lines. In the shaping of building primitives, the parameters fitting is applied to shape the roof for each building primitive from airborne LIDAR point clouds. The roof shapes include both planar and circular types. Finally, a least squares adjustment considering the co-planarity and co-linearity is used to merge the 3-D building primitives into building models. The proposed method has been tested with the data collected in Taipei city of Taiwan. The reconstruction rate is better than 92% while the omission error is smaller than 5%. The shaping error is 55cm. The planimetric and vertical accuracy of the reconstructed models are better than 40cm and 70cm, respectively. The experimental results confirm that the proposed scheme produces high fidelity models.