利用约束满足问题进行多洞面实体相似性度量 |
| |
引用本文: | 陈占龙,吴亮,谢忠,张丁文.利用约束满足问题进行多洞面实体相似性度量[J].武汉大学学报(信息科学版),2018,43(5):745. |
| |
作者姓名: | 陈占龙 吴亮 谢忠 张丁文 |
| |
作者单位: | 1.中国地质大学(武汉)信息工程学院, 湖北 武汉, 430074 |
| |
基金项目: | 国家重点研发计划2017YFC0602204中央高校基本科研业务费专项资金CUG160226地理信息工程国家重点实验室开放基金SKLGIE2013-Z-4-1测绘遥感信息工程国家重点实验室13I02国家自然科学基金41401443国家自然科学基金41671400湖北省自然科学基金2015CFA012 |
| |
摘 要: | 多洞面实体作为现实世界的抽象,主要用来表示拥有多个内部边界的地理实体,如包含多个湖泊的区域,或带有岛屿的湖泊。为了度量这些空间实体,提出了一种顾及多约束的多洞面实体相似性度量模型,该模型将多洞区域看做微场景,将洞视为空间对象,洞之间的方向表示为空间分布关系。顾及复杂多洞面实体中洞与洞之间的方向、几何形状等约束条件,利用傅里叶描述子来描述洞的形状,使用方向特征矩阵来表示洞之间的分布,将相似性度量过程转换变成满足约束条件问题。利用由结点和边组成的关联图对约束条件的匹配过程进行描述。采用伊朗西北部的乌鲁米耶湖作为实验数据,对其不同年份的形态进行相似性度量,实验结果表明该方法简单可行且不失精度。
|
关 键 词: | 多洞区域 相似性度量 形状描述子 空间实体 关联图 |
收稿时间: | 2017-12-25 |
Similarity Measurement of Multi-holed Regions Using Constraint Satisfaction Problem |
| |
Affiliation: | 1.College of Information Engineering, China University of Geosciences(Wuhan), Wuhan 430074, China2.College of Computer Science and Technology, Harbin Institute of Technology(Shenzhen), Shenzhen 518055, China |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载全文 |