基于几何代数的空间关系表达与计算模型研究

来源 :南京师范大学 | 被引量 : 9次 | 上传用户:tyh0713
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
GIS中地理对象间的空间关系分析在空间数据建模、空间查询与分析,形式化表达与推理等过程中起着重要作用。目前空间关系研究,有偏定性的空间关系描述方法、形式化表达和时空推理,也有偏定量的空间关系计算。如何结合空间目标的位置和属性特征,利用这些几何与拓扑信息,是空间关系分析的关键。在多维对象的统一表达方面,论文依托Clifford代数,基于blade的几何基元表达和多重向量的复杂对象表达,实现多维空间对象的层次结构表达,并通过多重向量编码结构,将地理对象的空间语义与属性信息嵌入到其表达结构中。在多维对象间空间关系表达方面,论文基于几何代数空间对象的表达结构、存储结构和属性特征,构建简单空间对象间的拓扑、方位和度量关系的描述与表达,并在此基础上探讨复杂对象间空间关系的形式化表达。其中:①拓扑关系,采用半定性方法表示和推理,通过构建决策树方法对多维对象进行拓扑关系的形式化建模,重点是在关键节点处选择相应的关系判断算子,并添加相应的约束规则;②方位关系,采用定量方法,利用点、线段、区域之间的角度信息来推导简单对象的方位关系,继而采用演算方法推导复杂对象间方位关系的形式化表达;③度量关系,采用定量方法表达,利用简单对象间的最大、最小距离信息,同样采用演算方法推导了复杂对象间度量关系的形式化表达。在多维对象间空间关系计算方面,论文针对现有GIS空间计算算法难以满足不同类型、不同维度对象的统一表达与计算问题,尝试构建面向不同空间分析需求的计算流程。关键步骤为:①分析欧氏空间中典型空间计算问题在几何代数框架下的求解流程;②利用几何代数中丰富的算子算法库,对分解出来的空间计算流程中的关键步骤加以分析求解,形成空间计算求解的复合算子;③利用几何代数算子算法集中的空间约束求解子集对空间计算过程中空间数据的属性、语义状态加以控制和调控,便于高效快速地进行空间关系计算。最后,案例验证部分,论文着重分析了多维对象间求交关系,以三角网求交算法为例,设计其在几何代数框架下构建流程,并与传统算法进行了效率对比与结果分析,结果表明基于几何代数的算法流程逻辑结构简单、运算高效,这为其它复杂对象间建模表达与空间分析统一求解提供了借鉴。
其他文献
在使用电驴从网上下载电视连续剧时,经常因为弄乱了集数而重复下载,浪费带宽不说更是浪费感情。其实,只要你使用Xtreme版电驴就可以很好地解决这个问题,下载文件再也不走回头路了
宜兴,古名荆溪,因荆溪河得名。秦始皇灭楚,改名阳羡。晋惠帝为表彰周王己,改阳羡为义兴。北宋时,为避太宗赵光义讳,改称宜兴迄今沿用。宜兴盛产陶土,颜色多为绛紫,通称紫砂,
“333”设计代表SATA3.0接口、USB3.0接口以及三倍TUSB接口供电,技嘉希、望通过它带给用户SATA3.0、USB3.0高速设备接口和更加稳定的外接设备供电环境。虽然新的接口算不上是独
最近cocot在制定一份计划书,不过却被一个小难题困扰。她的计划书分好几个部分,每个部分都需要一个单独的页眉。可coco只会设置首页页眉不同,她尝试了多种方法,最多让奇偶页的页
故障现象:新买的电脑配置如下:Intel E73D0处理器、技嘉P43主板、宇瞻DDR2 800 2GBx2、索泰9800GTX+、航嘉多核DH6,在不长的使用过程中已经出现了多次花屏现象,每次都是在运行完3D
加上即将问世的P7P55D-E Premium,华硕P55主板家族中已经有了十二款形态、功能各异的产品。庞大的产品线加上丰富的附加功能设计将能够满足不同用户的需求。接下来我们就为广
[目 的]肺炎克雷伯菌是重要的条件致病菌和医源性感染菌之一,当机体的免疫力下降则会引起机体各系统感染,随着越来越多的肺炎克雷伯菌的耐药和高毒力合并的情况被发现,其感染
生物产业是21世纪创新最为活跃、影响最为深远的新兴产业。随着生物经济近年来的快速发展,令这一行业成为信息经济之后又一新的经济形态,逐渐融入人们的日常生活并发挥了越来越重要的作用。随着国家生物产业政策的发布和生物医药产业化的推进,生物试剂采购以每年15%以上的速度增长。M公司如何在快速增长的市场中把握机会,维持市场地位,需要制定合适的营销战略。本文对课题的背景做了简要概述,阐述了本论文的研究目的和意
随着中国经济和社会的发展,信用卡作为一种方便、支持日常消费的小额信贷金融工具已日渐普及。在国家政策的鼓励,以及互联网金融新进入者的竞争替代、第三方移动支付导致的金融脱媒等压力下,目前各银行均加强对信用卡客户的营销,期望在不长的战略窗口期内以最快速度获取客户,扩大规模,为未来的生存和发展打下基础。网络营销能规避传统直销方式的销售人员管理、获客量受销售人员规模限制等难题,同时由于客户群体的大部分活动迁
开放式零售业的蓬勃发展,带给了顾客零距离接触商品的优质购物体验,但由此带来的盗窃问题却一直困扰着商家。面对这种购物模式带来的安全隐患,EAS(Electronic Article Surveillance,电子商品防盗系统)系统应运而生。其可以在不影响顾客购物的同时解决这一安全隐患。传统的双门EAS系统占地面积大成本高,为此本文设计了一种收发一体式射频EAS系统,并研究其射频接收前端的关键技术。本