The Visual Computer

, Volume 30, Issue 2, pp 159–172 | Cite as

Structuring urban data

  • Oriol Pueyo
  • Gustavo Patow
Original Article


Geometric city modeling is an open problem without standard solutions. Within this problem, there appear several sub-problems that must be faced, like the accurate modeling of streets, buildings and other architectonic structures. One important source of geographical information is (measured) cadastral urban data. However, this information is not always well structured, and sometimes it is even simply corrupted GIS data. In this paper we present a robust and generic solution for the generation of block and building layouts based on a repairing process applied when this data is not correct. Our input data is a top projection map of a city which usually has been created by a mixture of photogrammetric restitution and, in a second stage, hand-drawn using any GIS application. Moreover, these maps are under continuous modifications, like in the case of public administrations. This process sometimes results in the introduction of mistakes and anomalies, which are hard to correct without the appropriate tools. Our solution is based on a novel semi-automatic 2D restructuring algorithm, which uniformly corrects errors and ambiguities that are commonly present in corrupted cadastral data. This problem is complex because it is necessary to identify not just simple elements from the input file, but also their connectivity and structure in the real world. The output of our algorithm is the urban data restructured into a hierarchy of blocks and buildings, from which we can get a realistic 3D model by extruding each building using the floor number for each building within the cadastral data.


Urban data processing Urban modeling GIS data 



This work was funded with grant TIN2010-20590-C02-02 from the Ministerio de Ciencia e Innovacion, Spain.


  1. 1.
    Agarwal, S., Snavely, N., Simon, I., Seitz, S.M., Szeliski, R.: Building Rome in a day (2009) Google Scholar
  2. 2.
    Aliaga, D.G., Vanegas, C.A., Beneš, B.: Interactive example-based urban layout synthesis. In: SIGGRAPH Asia’08: ACM SIGGRAPH Asia Papers, pp. 1–10. ACM, New York (2008) Google Scholar
  3. 3.
    Autodesk: Autocad map 3d. (2012)
  4. 4.
    Barequet, G., Sharir, M.: Filling gaps in the boundary of a polyhedron. Comput. Aided Geom. Des. 12(2), 207–229 (1995) CrossRefzbMATHMathSciNetGoogle Scholar
  5. 5.
    Berg, M., Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications, 2nd edn. Springer, Berlin (2000) CrossRefGoogle Scholar
  6. 6.
    Bischoff, S., Pavic, D., Kobbelt, L.: Automatic restoration of polygon models. ACM Trans. Graph. 24, 1332–1352 (2005) CrossRefGoogle Scholar
  7. 7.
    Borodin, P., Novotni, M., Klein, R.: Progressive gap closing for mesh repairing. In: Vince, J., Earnshaw, R. (eds.) Advances in Modelling, Animation and Rendering, pp. 201–213. Springer, Berlin (2002) CrossRefGoogle Scholar
  8. 8.
    CGAL Editorial Board: Computational geometry algorithms library (2011).
  9. 9.
    Chen, G., Esch, G., Wonka, P., Müller, P., Zhang, E.: Interactive procedural street modeling. ACM Trans. Graph. 27(3) (2008) Google Scholar
  10. 10.
    Delafontaine, M., Nolf, G., Van de Weghe, N., Antrop, M., de Maeyer, P.: Assessment of sliver polygons in geographical vector data. Int. J. Geogr. Inf. Sci. 23(6), 719–735 (2009) CrossRefGoogle Scholar
  11. 11.
    Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Can. Cartograph. 10 (1973) Google Scholar
  12. 12.
    Esri: Arcgis. (2012)
  13. 13.
    Esri: Cityengine. (2012)
  14. 14.
    European community. Infrastructure for spatial information (2007)
  15. 15.
    Fabritius, G., Kraßnigg, J., Krecklau, L., Manthei, Ch., Hornung, A., Habbecke, M., Kobbelt, L.: City virtualization. In: Kuhlen, T. (ed.) Virtuelle und erweiterte Realität: 5. Workshop der GI-Fachgruppe VR/AR/Marco Schumann. Berichte aus der Informatik, Aachen (2008). Shaker. Beitr. teilw. dt., teilw. engl. Google Scholar
  16. 16.
    Feuchtwanger, M.: Geographic logical database model requirements. In: AUTO-CARTO 9 Proceedings, pp. 599–609 (1989) Google Scholar
  17. 17.
    Flamanc, D., Maillet, G., Jibrini, H.: 3d city models: an operational approach using aerial images and cadastral maps. In: PIA05 (2005) Google Scholar
  18. 18.
    Ghawana, T., Zlatanova, S.: Data consistency checks for building a 3d model: a case study of Technical University, Delft Campus, The Netherlands. Geospatial World (4) (2010) Google Scholar
  19. 19.
    Hu, J., You, S., Neumann, U.: Approaches to large-scale urban modeling. IEEE Comput. Graph. Appl. 23, 62–69 (2003) Google Scholar
  20. 20.
    Kluckner, S.: Semantic Interpretation of Digital Aerial Images Utilizing Redundancy, Appearance and 3D Information. Ph.D. thesis, Graz University of Technology, Institute for Computer Graphics and Vision (2011) Google Scholar
  21. 21.
    Kolbe, H.: (2011)
  22. 22.
    Laurini, R., Milleret-Raffort, F.: Topological reorganization of inconsistent geographical databases: a step towards their certification. Comput. Graph. 18(6), 803–813 (1994) CrossRefGoogle Scholar
  23. 23.
    Lefebvre, S., Hornus, S., Lasram, A.: By-example synthesis of architectural textures. ACM Trans. Graph. 29, 84:1–84:8 (2010) CrossRefGoogle Scholar
  24. 24.
    Lewis, R., Séquin, C.H.: Generation of 3d building models from 2d architectural plans. Comput. Aided Des. 30(10), 765–779 (1998) CrossRefzbMATHGoogle Scholar
  25. 25.
    Love, K.R.: Modeling error in geographic information systems. Ph.D. thesis, Virginia Polytechnic Institute and State University (2007) Google Scholar
  26. 26.
    Maraş, S.S., Maraş, H.H., Aktuğ, B., Maraş, E.E., Yildiz, F.: Topological error correction of GIS vector data. Int. J. Phys. Sci. 5(5), 476–483 (2010) Google Scholar
  27. 27.
    Müller, P., Wonka, P., Haegler, S., Ulmer, A., Van Gool, L.: Procedural modeling of buildings. ACM Trans. Graph. 25(3), 614–623 (2006) CrossRefGoogle Scholar
  28. 28.
    OpenGeospatialConsortium Inc.: Open geospatial consortium, (2011)
  29. 29.
    OpenStreetMap Foundation: Openstreetmap, (2011)
  30. 30.
    Parish, Y.I.H., Müller, P.: Procedural modeling of cities. In: SIGGRAPH’01: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pp. 301–308 (2001) CrossRefGoogle Scholar
  31. 31.
    Plümer, L., Gröger, G.: Achieving integrity in geographic information systems–maps and nested maps. GeoInformatica 1(4), 345–367 (1997) CrossRefGoogle Scholar
  32. 32.
    Rock, S.J., Wozny, M.J.: Generating topological information from a “bucket of facets”. In: Proc. Symp. on Solid Freeform Fabrication, pp. 86–94 (1992) Google Scholar
  33. 33.
    Rodríguez, A.: Inconsistency issues in spatial databases. In: Inconsistency Tolerance, pp. 237–269 (2004) Google Scholar
  34. 34.
    Sae-Jung, J., Chen, X.Y., Phuong, D.M.: Error propagation modeling in GIS overlay. In: XXIst ISPRS Congress—Technical Commission II, pp. 825–836 (2008) Google Scholar
  35. 35.
    Sudduth, K.A., Drummond, S.T.: Yield editor: software for removing errors from crop yield maps. Agron. J. 99, 1471–1482 (2007) CrossRefGoogle Scholar
  36. 36.
    Ubeda, T., Egenhofer, M.J.: Topological error correcting in GIS. In: Proceedings of the 5th International Symposium on Advances in Spatial Databases, SSD’97, pp. 283–297. Springer, London (1997) Google Scholar
  37. 37.
    Vanegas, C., Aliaga, D., Mueller, P., Waddell, P., Watson, B., Wonka, P.: Modeling the appearance and behavior of urban spaces. In: Proceedings of EUROGRAPHICS, State of the Art Reports (also Computer Graphics Forum, to appear), pp. 1–18 (2009) Google Scholar
  38. 38.
    Vanegas, C.A., Aliaga, D.G., Benes, B., Waddell, P.: Interactive design of urban spaces using geometrical and behavioral modeling. ACM Trans. Graph. 28(5) (2009) Google Scholar
  39. 39.
    Visual Computing Lab: Italian National Research Council. Meshlab, (2011)
  40. 40.
    Watson, B., Müller, P., Veryovka, O., Fuller, A., Wonka, P., Sexton, C.: Procedural urban modeling in practice. IEEE Comput. Graph. Appl. 28(3), 18–26 (2008) CrossRefGoogle Scholar
  41. 41.
    Weber, B., Müller, P., Wonka, P., Gross, M.H.: Interactive geometric simulation of 4d cities. Comput. Graph. Forum 28(2), 481–492 (2009) CrossRefGoogle Scholar
  42. 42.
    Yin, X., Wonka, P., Razdan, A.: Generating 3d building models from architectural drawings: a survey. IEEE Comput. Graph. Appl. 29(1), 20–30 (2009) CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Edifici P-IV, Campus MontiliviGironaSpain

Personalised recommendations