Skip to main content

Rapid Modelling of Complex Building Interiors

Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


Great progress has been made on building exterior modelling in recent years, largely driven by the availability of laser scanning techniques. However, the complementary modelling of building interiors has been handicapped both by the limited availability of data and by the limited analytic ability of available 3D data structures. Earlier papers of ours have discussed our progress in developing an appropriate data structure: this paper reports our final results, and demonstrates their feasibility with the modelling of two complex, linked buildings at the University of Glamorgan.


  • Cell Complex
  • Dual Graph
  • Primal Space
  • External Cell
  • Mate Pointer

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-12670-3_3
  • Chapter length: 14 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
USD   149.00
Price excludes VAT (USA)
  • ISBN: 978-3-642-12670-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   199.99
Price excludes VAT (USA)
Hardcover Book
USD   249.99
Price excludes VAT (USA)
Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9


  • Boguslawski, P. and C. Gold, Construction Operators for Modelling 3D Objects and Dual Navigation Structures, in 3D Geo-Information Sciences. Lectures Notes in Geoinformation and Cartography. 2009, Springer, Berlin. pp. 47–59.

    CrossRef  Google Scholar 

  • Boguslawski, P. and C. Gold, Euler Operators and Navigation of Multi-shell Building Models, in Developments in 3D Geo-Information Sciences. Lecture Notes in Geoinformation and Cartography. 2010, Springer, Berlin. pp. 1–16.

    CrossRef  Google Scholar 

  • Boguslawski, P., C.M. Gold, and H. Ledoux, Modelling and analysing 3D buildings with a primal/dual data structure. ISPRS Journal of Photogrammetry and Remote Sensing, 2010. Accepted (Scale, quality, and analysis aspects of city models), Article in Press.

    Google Scholar 

  • Guibas, L. and J. Stolfi, Primitives for the manipulation of general subdivisions and the computation of Voronoi. ACM Transactions on Graphics, 1985. 4(2): pp. 74–123.

    CrossRef  Google Scholar 

  • Kolbe, T.H., Representing and Exchanging 3D City Models with CityGML, in 3D Geo-Information Sciences, J. Lee and S. Zlatanova, Editors. 2009, Springer, Berlin, Heidelberg, pp. 15–31.

    CrossRef  Google Scholar 

  • Ledoux, H. and C.M. Gold, Simultaneous storage of primal and dual three-dimensional subdivisions. Computers, Environment and Urban Systems, 2007. 31(4): pp. 393–408.

    CrossRef  Google Scholar 

  • Lee, J., A three-dimensional navigable data model to support emergency response in microspatial built-environments. Annals of the Association of American Geographers, 2007. 97(3): pp. 512–529.

    CrossRef  Google Scholar 

  • Lee, K., Principles of CAD/CAM/CAE Systems. 1999, Addison-Wesley Longman, Reading. p. 582.

    Google Scholar 

  • Mäntylä, M., Introduction to Solid Modeling. 1988, Computer Science Press, Rockville. p. 401.

    Google Scholar 

  • Masuda, H., Topological operators and Boolean operations for complex-based nonmanifold geometric models. Computer-Aided Design, 1993. 25(2): pp. 119–129.

    CrossRef  Google Scholar 

  • Yamaguchi, Y. and F. Kimura, Nonmanifold topology based on coupling entities. IEEE Computer Graphics and Applications, 1995. 15(1): pp. 42–50.

    CrossRef  Google Scholar 

  • Yamaguchi, Y., K. Kobayashi, and F. Kimura, Geometric Modeling with Generalized Topology and Geometry for Product Engineering, in Product Modeling for Computer-Aided Design and Manufacturing, J. Peger and J. Turner, Editors. 1991, Elsevier Science Publishers B.V., North-Holland.

    Google Scholar 

Download references


The first author’s research was supported by the Ordnance Survey and an EPSRC New CASE award.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Pawel Boguslawski .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Boguslawski, P., Gold, C. (2011). Rapid Modelling of Complex Building Interiors. In: Kolbe, T., König, G., Nagel, C. (eds) Advances in 3D Geo-Information Sciences. Lecture Notes in Geoinformation and Cartography(). Springer, Berlin, Heidelberg.

Download citation