三维空间中拓扑关系查询方法研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:cangxialong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
`拓扑关系是空间数据库中重要的空间关系之一,它对空间数据的表达与存储、空间查询分析及实际应用等都具有非常重要的意义。尤其在地理信息系统(GIS)和图像数据库等领域的应用极其重要,它时常被用作空间查询中的选择条件,拓扑关系的查询效率备受学术界关注。目前对拓扑关系的查询研究主要集中在二维空间,三维的查询研究相对较少。在这种情况下,本文对三维拓扑查询做了相关探索研究,并建立了一种新的三维索引结构予以支持。首先,提出了一种新的三维空间CTR-树索引机制及其操作算法。构造CTR-树先要利用k-均值算法对三维空间对象进行三维聚簇分组,然后对分组后的对象建立带有三维空间拓扑约束的树结构。其次,针对传统空间查询中仅仅使用最小边界包围盒MBB不能准确表示真实空间对象,从而造成查询出的拓扑关系不准确,还需进一步针对形状性质依次检验的缺陷,基于传统的三维拓扑关系查询方法,将最大内部盒IB引入到索引结构中,提出了基于最小包围盒与最大内部盒的方法作为三维拓扑关系查询处理方法,同时给出拓扑操作的相应算法,并通过实验结果对算法正确性、完整性及查询效率加以证明。最后,根据本文提出的基于最小包围盒与最大内部盒的三维拓扑关系查询处理方法,并采用本文提出的CTR-树索引结构进行三维空间中的拓扑关系查询,通过实验与传统三维查询方法做I/O性能对比,来验证本文提出的基于最小包围盒与最大内部盒相结合的三维拓扑查询处理方法以及CTR-树索引在处理三维空间拓扑关系查询时的优势。
其他文献
科技进步是推动社会生产生活产生重大变革的核心因素。当今随着科学技术日新月异的飞速发展和消费者需求的不断更新和变化,电子类产品的竞争日益激烈。就微观层面而言,企业的
藜麦(Chenopodium quinoa),苋科藜属植物,原产于南美洲安第斯山脉高原地区,具有大约5000~7000年的种植历史,是当地印加人备受推崇的主要粮食作物之一,近些年因为其全面的营养
<正> 随着养鹿“热” 的兴起,许多鹿场,尤其是新建鹿场,由于对兽医卫生工作认识不够,抓的不实,给鹿业生产带来了巨大的经济损失。只有搞好兽医卫生管理,才能确保鹿群健康和提
本文以中国象山开渔节的成功举办为例谈了节庆绩效评估中相关指标体系建立的问题,提出用3E法建立绩效评估体系的思路,并指出对于节庆文化活动进行绩效评估的必要性和意义。
新《企业所得税法》采取法人所得税制,加剧了民族地区的税源转移问题。对新《企业所得税法》及其《实施条例》造成民族地区税源转移问题的内在机理进行剖析,并对《跨省市总分
本文以民族地区为视角,讨论税收横向分配制度的构建。在厘清横向税收分配与纵向税收分配、财政分配关系的基础上,并结合三峡电站的案例,探讨我国税收横向分配在“一事一议”格局
生物电磁学(Bioelectromagnetics)要解决的关键问题是“量—效”关系,即电磁波给予生物系统的电磁作用量与生物系统产生的响应大小间的定量关系。要对“量”进行准确描述,必须
利用天敌昆虫开展"以虫治虫"绿色植保已成为害虫生物防治的核心措施,与化学防治有机结合,协同应用,是我国推进减药控害,安全有效、可持续的关键手段,也是农林害虫综合防治的
随着社会的不断发展,教师行业面临着巨大的压力,职业倦怠也随之加深,因而分析教师职业倦怠的现状,探索教师职业倦怠的干预方法具有现实的价值。本研究分为两个部分,研究一在以往研究的基础上采用《教师职业倦怠量表》对342名小学教师进行问卷调查,探索小学教师职业倦怠的现状。研究二旨在探讨分散内观疗法对小学教师职业倦怠的作用机制,建构小学教师职业倦怠的内观动态体验模型,不仅可以丰富对教师职业倦怠的研究,而且对