%0 Journal Article %T 矩形方向约束的邻域空间推理<br>Neighborhood Reasoning of Rectangular Direction Constraints %A 张丁文 %A 陈占龙 %A 谢忠< %A br> %A ZHANG Dingwen %A CHEN Zhanlong %A XIE Zhong %J 武汉大学学报·信息科学版 %D 2018 %R 10.13203/j.whugis20160165 %X 在空间计算过程中,空间物体常被描述为其最小外包矩形,因此矩形间的方向约束是空间关系的一个关键子集。在矩形代数基础上,使用一个2×2的特征矩阵来描述矩形间的169种方向约束关系,并构建矩形方向约束邻域网格,以邻域网格上对应顶点间的最短网格路径分析矩形方向约束关系间的距离。进而,分析当两个矩形的其中一个发生缩放和平移等渐变时,一种矩形方向约束关系转变为其邻近约束关系的过程,并使用特征值元组区间的笛卡尔乘积来表示矩形变形过程中所形成矩形约束的特征矩阵,最后分析总结了矩形变形时对应特征矩阵的变化特点 %K 矩形方向约束 %K 特征矩阵 %K 邻域网格 %K 方向距离 %K 矩形渐变 %K < %K br> %K rectangular directions %K F-matrix %K neighbor grid %K directional distance %K rectangle deformation %U http://ch.whu.edu.cn/CN/abstract/abstract6172.shtml