3DR44-4d方位关系表示模型

为弥补现有方法在处理3D空间方向关系方面的不足,将3DR44方向关系模型和距离关系相结合,提出一种新的关系表示模 型——3DR44-4d模型。该模型将空间划分成158个方位空间块,能够表示并区分2158种复杂的空间方位关系。研究3DR44-4d模型的动态方位邻接关系,利用方位邻接关系对大量复杂动态方位关系信息进行检验、预测和择优。实验结果表明,该模型可以增强空间数据库对3D方位关系的表示及分析能力。     

3D对象动态方位邻接关系及双向关联表示

3D空间对象方位关系的表示和分析在空间数据库、地理信息系统、人工智能和机器人学等领域具有重要的意义。为了分析和处理复杂的3D空间对象的方位关系,讨论了3种3D空间对象方位关系的立体表示模型：3DR7模型、3DR27模型和3DR39模型,给出了方位关系的交集序列;研究了3D空间对象方位关系的动态邻接关系和处理方法;进一步给出了3D空间对象方位关系的双向映射模型。研究成果为3D空间对象方位关系在空间数据库和地理信息系统等领域的应用奠定了基础。     

增强型3DR34关系模型表示与分析

为了弥补3DR34关系模型在复杂的3D方向关系表示精度上的不足,研究提出了增强型3DR34关系模型,利用新的关系模型可表示和区分大量的3D方向关系。为了便于对动态方向关系的智能预测与分析,进一步对增强型3DR34关系模型的动态邻接关系进行了研究。该研究成果极大地增强了计算机对空间方向关系的分析和处理能力。     

三维空间中3DR44方向关系表示模型

现有方向关系模型无法表示参照对象的最小包围盒的内部空间方向.针对该不足,提出3DR44方向关系表示模型,给出动态邻接关系以及双向映射关系,利用交集对的有序序列处理特定目标对象与参照对象间的复杂方向关系,并将该模型转化为二维空间中的方向关系模型进行处理.应用结果表明,该模型可增强空间数据库表示三维空间对象方向关系的能力.     

基于代数理论的三维主方向关系的反关系推理

为了进一步完善和提高现有三维主方向关系模型对三维空间方向关系的智能推理和预测能力,增强模型的可用性,更好地满足复杂三维空间数据应用需求,着重对三维主方向关系的反关系推理进行研究,在深入研究n-维代数理论的基础上,提出基于三维代数理论的三维基本主方向关系的反关系推理算法。理论分析和实例验证的结果表明该算法是正确性、完备的。该结论能增强空间数据库对复杂三维空间方向关系的智能分析和处理能力。     

Vague区域关系与方向关系的表示及复合推理

Vague区域关系和Vague方向关系的表示和推理在空间数据库、网络信息安全、数据挖掘和人工智能等领域具有重要的意义。为了处理复杂的Vague区域关系和Vague方向关系表示及其复合推理等问题,基于Vague集对Vague区域关系和方向关系进行了系统研究。给出了Vague区域关系交集矩阵和表示模型;为了处理由参照对象的不确定性所导致的方向关系的不确定性,基于V ag ue集提出了V ag ue方向关系的交集矩阵表示方法;为了对动态V ag ue方向关系进行分析、预测与推理,详细研究了Vague方向关系的动态性和动态邻接关系,给出了Vague方向关系的反向方向关系处理方法;进一步研究了Vague区域关系和Vague方向关系的复合关联推理方法。理论研究和实验分析表明研究成果可较好地处理V ag ue区域关系和V ag ue方向关系及其复合关联推理等问题,增强了数据信息处理系统对复杂不确定空间关系的处理能力。     

基于观察者方位的方向关系及其查询处理

通过分析观察者本身及其方位特点,在基于投影的模型基础上,首先提出了一种新的基于观察者方位的方向关系模型.然后结合新模型的特点,对方向关系查询空间建立了R+-树索引,利用拓扑学和矩形代数理论,提出了三步过滤法用以减少索引空间,降低了R*-树中矩形的重叠区域,减少了查询路径.最后给出了方向关系查询算法.实验表明,与传统的基于投影模型的查询方法相比,新模型的基于观察者方位的查询方法节省了I/O时间,提高了查询效率.     

结合拓扑和方位的定性空间推理方法*

空间区域的拓扑关系和方位关系是空间推理的重要研究内容,以往的工作集中在单一的空间方面, 这不能满足实际应用领域的需要.基于主方位模型给出了主方位关系的形式化定义,考虑到拓扑与方位间的相互依赖关系,提出了结合拓扑和方位的定性表示与推理算法,能够处理多方面空间信息,在空间数据库和机器人导航等领域具有实际应用价值.     

基于Vague 集的动态Vague 区域关系

模糊区域的不确定空间信息处理和空间关系表示是空间数据库、地理信息系统和计算机视觉等领域的研究热点和难点.为了有效地处理模糊区域内模糊点的未确定隶属信息和复杂的动态区域关系,引入vague 集的概念和理论对静态和动态vague 区域关系进行了系统研究.基于vague 集对vague 区域进行了形式化定义,对无核和含核vague 区域进行了划分;研究了3 种基vague 域空间关系及其动态变化关系;给出了含核vague 域的空间关系表和子区域组合的动态蕴涵关系;研究了含核vague 域动态转变关系,给出了动态关系邻接表和动态关系转变路径.进一步给出了实例模型,进行了实例分析.研究成果可以较好地处理vague 区域内的模糊点未确定的隶属信息和动态vague 区域空间关系表示和动态转化及动态关系预测等问题.     

基于粒度层次的方位关系推理

方位关系推理是空间推理的一个重要方面。本文主要研究的是方位关系推理的问题之一——基于层次的方位关系表示与推理。文中首先从区域间的覆盖关系出发,提出了基于空间粒度的层次划分方法;然后,从“点对象”和“矩形对象”两个方面研究了基于粒度层次的方位关系表示与推理方法,并给出了相应的推理算法。文中的推理实例验证了粒度划分与推理方法的可行性。     

方位关系约束满足问题的推理求解

约束满足问题（Constraint Satisfaction Problems CSP）是人工智能的一个研究领域,诸如空间查找、规划等问题都可转化为约束满足问题。方位关系是空间关系的重要组成部分,用以确定空间对象间的一种顺序。本文研究了空间方位关系模型,给出了方位关系约束的一般表示形式。在此基础上,利用组合表推理给出了方位关系约束满足问题的一个推理求解算法,该算法的时间复杂度为O（n^2）。     

基于矩阵模型的方向关系表示与推理

传统方向关系模型难以支持空间的点、线、面物体的表示,其推理采用效率较低的查表运算,不支持复杂方向关系推理。为解决此问题,提出基于矩阵模型的方向关系表示与推理的方法。该方法为空间方向关系的定性表示、描述、推理运算构建基础理论,为空间查询和一致性校验研究提供了新思路。     

基于矩阵的原子方向关系合成

方向关系是空间关系研究的重要领域,应用十分广泛。因此,空间数据库中对方向关系的研究越来越引起人们的注意。本文在分析和研究了文[6]提出的方向关系模型的基础上,对该模型做了进一步扩展,提出了一种用关系矩阵表示方向关系的新方法,并对原子方向关系的合成进行了深入研究,提出了不同于传统理论中使用原子方向关系合成表来求解的新的基于矩阵运算的原子方向关系的合成方法。     

基于MBR的拓扑、方位、尺寸结合的定性空间推理

解决实际问题需将多方面空间关系结合进行推理,多方面空间关系结合推理已成为定性空间推理的研究热点;已有工作主要集中在两方面空间关系结合,缺少两方面以上空间关系结合工作.为解决上述问题,通过最小外包矩形近似表示区域对象,利用其在坐标轴上投影间的关系表示相应空间关系;提出扩展矩形关系模型,实现拓扑、方位和尺寸关系的统一表示和推理;给出RCC8、主方位及尺寸关系转换成扩展矩形关系的转换算法;讨论其上关系取反和复合,指出其复合是基于相容性而非存在性;证明(强预)凸扩展矩形关系约束网是可处理的.     

一种用于常识空间信息处理的定性空间关系模型

在空间信息处理中,一些常识空间信息通常结合多方面空间关系,而且这些空间关系是动态变化的.为了有效地表示这些复杂的空间关系,并对其进行推理,提出了一种结合拓扑、方向和大小关系的空间信息处理模型TDSC (topology-direction-size calculus),并基于TDSC模型提出了处理动态空间关系变化的表示推理框架.首先,利用同对象多属性的方法建立了融合大小、拓扑和方向关系的完备至斥基本关系表示;然后提出了复合表生成算法和推理算法,使得原有模型的表示和推理结果可以直接在新模型中使用.同时提出处理动态空间关系的邻域划分图,给出了邻域划分图的自动生成算法,以及TDSC模型的邻域划分图.最后给出基于TDSC模型邻域划分图的表示和推理框架,并结合实例说明框架的正确性和有效性.     

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

空间方向关系的表示与建模作为空间方向关系领域的一个基础性问题,近年来逐渐成为地理信息系统、空间数据库和人工智能等领域研究的热点和难点并取得了一系列研究成果。从二维空间精确对象方向关系模型、三维空间对象方向关系模型、模糊空间方向关系模型等几个方面全面地综述了空间方向关系形式化描述的研究进展, 并对各种模型进行了对比与分析,指出了它们的优势与不足。最后明确指出三维空间方向关系和模糊空间方向关系建模是未来工作的重点,特别是三维模糊对象方向关系的研究是未来空间方向关系研究的重中之重,并指出进一步研究中几个迫切需要解决的关键问题。     

二维空间对象空间关系的定性表示

主要研究了二维空间中空间对象间关系的定性表示。介绍了基于RCC的拓扑关系定性表示,讨论了方向关系的定性表示,给出了一个将拓扑关系定性表示和方向关系定性表示相结合的定性表示模型——SR表示模型。     

空间数据库的方向关系模型

方向作为一个定性的空间关系,是空间拓扑关系的一个重要补充。现在的方向关系模型运用十分粗糙的最小包含矩形或概括为单个的点来表示近似方向关系。文章设计的方向关系矩阵模型克服了传统模型的限制,为复杂空间对象提供了更好的方向近似,包括凹面区域和有洞的对象。     

空间网络间的空间关系的表示和推理

空间网络间的空间关系的表示和推理在空间数据库领域具有重要的意义.为了对复杂的空间网络间的空间关系进行定义和区分,首先提出了空间网络间的空间关系的谓词表示和交集模型表示方法,给出了空间网络间的空间关系模型的特征条件式和蕴涵条件式,进一步给出了空间网络间的空间关系的划分定理和推论;系统研究了空间网络间的空间关系的推理方法,针对空间网络间的空间关系推理特点,提出了推理相斥规则和推理蕴涵规则.研究成果为空间网络间的空间关系在空间数据库中的应用奠定了基础,极大地增强了空间数据库处理复杂对象的空间关系的能力.     

空间方向关系定性推理技术研究进展

空间方向关系是空间认知中的一个基本概念，在空间数据库、人工智能、机器人等领域发挥着极其重要的作用。随着对空间方向关系研究的不断深入，空间方向关系定性推理受到了广泛关注，逐渐成为研究的热点。为了更进一步地介绍和挖掘空间方向关系推理技术的研究现状，首先，针对现有的推理模型进行详细梳理和总结，对各类模型进行比较和分析，指出了各种模型的特性及适用范围；其次，从二维、三维及不确定性空间对象方向关系的复合、反关系推理、一致性检验以及结合多种空间信息的组合推理等几个方面，对空间方向关系推理相关工作进行了系统性的阐述和分析；最后，分析了目前所面临的挑战，并对其未来发展趋势进行了展望。