Graph-based retrieval of building information models for supporting the early design stages

Advanced Engineering Informatics

Volumn 27, Issue 4, 2013, Pages 413-426

  Langenhan, Christoph ^b   Weber, Markus ^a   Liwicki, Marcus ^a   Petzold, Frank ^b   Dengel, Andreas ^a  

^a GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE DFKI   (Germany)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Building information modeling; Graph theory; Information retrieval; Sketch based interaction

Indexed keywords

BUILDING INFORMATION MODEL - BIM; EARLY DESIGN PHASIS; EARLY DESIGN STAGES; KEYWORD-BASED SEARCH; SEARCH STRATEGIES; SKETCH-BASED INPUTS; SKETCH-BASED INTERACTIONS; SPATIAL CONFIGURATION;

BUILDINGS; GRAPH THEORY; INFORMATION RETRIEVAL; INFORMATION TECHNOLOGY; ITERATIVE METHODS; PATTERN MATCHING; SEMANTICS;

ARCHITECTURAL DESIGN;

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

References (52)

1. B. Hillier Space Is the Machine: A Configurational Theory of Architecture 1999 Cambridge University Press
2. C. Langenhan, F. Petzold, The fingerprint of architecture: sketch-based design methods for researching building layouts through the semantic fingerprinting of floor plans, International Electronic Scientific-Educational Journal: Architecture and Modern Information Technologies 4 (13) (2010).
3. P.A. Purcell, W.J. Mitchell, and M. McCullough The Electronic Design Studio: Knowledge and Media in the Computer Era 1990 MIT Press Cambridge and Mass
4. R. Juchmes, P. Leclercq, S. Azar, A multi-agent system for the interpretation of architectural sketches, in: Proceedings of the First Eurographics conference on Sketch-Based Interfaces and Modeling, SBM'04, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 2004, pp. 53-61, doi: http://dx.doi.org/10.2312/SBM/SBM04/ weight function053-061.
5. R. Wessel, I. Blümel, and R. Klein The room connectivity graph: shape retrieval in the architectural domain The 16-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2008 UNION Agency-Science Press
6. C. Gänshirt Tools for Ideas: An Introduction to Architectural Design 2007 Birkhäuser Basel
7. A. Bondy, U. Murty, Graph Theory, 1st Edition, Springer Verlag London Limited, s.l, 2010 < http://ebooks.ciando.com/book/index.cfm/bok-id/320374 >.
8. B. Messmer, and H. Bunke A decision tree approach to graph and subgraph isomorphism detection Pattern Recognition 32 12 1999 1979 1998
9. A. Aamodt, and E. Plaza Case-based reasoning: foundational issues, methodological variations, and system approaches AI Communications 7 1 1994 39 59
10. A. Heylighen, and H. Neuckermans A case base of case-based design tools for architecture Computer-Aided Design 33 14 2001 1111 1122
11. K. Richter, A. Heylighen, and D. Donath Looking back to the future - an updated case base of case-based design tools for architecture Knowledge Modelling - eCAADe 25 2007 285 292
12. K. Hua, B. Faltings, and I. Smith Cadre: case-based geometric design Artificial Intelligence in Engineering 10 13 1996 171 183
13. A. Voss, Case design specialists in fabel, in: Issues and Applications of Case Based Reasoning in Design, 1997, pp. 301-335.
14. I. Smith, C. Lottaz, and B. Faltings Spatial composition using cases: IDIOM Proceedings of the First International Conference on Case-Based Reasoning Research and Development, ICCBR '95 1995 Springer-Verlag London, UK 88 97
15. U. Flemming Case-based design in the seed system Automation in Construction 3 2-3 1994 123 133 special Issue: Knowledge-based, Computer-aided Architectural Design
16. K. Mubarak, Case Based Reasoning for Design Composition in Architecture, Ph.D. thesis, School of Architecture. Carnegie Mellon University, 2004.
17. J. Kolodner Case-Based Reasoning 1993 Morgan Kaufmann Publishers San Mateo and CA
18. R. Oxman, and R. Oxman Precedents: memory structure in design case libraries CAAD Futures '93: Proceedings of the Fifth International Conference on Computer-Aided Architectural Design Futures 1993 North-Holland Publishing Co. Amsterdam, The Netherlands, The Netherlands 273 287
19. B.S. Inanc, Casebook. an information retrieval system for housing floor plans, in: CAADRIA 2000, Proceedings of the Fifth Conference on Computer Aided Architectural Design Research in Asia, 2000, pp. 389-398.
20. D. Taha, The role of cases in architectural practice and education: MONEO: an architectural assistant system, in: ASCAAD: Proceedings of the Third International Conference of the Arab Society for Computer Aided Architectural Design, 2007, pp. 215-228.
21. Lin C. Chieh-Yen, Mao-Lin, Smart semantic query of design information in a case library. digital design - research and practice, in: Proceedings of the 10th International Conference on Computer Aided Architectural Design Futures, 2003, pp. 125-135.
22. A. Heylighen, and H. Neuckermans Dynamo: a dynamic architectural memory on-line Educational Technology & Society 3 2 2000 86 95
23. G. Feng, Z. Sun, C. Viard-Gaudin, Hand-drawn electric circuit diagram understanding using 2D dynamic programming, in: Proceedings of the 11th International Conference on Frontiers in Handwriting Recognition, Québec, 2008, pp. 493-498.
24. T.M. Sezgin, T. Stahovich, and R. Davis Sketch based interfaces: early processing for sketch understanding PUI '01: Proceedings of the 2001 Workshop on Perceptive User Interfaces 2001 ACM New York, NY, USA 1 8
25. L.B. Kara, T.F. Stahovich, Sim-u-sketch: a sketch-based interface for simulink, in: AVI, 2004, pp. 354-357.
26. M. Weber, M. Liwicki, Y.T.H. Schelske, C. Schoelzel, F. Strauss, A. Dengel, MCS for online mode detection: evaluation on pen-enabled multi-touch interfaces, in: 11th International Conference on Document Analysis and Recognition, 2011, pp. 957-961.
27. S. Otte, D. Krechel, M. Liwicki, A. Dengel, Local feature based online mode detection with recurrent neural networks, in: 2012 International Conference on Frontiers in Handwriting Recognition, 2012, pp. 531-535.
28. P.W. Yaner, and A.K. Goel Visual analogy: viewing analogical retrieval and mapping as constraint satisfaction problems Applied Intelligence 25 1 2006 91 105
29. M.J. Egenhofer Spatial-query-by-sketch IEEE Symposium on Visual Languages 0 1996 60
30. M. Bhatt, J. Hois, and O. Kutz Ontological modelling of form and function for architectural design Applied Ontology 7 2012 233 267
31. J. Beetz, J. van Leeuwen, and B. de Vries IfcOWL: a case of transforming EXPRESS schemas into ontologies Artificial Intelligence for Engineering Design, Analysis and Manufacturing 23 2009 89 101
32. L. Kotulski, and B. Strug Supporting communication and cooperation in distributed representation for adaptive design Advanced Engineering Informatics 27 2 2013 220 229
33. E. Grabska, A. achwa, and G. lusarczyk New visual languages supporting design of multi-storey buildings Advanced Engineering Informatics 26 4 2012 681 690
34. G. Suter, F. Petrushevski, M. Sipetic, Boolean operations on network-based space layouts, in: A. Borrmann, P. Geyer (Eds.), 19th Workshop of the European Group for Intelligent Computing in Engineering, EG ICE, Herrsching (Munich), Germany, 2012.
35. D. Conte, P. Foggia, C. Sansone, and M. Vento Thirty years of graph matching in pattern recognition IJPRAI 18 3 2004 265 298
36. X. Gao, B. Xiao, D. Tao, and X. Li A survey of graph edit distance Pattern Analysis and Applications 13 1 2009 113 129
37. V. Levenshtein Binary codes capable of correcting deletions, insertions and reversals Soviet Physics Doklady 10 1966 707
38. J. Ullmann An algorithm for subgraph isomorphism Journal of the ACM (JACM) 23 I 1976 31 42
39. H. Bunke, Graph matching: theoretical foundations, algorithms, and applications, in: International Conference on Vision Interface, 2000, pp. 82-84.
40. H. Bunke Recent developments in graph matching International Conference on Pattern Recognition 2 2000 117 124
41. H. He, and A.K. Singh Graphs-at-a-time: query language and access methods for graph databases ACM SIGMOD International Conference on Management of Data, SIGMOD '08 2008 ACM New York, NY, USA 405 418
42. M. Weber, C. Langenhan, T. Roth-Berghofer, M. Liwicki, A. Dengel, F. Petzold, a.SCatch: semantic structure for architectural floor plan retrieval, in: Advances in Case-Based Reasoning, Proceedings of ICCBR 2010, 2010, pp. 510-524.
43. H. Bunke On a relation between graph edit distance and maximum common subgraph Pattern Recognition Letters 18 8 1997 689 694
44. K. Riesen, and H. Bunke Iam graph database repository for graph based pattern recognition and machine learning Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition, SSPR & SPR '08 2008 Springer-Verlag Berlin, Heidelberg 287 297
45. I. Bomze, M. Budinich, P. Pardalos, and M. Pelillo The maximum clique problem D.-Z. Du, P. Pardalos, Handbook of Combinatorial Optimization 1999 Springer US 1 74
46. S.A. Cook The complexity of theorem-proving procedures STOC '71: Proceedings of the Third Annual ACM Symposium on Theory of Computing 1971 ACM New York, NY, USA 151 158
47. M. Weise, T. Liebich, and J. Wix Integrating use case definitions for IFC developments R.S. Alain Zarli, ECPPM 2008: eWork and eBusiness in Architecture, Engineering and Construction, ECPPM 2008 2008 Taylor & Francis 637 645
48. A. Borrmann, and E. Rank Topological analysis of 3d building models using a spatial query language Advanced Engineering Informatics 23 4 2009 370 385
49. GraphML Working Group, The graphml file format (20.04.2013) < http://graphml.graphdrawing.org/ >.
50. M. Weber, M. Liwicki, A. Dengel, a.SCAtch - A Sketch-Based Retrieval for Architectural Floor Plans, in: 12th International Conference on Frontiers of Handwriting Recognition., 2010, pp. 289-294.
51. K.H. Rosen Discrete Mathematics and its Applications second ed. 1991 McGraw-Hill, Inc. New York, NY, USA
52. M. Weber, M. Liwicki, and A. Dengel Faster subgraph isomorphism detection by well-founded total order indexing Pattern Recognition Letters 33 15 2012 2011 2019