基于傅立叶变换的形状识别和多边形查询

摘要

通用的SQL查询语言与空间概念集成后产生了空间SQL查询语言，不仅数据类型从简单的整数、小数、字符等扩展为复杂的空间数据类型点、线、多边形、复杂线、复杂多边形等，查询的操作谓词也扩展到针对拓扑数据，欧几里得数据，方向数据以及尺度数据等空间数据的处理。然而，这些扩展还是不能满足空间查询的需求。针对空间问题的查询不仅涉及几何、拓扑或语义方面的信息，还包括空间认知相关的信息。我们希望GIS能够检索在认知效应上与“心理模型”相匹配的目标，基于大脑的思维、推理，寻找存在于社会和自然界中的替代品(Freksa 1991)。空间形状和空间模式识别及查询即属于该情形，其过程取决于人类认知反应而不是取决于本体自身的属性。譬如：我们想从空间数据库中提取T形或U形的建筑物，就是要通过空间认知来进行形状的比较。本文论述了基于形状的查询在空间数据库查询中占有重要地位以及SQL查询语言与空间认知结合进一步扩展其功能。