Shape Clustering Using K-Medoids in Architectural Form Finding

被引:4
作者
Yousif, Shermeen [1 ]
Yan, Wei [1 ]
机构
[1] Texas A&M Univ, College Stn, TX 77843 USA
来源
COMPUTER-AIDED ARCHITECTURAL DESIGN: HELLO, CULTURE, CAAD FUTURES 2019 | 2019年 / 1028卷
关键词
Generative design systems; Clustering; Form finding; K-Medoids; RETRIEVAL;
D O I
10.1007/978-981-13-8410-3_32
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
As the number of design candidates in generative systems is often high, there is a need for an articulation mechanism that assists designers in exploring the generated design set. This research aims to condense the solution set yet enhance heterogeneity in generative design systems. Specifically, this work accomplishes the following: (1) introduces a new design articulation approach, a Shape Clustering using K-Medoids (SC-KM) method that is capable of grouping a dataset of shapes with similitude in one cluster and retrieving a representative for each cluster, and (2) incorporate the developed clustering method in architectural form finding. The articulated (condensed) set of shapes can be presented to designers to assist in their decision making. The research methods include formulating an algorithmic set with the implementation of K-Medoids and other algorithms. The results, visualized and discussed in the paper, show accurate clustering in comparison with the expected reference clustering sets.
引用
收藏
页码:459 / 473
页数:15
相关论文
共 25 条
  • [1] Aish R, 2005, LECT NOTES COMPUT SC, V3638, P151
  • [2] Bauckhage C., 2015, Numpy / scipy recipes for data science: k-medoids clustering
  • [3] Briere-Cote Antoine., 2012, Computer-Aided Design and Applications, V9, P771, DOI DOI 10.3722/CADAPS.2012.771-794
  • [4] Brown N., 2018, ARTIF INTELL, V33, P1
  • [5] Cha MY, 1998, ARTIFICIAL INTELLIGENCE IN DESIGN '98, P169
  • [6] Runlength Histogram Image Signature for Perceptual Retrieval of Architectural Floor Plans
    de las Heras, Lluis-Pere
    Fernandez, David
    Fornes, Alicia
    Valveny, Ernest
    Sanchez, Gemma
    Llados, Josep
    [J]. GRAPHICS RECOGNITION: CURRENT TRENDS AND CHALLENGES, 2014, 8746 : 135 - 146
  • [7] A Product Graph Based Method for Dual Subgraph Matching Applied to Symbol Spotting
    Dutta, Anjan
    Llados, Josep
    Bunke, Horst
    Pal, Umapada
    [J]. GRAPHICS RECOGNITION: CURRENT TRENDS AND CHALLENGES, 2014, 8746 : 11 - 24
  • [8] Shape-based retrieval and analysis of 3D models
    Funkhouser, T
    Kazhdan, M
    Min, P
    Shilane, P
    [J]. COMMUNICATIONS OF THE ACM, 2005, 48 (06) : 58 - 64
  • [9] Han J, 2012, MOR KAUF D, P1
  • [10] Data clustering: A review
    Jain, AK
    Murty, MN
    Flynn, PJ
    [J]. ACM COMPUTING SURVEYS, 1999, 31 (03) : 264 - 323