Shape similarity measurement based on DNA alignment for buildings with multiple orthogonal features
Zhiwei Wei, Guo Qingsheng, CHENG Lu, Yang Liu, Tong Ying · DOAJ (DOAJ: Directory of Open Access Journals) · 2021
Shape similarity between buildings is useful for building matching, classification, retrieval, etc. As buildings tend to be designed with square angles, we proposed a method to measure shape similarity for buildings with multiple orthogonal features based on Needleman-Wunsch (NW) and Smith-Waterman (SW) algorithms. While encoding building shape into a sequence, adjacent two angles are taken as codes. Type, angle and length characteristics of the codes are described, and their similarity are then defined. NW and SW algorithms are applied to compute similarities between two encoding sequences of buildings. Shape-based query experiments show that proposed method in this paper can effectively measure the shape similarity between buildings. And the experimental results are also in line with human visual perception.