DOI QR코드

DOI QR Code

Exploratory Methodology for Acquiring Architectural Plans Based on Spatial Graph Similarity

  • Ham, Sungil (Department of Civil & Environmental Eng, Korea Advanced Institute of Science and Technology) ;
  • Chang, Seongju (Department of Civil & Environmental Eng, Korea Advanced Institute of Science and Technology) ;
  • Suh, Dongjun (Department of Civil & Environmental Eng, Korea Advanced Institute of Science and Technology) ;
  • Narangerel, Amartuvshin (Department of Civil & Environmental Eng, Korea Advanced Institute of Science and Technology)
  • 투고 : 2015.04.07
  • 심사 : 2015.06.17
  • 발행 : 2015.06.30

초록

In architectural planning, previous cases of similar spatial program provide important data for architectural design. Case-based reasoning (CBR) paradigm in the field of architectural design is closely related to the designing behavior of a planner who makes use of similar architectural designs and spatial programs in the past. In CBR, spatial graph can be constituted with most fundamental data, which can provide a method of searching spatial program by using visual graphs. This study developed a system for CBR that can analyze the similarity through graph comparison and search for buildings. This is an integrated system that is able to compare space similarity of different buildings and analyze their types, in addition to the analysis on a space within a single structure.

키워드

참고문헌

  1. Abramoff, M. D., P. J. Magalhaes, and S. J. Ram (2004), Image processing with ImageJ, Biophotonics international, 11(7), 36-43.
  2. Adelman, J. L. (2003), PWCOMP, edited.
  3. Anthony, L., W. C. Regli, J. E. John, and S. V. Lombeyda (2001), An approach to capturing structure, behavior, and function of artifacts in computer-aided design, Journal of Computing and Information Science in Engineering, 1(2), 186-192. https://doi.org/10.1115/1.1385826
  4. Arciszewski, T., E. Bloedorn, R. S. Michalski, M. Mustafa, and J. Wnek (1994), Machine learning of design rules: methodology and case study, Journal of Computing in Civil Engineering, 8(3), 286-308. https://doi.org/10.1061/(ASCE)0887-3801(1994)8:3(286)
  5. Bafna, S. (2003), Space Syntax, Environment and Behavior, 35(1), 17-29. https://doi.org/10.1177/0013916502238863
  6. Bailey, S. F., and I. F. Smith (1994), Case-based preliminary building design, Journal of Computing in Civil Engineering, 8(4), 454-468. https://doi.org/10.1061/(ASCE)0887-3801(1994)8:4(454)
  7. Bhatta, S. R., and A. K. Goel (1994), Discovery of physical principles from design experiences, Artificial Intelligence for Engineering, Design, Analysis and Manufacturing, 8(02), 113-123. https://doi.org/10.1017/S0890060400000718
  8. Bunke, H. (1997), On a relation between graph edit distance and maximum common subgraph, Pattern Recogn. Lett., 18(9), 689-694. https://doi.org/10.1016/S0167-8655(97)00060-3
  9. Bunke, H., X. Jiang, and A. Kandel (2000), On the Minimum Common Supergraph of Two Graphs, Computing, 65(1), 13-25. https://doi.org/10.1007/PL00021410
  10. Fenves, S. J., J. Garrett, H. Kiliccote, K. Law, and K. Reed (1995), Computer representations of design standards and building codes: US perspective, The International Journal of Construction Information Technology, 3(1), 13-34.
  11. Fernandez, M.-L., and G. Valiente (2001), A graph distance metric combining maximum common subgraph and minimum common supergraph, Pattern Recogn. Lett., 22(6-7), 753-758. https://doi.org/10.1016/S0167-8655(01)00017-4
  12. Flemming, U. (1994), Case-based design in the SEED system, Automation in Construction, 3(2), 123-133. https://doi.org/10.1016/0926-5805(94)90014-0
  13. Hillier, B. (1998), Space is the machine: a configurational theory of architecture, Cambridge University Press, Cambridge.
  14. Hillier, B., and J. Hanson (1984), The social logic of space, Cambridge University Press, Cambridge.
  15. Jeh, G., and J. Widom (2001), SimRank: A Measure of Structural-Context Similarity, Technical Report Rep., Stanford InfoLab.
  16. Kitamura, Y., T. Sano, K. Namba, and R. Mizoguchi (2002), A functional concept ontology and its application to automatic Informatics, 16(2), 145-163. https://doi.org/10.1016/S1474-0346(02)00006-X
  17. Kleinberg, J. M. (1999), Authoritative sources in a hyperlinked environment, J. ACM, 46(5), 604-632. https://doi.org/10.1145/324133.324140
  18. Kolodner, J. L. (1993), Case-based reasoning, Morgan Kaufmann.
  19. Maher, M. L., M. Balachandran, and D. M. Zhang (1995), Casebased reasoning in design, Psychology Press.
  20. Melnik, S., H. Garcia-Molina, and E. Rahm (2002), Similarity Flooding: A Versatile Graph Matching Algorithm and its Application to Schema Matching, in 18th International Conference on Data Engineering (ICDE 2002), edited, San Jose, CA.
  21. Pearce, M., A. K. Goel, J. L. Kolodner, C. Zimring, L. Sentosa, and R. Billington (1992), Case-based design support: A case study in architectural design, IEEE Expert, 7(5), 14-20. https://doi.org/10.1109/64.163668
  22. Royal Inst. of British Architects, L. (1997), Uniclass Unified classification for the construction industry.
  23. Sim, S. K., and A. H. Duffy (1998), A foundation for machine learning in design, AI EDAM, 12(02), 193-209.
  24. Sim, S. K., and A. H. Duffy (2004), Evolving a model of learning in design, Research in Engineering Design, 15(1), 40-61. https://doi.org/10.1007/s00163-003-0044-2
  25. Simon, H. A. (1996), The sciences of the artificial, MIT press.
  26. Stahovich, T. F. (2000), LearnIT: an instance-based approach to learning and reusing design strategies, Journal of Mechanical Design, 122(3), 249-256. https://doi.org/10.1115/1.1288216
  27. Stevens, S. S. (1957), On the psychophysical law, Psychological Review, 64(3), 153-181. https://doi.org/10.1037/h0046162
  28. Watts, D. J., and S. H. Strogatz (1998), Collective dynamics of 'small-world' networks, Nature, 393(6684), 440-442. https://doi.org/10.1038/30918