非连通空间对象方向关系表达与推理

打开文本图片集
摘 要:
为了弥补现有的二维空间对象方向关系表达模型大都利用点、最小外包矩形等近似地代替空间对象,距离真实空间对象间方向关系的描述与推理仍存在差距的不足,提出了一种基于Voronoi图的非连通空间对象方向关系表达模型。该模型借助Gestalt心理学理论,通过提取非连通空间对象的特征点、特征链,构建空间对象间的可视区域,生成方向关系Voronoi图,实现了非连通、含洞的参考对象与目标对象间方向关系的表达,该模型较好地顾及了空间对象形状、大小等因素带来的影响,表达精度更高、适用范围更广。(剩余25011字)