Topological analysis of 3D building models using a spatial query language

Advanced Engineering Informatics

Volumn 23, Issue 4, 2009, Pages 370-385

  Borrmann, André ^a   Rank, Ernst ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

3-D SPACE; 3D SPATIAL OBJECTS; BREADTH-FIRST TRAVERSAL; BUILDING INFORMATION MODEL - BIM; BUILDING MODEL; COMPUTATIONAL EFFORT; INTERSECTION MODEL; OCTREE REPRESENTATION; RECURSIVE ALGORITHMS; RUNTIME PERFORMANCE; SPATIAL ANALYSIS; SPATIAL CONSTRAINTS; SPATIAL OBJECTS; SPATIAL QUERIES; TOPOLOGICAL ANALYSIS; TOPOLOGICAL RELATIONSHIPS;

ALGORITHMS; COMPUTATIONAL LINGUISTICS; LINGUISTICS; MATHEMATICAL OPERATORS; MODEL BUILDINGS; QUERY LANGUAGES;

THREE DIMENSIONAL;

EID: 70149125381     PISSN: 14740346     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aei.2009.06.001     Document Type: Article

References (63)

1. Björk B.-C. Basic structure of a proposed building product model. Computer-Aided Design 21 2 (1989) 71-78
2. Eastman C. Building Product Models: Computer Environments Supporting Design and Construction (1999), CRC Press
3. Eastman C., Teicholz P., Sacks R., and Liston K. BIM Handbook: A Guide to Building Information Modeling for Owners, Managers, Designers, Engineers, and Contractors (2008), John Wiley & Sons
4. Howard R., and Björk B.-C. Building information modelling - experts' views on standardisation and industry deployment. Advanced Engineering Informatics 22 2 (2008) 271-280
5. International Organization for Standardization, ISO/PAS 16739:2005 Industry Foundation Classes, Release 2x, Platform Specification, 2005.
6. Eastman C.M., Wang F., You S.-J., and Yang D. Deployment of an AEC industry sector product model. Computer-Aided Design 37 12 (2005) 1214-1228
7. T. Froese, K. Yu, K. Liston, M. Fischer, System architectures for AEC interoperability, in: Proc. of the 22nd Conference on Information Technology in Construction, 2000.
8. A. Kiviniemi, M. Fischer, V. Bazjanac, Integration of multiple product models: IFC model servers as a potential solution, in: 22nd CIB-W78 Conference on Information Technology in Construction, 2005.
9. Y. Adachi, Overview of partial model query language, in: Proc. of the 10th Int. Conf. on Concurrent Engineering, 2003.
10. Renz J. Qualitative Spatial Reasoning with Topological Information (2002), Springer, Verlag
11. Schultz C., Amor R., Lobb B., and Guesgen H. Qualitative design support for engineering and architecture. Advanced Engineering Informatics 23 1 (2008) 68-80
12. A. Borrmann, C. van Treeck, E. Rank, Towards a 3D spatial query language for building information models, in: Proc. of the Joint Int. Conf. for Computing and Decision Making in Civil and Building Engineering, 2006.
13. A. Borrmann, Extended formal specifications of 3D spatial data types, Tech. rep., Technische Universität München, 2006.
14. A. Borrmann, Computerunterstützung verteilt-kooperativer Bauplanung durch Integration interaktiver Simulationen und räumlicher Datenbanken, Ph.D. thesis, Lehrstuhl für Bauinformatik, Technische Universität München, 2007.
15. Borrmann A., Schraufstetter S., and Rank E. Implementing metric operators of a spatial query language for 3D building models: octree and B-Rep approaches. Journal of Computing in Civil Engineering 23 1 (2009) 34-46
16. Borrmann A., and Rank E. Specification and implementation of directional operators in a 3D spatial query language for building information models. Advanced Engineering Informatics 23 1 (2009) 32-44
17. Roussopoulos N., Faloutsos C., and Sellis T. An efficient pictorial database system for PSQL. IEEE Transactions on Software Engineering 14 5 (1988) 639-650
18. M. Egenhofer, An extended SQL syntax to treat spatial objects, in: Proc. of the 2nd Int. Seminar on Trends and Concerns of Spatial Sciences, 1987.
19. B. Ooi, R. Sacks-Davis, K. McDonell, Extending a DBMS for geographic applications, in: Proc. of the IEEE 5th Int. Conf. on Data Engineering, 1989.
20. K. Ingram, W. Phillips, Geographic information processing using a SQL-based query language, in: Proc. of the 8th Int. Symp. on Computer-Assisted Cartography, 1987.
21. J. Herring, R. Larsen, J. Shivakumar, Extensions to the SQL language to support spatial analysis in a topological data base, in: Proc. of GIS/LIS'88, 1988.
22. Egenhofer M. Why not SQL!. Journal of Geographical Information Systems 6 2 (1992) 71-85
23. Rigaux P., Scholl M., and Voisard A. Spatial Databases with Application to GIS (2002), Morgan Kaufman
24. S. Shekhar, S. Chawla, Spatial Databases: A Tour, Pearson Education, 2003.
25. OpenGIS Consortium (OGC), OGC Abstract Specification, 1999. Available from: .
26. F. Ozel, Spatial databases and the analysis of dynamic processes in buildings, in: Proc. of the 5th Conf. on Computer Aided Architectural Design Research in Asia, 2000.
27. G. Gröger, M. Reuter, L. Plümer, Representation of a 3-D city model in spatial object-relational databases, in: Proc. of the 20th ISPRS Congress, 2004.
28. Kriegel H.-P., Pfeifle M., Pötke M., Renz M., and Seidl T. Spatial data management for virtual product development. Lecture Notes in Computer Science 2598 (2003) 216-230
29. Clementini E., and Di Felice P. A comparison of methods for representing topological relationships. Information Sciences - Applications 3 3 (1995) 149-178
30. M. Egenhofer, J. Herring, A mathematical framework for the definition of topological relationships, in: Proc. of the 4th Int. Symp. on Spatial Data Handling, 1990.
31. Egenhofer M., and Franzosa R. Point-set topological spatial relations. International Journal of Geographical Information Systems 5 2 (1991) 161-174
32. D. Pullar, Data definition and operators on a spatial data model, in: Proc. of the ACSM-ASPRS Annual Convention, 1988.
33. M. Egenhofer, J. Herring, Categorizing binary topological relations between regions, lines, and points in geographic databases, Tech. rep., Department of Surveying Engineering, University of Maine, 1992. Available from: .
34. M. Egenhofer, A. Frank, J.P. Jackson, A topological data model for spatial databases, in: Proc. of the 1st Int. Symp. on the Design and Implementation of Large Spatial Databases, 1989.
35. M. Breunig, T. Bode, A. Cremers, Implementation of elementary geometric database operations for a 3D-GIS, in: Proc. of the 6th Int. Symp. on Spatial Data Handling, 1994.
36. M. Schneider, B. Weinrich, An abstract model of three-dimensional spatial data types, in: Proc. of the 12th annual ACM Int. Workshop on Geographic Information Systems (GIS'04), 2004.
37. A. Borrmann, S. Schraufstetter, C. van Treeck, E. Rank, An octree-based implementation of directional operators in a 3D spatial query language for building information models, in: Proc. of the 24th CIB-W78 Conf. on IT in Construction, 2007.
38. M. Breunig, A. Cremers, W. Müller, J. Siebeck, New methods for topological clustering and spatial access in object-oriented 3D databases, in: Proc. of the 9th ACM Int. Symp. on Advances in Geographic Information Systems, 2001.
39. Balovnev O., Bode T., Breunig M., Cremers A., Müller W., Pogodaev G., Shumilov S., Siebeck J., Siehl A., and Thomson A. The story of the GeoToolKit - an object-oriented geodatabase kernel system. GeoInformatica 8 1 (2004) 5-47
40. N. Paul, P.E. Bradley, Topological houses, in: Proc. of the 16th Int. Conf. of Computer Science and Mathematics in Architecture and Civil Engineering (IKM 2003), 2003.
41. Bradley P.E., and Paul N. Using the relational model to capture topological information of spaces. The Computer Journal (2009) 10.1093/comjnl/bxn054
42. Zlatanova S., Rahman A., and Shi W. Topological models and frameworks for 3D spatial objects. Journal of Computers & Geosciences 30 4 (2004) 419-428
43. S. Zlatanova, 3D geometries in spatial DBMS, in: Proc. of the Int. Worksh. on 3D Geoinformation 2006, 2006.
44. Coors V. 3D-GIS in networking environments. Computers, Environment and Urban Systems 27 4 (2003) 345-357
45. Arens C., Stoter J., and van Oosterom P. Modelling 3D spatial objects in a geo-DBMS using a 3D primitive. Computers & Geosciences 31 2 (2005) 165-177
46. Shi W., Yang B., and Li Q. An object-oriented data model for complex objects in three-dimensional geographical information systems. International Journal of Geographical Information Science 17 5 (2003) 411-430
47. Schneider M., and Behr T. Topological relationships between complex spatial objects. ACM Transactions on Database Systems 31 1 (2006) 39-81
48. G. Hunter, Efficient computation and data structures for graphics, Phd thesis, Princeton University, 1978.
49. Jackins C.L., and Tanimoto S.L. Oct-trees and their use in representing three-dimensional objects. Computational Graphics and Image Processing 14 3 (1980) 249-270
50. Meagher D. Geometric modeling using octree encoding. IEEE Computer Graphics and Image Processing 19 2 (1982) 129-147
51. Samet H. Data structures for quadtree approximation and compression. Communications of the ACM 28 9 (1985) 973-993
52. R.-P. Mundani, H.-J. Bungartz, E. Rank, R. Romberg, A. Niggl, Efficient algorithms for octree-based geometric modelling, in: Proc. of the 9th Int. Conf. on Civil and Structural Engineering Computing, 2003.
53. Codd E. A relational model of data for large shared data banks. Communications of the ACM 13 6 (1970) 377-387
54. International Organization for Standardization, ANSI/ISO/IEC 9075-1:99, ISO International Standard: Database Language SQL, 1999.
55. Eisenberg A., and Melton J. SQL:1999, formerly known as SQL3. SIGMOD Record 28 1 (1999) 131-138
56. J. Melton, Advanced SQL:1999. Understanding Object-Relational and Other Advanced Features, Morgan Kaufmann, San Francisco, USA, 2003.
57. Türker C. SQL:1999 & SQL2000. Objekt-relationales SQL, SQLJ & SQL/XML (2003), dpunkt Verlag
58. Türker C., and Saake G. Objektrelationale Datenbanken (2006), dpunkt Verlag
59. H2 database engine. Available from: .
60. IFCStoreyView website. Available from: .
61. S. Boag, D. Chamberlin, M. Fernandez, D. Florescu, J. Robie, J. Simeon, et al., XQuery 1.0: An XML Query Language. W3C Recommendation, 2007. Available from: .
62. E. Prud'hommeaux, A. Seaborne, SPARQL Query Language for RDF. W3C Candidate Recommendation, 2007. Available from: .
63. J. Beetz, B. de Vries, J. van Leeuwen, RDF-based distributed functional part specifications for the facilitation of service-based architectures, in: Proc. of the 24th CIB-W78 Conf. on Information Technology in Construction, 2007.