嘉兴动画课件制作之空间推理算法

嘉兴动画课件制作之空间推理算法
1)空间推理算法 目前空间推理的研究主要集中在GIS研究领域,研究对复杂地学对象进行管理和处理;实现对由各 种空间对象表达形式表示的地学复杂对象进行有效的空间存取;实现对各种空间对象进行有效的空间 操作。由于空间知识和空间推理本质上是定性的,因此这里主要是指定性空间推理技术。郭平‘33]详 细阐述了在二维空间的定性推理技术的发展趋势。定性空间推理主要包括基于组合表推理逻辑演算等 方面。
虽然关于定性空间推理的研究已有十几年,获得了一些推理方法,但是基于组合表的推理仍是 定性空间推理最常用的推理方法’“-‘1)。组合表推理是从两个已知关系尺,(以,6)和R:(6, f)推出仅含n和c.的关系R,(o,c)。组合表推理的 1 2 14flash动画创作与后期视频处理技术毋合法性在于多数情况下推理不依赖于已知事实而依赖于 关系的逻辑属性,组合表推理的可行性在于无论是拓扑关系还是方位关系其全集均是有限集合。
通过 逻辑演算来进行推理是定性空间推理的另一种方法。Randell等‘靶,通过空间谓词C(。I.,v)定义 空间逻辑系统,将空间对象间的拓扑关系表示为谓词公式,利用一阶谓词逻辑建立了一阶逻辑范畴下 的空间拓扑关系推理技术。石纯一等,‘‘‘将定性空间推理问题划分为易处理类与非易处理类,并 给出了易处理类的分层逼近推理方法。Bennett[4'1)用命题逻辑来表示空间对象间的拓扑关系,由此 使得空间推理成为命题演算。Bennettc朴’还在将模态逻辑引入空间拓扑关系的描述与推理方面进行 了一些尝试性研究。
为了表达三维空间对象的拓扑关系,一些学者开发了基于拓扑关系的数据模型, 如3DFDS模型(3D formal data structure)-1-l。3DFDS模型基于二维拓扑数据结构,定义了结点、弧 段、边、面四种基本的几何元素以及基本元素与点、线、面、体四种几何目标之间的拓扑关系。该模 型具有很强的表达拓扑关系和位置的能力,但由于没有考虑空间实体的内部结构,仅适于表达具有规 则形状的简单空间实体,难以表达没有规则边界的复杂实体。一些学者对3DFDS模型进行了扩展,发展 了新的模型,如SSM(simplified spatial model)”: 目前空间推理算法主要用于对GIS中二维空 间对象的检索,而3D GIS的空间推理算法还处于初级研究阶段,并没有形成实用的系统。因此目前根 据文本描述自动生成3D场景的实用系统如Carsimu"l:1.WordsEyec’‘,以及Leec.18]等人实现的 实时3D场景自动生成系统都没有使川GIS空间推理算法确定空间对象间的位置关系,而仅仅使用“上” 、“下”、“前”、“后”、“左”、“右”等基本位置关系附加上基于物理的约束条件以及基于常 识的约束条件或者其他类型的各种约束来精确定义各个空间对象之间的方位关系。  转载请注明:嘉兴flash动画制作公司:http://www.flash520.com/city56/







备案号:皖ICP备17011723号-1    嘉兴flash动画制作公司