利用约束满足问题进行多洞面实体相似性度量  

Similarity Measurement of Multi-holed Regions Using Constraint Satisfaction Problem

作　　者：陈占龙[1] 吴亮[1] 谢忠[1] 张丁文[1,2] CHEN Zhanlong1, WU Liang1, XIE Zhong1, ZHANG Dingwen1,2(1. College of Information Engineering, China University of Geosciences （Wuhan）, Wuhan 430074, China; 2.College of Computer Science and Technology, Harbin Institute of Technology （Shenzhen）, Shenzhen 518055, China)

机构地区：[1]中国地质大学武汉信息工程学院,湖北武汉430074 [2]哈尔滨工业大学(深圳)计算机学院,广东深圳518055

出　　处：《武汉大学学报（信息科学版）》2018年第5期745-751,785,共8页Geomatics and Information Science of Wuhan University

基　　金：国家重点研发计划(2017YFC0602204);中央高校基本科研业务费专项资金(CUG160226);地理信息工程国家重点实验室开放基金(SKLGIE2013-Z-4-1);测绘遥感信息工程国家重点实验室(13I02);国家自然科学基金(41401443,41671400);湖北省自然科学基金(2015CFA012)~~

摘　　要：多洞面实体作为现实世界的抽象,主要用来表示拥有多个内部边界的地理实体,如包含多个湖泊的区域,或带有岛屿的湖泊。为了度量这些空间实体,提出了一种顾及多约束的多洞面实体相似性度量模型,该模型将多洞区域看做微场景,将洞视为空间对象,洞之间的方向表示为空间分布关系。顾及复杂多洞面实体中洞与洞之间的方向、几何形状等约束条件,利用傅里叶描述子来描述洞的形状,使用方向特征矩阵来表示洞之间的分布,将相似性度量过程转换变成满足约束条件问题。利用由结点和边组成的关联图对约束条件的匹配过程进行描述。采用伊朗西北部的乌鲁米耶湖作为实验数据,对其不同年份的形态进行相似性度量,实验结果表明该方法简单可行且不失精度。Multi-holed plane object,as one of the abstracts of the real world,mainly represent geographic objects having more than one interior boundary,such as areas that contain a few lakes,or lakes with islands.To realize the matching between these spatial objects,the paper proposed a model of similarity measurement on multi-holed regions,with several restrictions being taken into account.In this model,the multi-holed plane object was viewed as a micro-spatial-scene,where holes and direction between holes playing roles of spatial objects and spatial distribution relations respectively.Taking into the direction between holes and the shape of holes account,Fourier descriptor was utilized to describe the shape of holes and Feature Matrix of direction was applied to represent the distribution relationship between holes,then the process of measuring similarity would be transformed into a constraint satisfaction problem（CSP）.Association graph containing nodes and edges could be adopted to represent the matching solutions of CSP.In the paper,A case study of Urmia,a lake in Iran,is given to illustrate the whole process of similarity measurement among the shapes of the lake in different years,and the result of experiment is presented to be simple and applicable.

关 键 词：多洞区域 相似性度量 形状描述子 空间实体 关联图 

分 类 号：P208[天文地球—地图制图学与地理信息工程]