空间目标之间的方向关系模型要点.ppt

空间目标之间的方向关系模型 空间方向关系 空间方向关系是地理信息科学、计算机制图学、认知科学、人工智能、机器人等学科中共同关注的课题。在地理信息科学中，空间方向关系描述了两个目标间位置分布的基本空间约束在GIS空间查询、空间分析、空间推理、制图综合等过程中起着重要作用。在应用空间方向关系时, 一个最基本的问题是如何有效地建立描述空间方向关系的表达模型。 一些方向关系模型 锥形模型 基于投影的模型 基于 Voronoi 图模型 这些模型描述的并不是两个原始目标本身之间的空间方向关系, 而是对原空间目标进行形状简化后所得的替代空间目标间方向关系的描述。 锥形模型 锥形模型由Haar等提出，其主要思想是将空间目标及其周围的区域分成带有方向性的几个区域,通过各目标本身及方向区域之间的交的结果来描述空间关系，具有代表性的是四方向、八方向锥形模型和三角化模型。 四方向锥形模型 四方向锥形模型是以某一空间目标为参考目标，以东西南北方向线为轴将空间目标及周围的区域等分成四个方向区域来定义方向关系，如图1a所示。以参考点O为中心，将空间区域分为E、S 、W 、 N四个方向区域，用其他空间目标与这些方向区域间的位置关系来描述空间目标间的方向关系，如图1b。源目标B相对于参考目标A的方向关系为: dir(A,B) = E,即B在A的东边。 锥形模型 由于四方向锥形模型将参考目标抽象为一个点,忽略了空间目标形状和大小对空间方向关系的影响,当空间目标之间的距离相对于自身大小比较近的时候,四方向锥形模型有时会出现对空间方向关系的错误描述,如图1c所示, A为参考目标, B为源目标,用该模型描述方向关系结果为B在A的北边,与实际我们的感知B在A的东边或东北边不一致。可见,四方向锥形模型适合于相对于空间目标形状和大小距离较远的空间目标间方向关系的判定。 锥形模型 八方向锥形模型 八方向锥形模型是以某一空间目标为参考目标,以东西南北方向线以及四方向锥形模型边界线为轴将空间目标及周围的区域分成八个方向区域定义方向关系,如图2a所示,以参考点O为中心,将空间区域分为E、SE、S、SW、W、NW、N、NE八个方向区域,用其他空间目标与这些方向区域间的位置关系来描述空间目标间的方向关系。与四方向锥形模型相比,八方向锥形模型能更精确描述空间目标间的方向关系。图1c中空间目标间的方向关系用四方向锥形模型描述时出现错误,如果用八方向锥形模型描述即可得到正确的结果,如图2b所示,源目标B相对于参考目标A的方向关系为: dir(A,B) = NE,即B在A的东北边,这与我们的空间认知是一致的。 锥形模型 由于八方向锥形模型与四方向锥形模型对空间方向关系描述的基本思想是一样的,因此,当空间目标之间的距离相对于自身大小很近的时候,同样会出现错误描述的情况,如图2c所示, A为参考目标, B为源目标,用该模型描述空间关系的结果为B在A的北边,与实际情况不符。可见,八方向锥形模型同样适合于描述相对于空间目标形状和大小距离较远的空间目标间方向关系,但对距离较近的情况比四方向锥形模型描述能力强. 锥形模型 三角化模型 三角化模型是四方向锥形模型和八方向锥形模型的扩展。基本思想是从空间目标的某点出发,沿所需要的方向作两条射线形成一个三角形方向区域,从而描述与计算目标间的方向关系。如图3a所示,以参考目标A的质心为中心,以东方向线为轴,作两条相互垂直的射线,则源目标B相对于参考目标A的方向关系为: dir（A，B） = E,即B在A的东边。当空间目标间距离较近时,如图3b所示,作参考目标A的最小外接矩形(Minimum Boundary Rectangle, MBR),通过矩形两端点作两条相互垂直的射线,则源目标B相对于参考目标A的方向关系为: dir（A，B） = E,即B在A的东边。而在图1c中空间目标间的方向关系用四方向锥形模型描述时则出现错误。如果考虑八方向的话,则每两个相邻方向区域之间会产生50%的重叠带。 锥形模型 如图3c所示,源目标B位于参考目标A的东和东北方向重叠带,即B在A的东边或东北边,这与我们的空间认知是一致的。可见,三角化模型一定程度上顾及了空间目标形状和大小对空间关系的影响,克服了四方向和八方向锥形模型对空间方向关系描述的不足,对空间目标的距离相对于其形状和大小较近时的方向关系,也有较好的区分能力。 基于投影的模型 基于投影模型是指将空间目标投影到特定的坐标轴上,通过各目标投影间的关系去描述与定义方向关系,如图4所示,通过空间目标在水平轴和垂直轴上的投影,可以将空间分为E、S、W、N、O、NE、SE、SW、NW