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.



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


  1. 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.CrossRefGoogle Scholar
  2. 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.CrossRefGoogle Scholar
  3. 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
  4. 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.CrossRefGoogle Scholar
  5. 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.CrossRefGoogle Scholar
  6. 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.CrossRefGoogle Scholar
  7. 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.CrossRefGoogle Scholar
  8. Lee, K., Principles of CAD/CAM/CAE Systems. 1999, Addison-Wesley Longman, Reading. p. 582.Google Scholar
  9. Mäntylä, M., Introduction to Solid Modeling. 1988, Computer Science Press, Rockville. p. 401.Google Scholar
  10. Masuda, H., Topological operators and Boolean operations for complex-based nonmanifold geometric models. Computer-Aided Design, 1993. 25(2): pp. 119–129.CrossRefGoogle Scholar
  11. Yamaguchi, Y. and F. Kimura, Nonmanifold topology based on coupling entities. IEEE Computer Graphics and Applications, 1995. 15(1): pp. 42–50.CrossRefGoogle Scholar
  12. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  1. 1.Department of Computing and MathematicsUniversity of GlamorganWalesUK
  2. 2.Department of GeoinformaticsUniversiti Teknologi Malaysia (UTM)Johor BahruMalaysia

Personalised recommendations