Straight Skeleton for Automatic Generation of 3-D Building Models with General Shaped Roofs

Date issued

2013

Journal Title

Journal ISSN

Volume Title

Publisher

Václav Skala - UNION Agency

Abstract

3D urban models are important in several fields, such as urban planning and gaming industries. However, enormous time and labor has to be consumed to create these 3D models, using a 3D modeling software such as 3ds Max or SketchUp. In order to automate laborious steps, a GIS and CG integrated system is proposed for automatically generating 3D building models, based on building polygons (building footprints) on digital maps. Digital maps shows most building polygons' edges meet at right angles (orthogonal polygon). In the digital map, however, not all building polygons are orthogonal. In either orthogonal or non-orthogonal polygons, the new system is proposed for automatically generating 3D building models with general shaped roofs by straight skeleton computation. In this paper, the algorithm for shrinking a polygon and forming a straight skeleton are clarified and, the new methodology is proposed for constructing roof models by assuming ‘the third event’ and, at the end of the shrinking process, the shrinking polygon is converged to ‘a line of convergence’.

Description

Subject(s)

3D modely měst, geografické informační systémy, 3D modelování

Citation

WSCG 2013: Communication Papers Proceedings: 21st International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision in co-operation with EUROGRAPHICS Association, p. 175-183.
OPEN License Selector