空间方向关系形式化描述研究进展.docVIP

空间方向关系形式化描述研究进展 　　摘要： 　　空间方向关系的表示与建模作为空间方向关系领域的一个基础性问题，近年来逐渐成为地理信息系统、空间数据库和人工智能等领域研究的热点和难点并取得了一系列研究成果。从二维空间精确对象方向关系模型、三维空间对象方向关系模型、模糊空间方向关系模型等几个方面全面地综述了空间方向关系形式化描述的研究进展， 并对各种模型进行了对比与分析，指出了它们的优势与不足。最后明确指出三维空间方向关系和模糊空间方向关系建模是未来工作的重点，特别是三维模糊对象方向关系的研究是未来空间方向关系研究的重中之重，并指出进一步研究中几个迫切需要解决的关键问题。 　　关键词： 　　方向关系；空间数据库；形式化描述；模糊方向关系 　　0引言 　　空间方向关系是空间认知中的一个基本概念，用来表达空间对象间的序关系，在空间数据库、地理信息系统、模式识别、图像处理、人工智能、机器人和多媒体数据库等领域发挥着极其重要的作用。例如：在空间数据库中方向关系作为空间查询中选择和连接的条件，在多媒体数据库中方向关系作为影像相似性检索的标准。随着地理信息系统（Geographic Information System，GIS）应用的不断普及和空间数据库系统的广泛应用，空间方向关系的研究与发展受到了广泛的关注，逐渐成为空间关系领域研究的热点和难点问题。空间方向关系形式化描述，是空间方向关系认知及对空间方向关系进行推理和查询等智能分析和处理操作的前提，是空间方向关系研究领域中的一个基础性问题。因此，无论在理论上还是实际应用中，空间方向关系形式化表达的研究都具有重要的意义。 　　二维空间对象方向关系的表达受到了空间数据库和地理信息系统相关领域研究者的广泛关注，已形成了较为完备的理论体系；然而，现实世界是个三维的世界，现有的二维空间对象方向关系模型无法用来建模和分析三维空间方向关系，三维空间方向关系的表达是当前空间方向关系研究领域的一个热点和难点问题；此外，由于空间对象本身的模糊性、空间信息处理的模糊性以及人类对空间方向关系认知的模糊性， 导致空间方向关系存在模糊性，必须要发展与之相适应的方向关系表达模型，因此，模糊空间方向关系的建模是空间方向关系的又一重要研究领域，目前对空间方向关系形式化描述的研究主要体现在上述几个方面。本文从点到区域、从二维到三维、从精确到模糊对空间方向关系形式化描述的研究成果与研究方法进行介绍与分析，在认真分析、归纳和总结现有工作的基础上，指出了空间方向关系形式化描述研究中存在的问题及未来发展趋势。 　　1二维空间方向关系表达 　　二维空间方向关系形式化表达已经形成了许多相对成熟的理论，诸多二维空间对象方向关系表达模型相继被提出，根据处理对象的不同可分为点对象方向关系模型和区域对象方向关系模型。 　　1.3二维方向关系模型分析 　　综上，目前二维空间方向关系形式化描述方法大致上可以分为以下几类： 　　1）锥形模型，主要思想是将空间对象及其周围的区域分成带有方向性的几个区域，通过各对象本身及方向区域之间的交的结果来描述方向关系，具有代表性的是四方向、八方向锥形模型和三角化模型等； 　　2）基于投影的模型，主要思想是将空间对象投影到特定的坐标轴上，通过各对象投影间的关系去描述与定义方向关系，具有代表性的有二维字符串模型、MBR 模型和方向关系矩阵模型； 　　3）基于Voronoi图的模型，主要思想是通过空间对象的Voronoi图与空间对象的关系来表达和描述方向关系。 　　二维空间方向关系表达模型中，锥形模型较为简单，它将参考对象抽象为一个点，忽略了空间对象的形状及对象间的空间布局对空间方向关系的影响，当空间对象之间的距离相对于自身大小比较接近时，可能会出现错误的表达和描述，因此，锥形系统适宜于表达点对象之间的方向关系或在小比例尺空间采用抽象点表示空间对象时的方向关系。基于投影的模型对描述二维区域对象方向关系有其优越性，二维字符串模型可应用于不同维的空间对象方向关系描述，比较适合整个空间场景的方向关系的描述，广泛地应用于影像检索等领域，但该模型需要从二维字符串推导出方向关系，表达不够直接明晰；MBR 模型用空间对象的最小外包矩形来近似地替代空间对象，在一定程度上顾及了空间对象的大小对方向关系的影响，但对复杂的空间对象表达精度不够；方向关系矩阵能较好地反映空间对象的形状及对象间的空间布局对空间方向关系的影响，已被证明是目前较理想、能较真实地反映空间对象方向关系的模型；基于Voronoi图的模型对空间对象间的方向关系描述更加准确，但同时也存在计算复杂等问题，且表达也不够直观，它对空间方向关系的精确描述更具优势。基于投影的模型和基于Voronoi图的模型与锥形模型相比，更适宜于表达区域对象之间的方向