Title: Knowledge-based automatic generation of 3D building models from building footprint by straight skeleton computation

Authors: Kenichi Sugihara

Addresses: School of Information Media, Gifu Keizai University, 5-50 Kitagata-chou, Ogaki-City, Gifu-Pref. 503-8550, Japan

Abstract: 3D urban models are important in several fields, such as urban planning and gaming industries. However, enormous time and labour has to be consumed to create these 3D models. In order to automate laborious steps, a GIS and CG integrated system was proposed for automatically generating 3D building models, based on building polygons (building footprints) on digital maps. For either orthogonal or non-orthogonal building polygons, the knowledge-based system is proposed for automatically generating 3D building models with general shaped roofs by straight skeleton computation. In this paper, the algorithm for 'split event' is clarified and the new methodology is presented for constructing roof models by assuming the third event: 'simultaneous event' and, at the end of the shrinking process, some polygons are converged to 'a line of convergence'.

Keywords: 3D modelling; urban modelling; automatic generation; geographic information systems; GIS; computer graphics; 3D building models; straight skeleton; building polygons; building footprints; digital maps; knowledge-based systems; KBS; shaped roofs; urban planning; public involvement.

DOI: 10.1504/IJKWI.2012.051319

International Journal of Knowledge and Web Intelligence, 2012 Vol.3 No.4, pp.361 - 371

Published online: 04 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article