%0 Journal Article
%T 利用约束满足问题进行多洞面实体相似性度量<br>Similarity Measurement of Multi-holed Regions Using Constraint Satisfaction Problem
%A 陈占龙
%A 吴亮
%A 谢忠
%A 张丁文&lt
%A br&gt
%A CHEN Zhanlong
%A WU Liang
%A XIE Zhong
%A ZHANG Dingwen
%J 武汉大学学报·信息科学版
%D 2018
%R 10.13203/j.whugis20160191
%X 多洞面实体作为现实世界的抽象，主要用来表示拥有多个内部边界的地理实体，如包含多个湖泊的区域，或带有岛屿的湖泊。为了度量这些空间实体，提出了一种顾及多约束的多洞面实体相似性度量模型，该模型将多洞区域看做微场景，将洞视为空间对象，洞之间的方向表示为空间分布关系。顾及复杂多洞面实体中洞与洞之间的方向、几何形状等约束条件，利用傅里叶描述子来描述洞的形状，使用方向特征矩阵来表示洞之间的分布，将相似性度量过程转换变成满足约束条件问题。利用由结点和边组成的关联图对约束条件的匹配过程进行描述。采用伊朗西北部的乌鲁米耶湖作为实验数据，对其不同年份的形态进行相似性度量，实验结果表明该方法简单可行且不失精度
%K 多洞区域
%K 相似性度量
%K 形状描述子
%K 空间实体
%K 关联图
%K &lt
%K br&gt
%K multi-holed plane object
%K similarity measurement
%K shape descriptor
%K spatial objects
%K association graph
%U http://ch.whu.edu.cn/CN/abstract/abstract6049.shtml