建筑物图形形状相似性计算的序列分析法

摘要：

建筑物图形形状相似性能有效用于建筑物匹配、分类和查询等.基于DNA序列比对的Needl eman-Wunsch(NW)算法和Smi th-Waterman(SW)算法,本文提出一种度量多直角建筑物图形形状相似性的方法.本文方法顾及建筑物图形多直角表达的形态特征,将邻近两个转折作为建筑物图形编码序列的基础元素,并基于这些基础元素的类型、角度和长度特征定义基础元素间相似性;其次,利用NW算法和SW算法计算建筑物图形编码序列间的相似程度,该相似程度表达了对应建筑物图形间的形状相似性.基于形状的空间查询试验结果表明,本文方法能有效度量多直角建筑物图形间的形状相似性,符合人的空间视觉认知.

关键词：建筑物;形状相似性;空间认知;序列分析

所属期刊栏目：50

分类号：P208(一般性问题)

资助基金：国家自然科学基金41871378

在线出版日期：2022-01-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1683-1693