【摘 要】
:
一般来说,GIS所处理的空间目标具有不规则的形状,若基于它们的精确位置和扩展来实现某些空间操作(如相邻,包含等),其计算量会非常庞大。因此,一些近似的方法,如最小约束矩形
论文部分内容阅读
一般来说,GIS所处理的空间目标具有不规则的形状,若基于它们的精确位置和扩展来实现某些空间操作(如相邻,包含等),其计算量会非常庞大。因此,一些近似的方法,如最小约束矩形法等,常常被用来表达具有不规则形状的空间目标。空间目标近似表达方法可以简化某些空间查询过程,避免一些不必要的计算,从而可以有效地提高查询效率。本文采用凸多边形(convex polygon)来近似表达空间目标,凸多边形是d维欧氏空间Rd中一个非空、有限的凸集。对Rd中的一个集合,如果这个集合中的任意2个点,连接这2个点的线段被完全包含在该集合中,则该集合被称作凸集。研究表明,对于任意一个空间目标而言,这个目标对应的凸多边形必然包含在该目标对应的最小约束矩形中。因此,凸多边形能够更精确地定义空间目标的位置,减少不同空间目标之间的重叠区域,从而可以更有效地实现空间查询。首先,本文分析了经典的R-树查询方法,以及R*-树,R+-树的索引结构及其各自的特点和缺点。其次,进一步的研究求任意多边形的的凸包的最优算法,提出了求平面点集凸壳的一种新算法,求任意两个凸多边形交与并的凸壳新算法,分析其时间复杂度。此外,研究了基于凸多边形的索引结构树:CP-树,研究CP-树的索引结构,以及搜索运算和生成运算。最后,建立一种新的基于凸多边形逼近的二叉树,四叉树结构,提出其查询,插入以及删除算法。基于凸多边形逼近的空间索引方法,减少了不同空间目标之间的重叠区域,从而可以更有效地实现空间查询。
其他文献
花卉布置讲求植物观赏价值的发挥,依照会务场馆空间规模以及容器设定标准观察,插花过程中需要考虑的复杂因素相对繁琐一些,为了尽量开拓良好的访问绩效,花卉必须与容器维持一
课外作业是课堂教学的补充和延伸,能够起到巩固知识、提高技能等作用。通过学生的作业情况,教师可以了解自己的教学,n完善自己的教学,最终提高课堂教学的效果。好的语文课外作业
在计算机上采用“专家经验参数逻辑判别法”研究地下沉积微相,主要利用综合录井和四种测井曲线数据,测井解释与相邻参数井匹配补充地质信息,用曲线形态参数辅助,建立地方性相模型
本文主要分三个部分,第一部分给出了精确能控性以及相关问题的研究历史与现状,并对本文的工作给出初步的介绍。第二部分,作为下一步研究精确边界能控性的基础,在一阶拟线性双
切换系统是一类重要的混杂系统,一般地,它是由一系列子系统和一定的切换规则构成,切换规则协调控制着这些子系统。实际系统中由于建模误差、测量误差和近似线性化等因素从而使系
长久以来中位数回归模型得到了许多研究者的注意. 但是,在许多情况下,回归因变量并不能被完全观测到,其中一种重要情形就是因变量被右删失.Ying于1995年考虑了随机右删失中位数
本硕士论文由三部分组成,主要研究了Banach厅空间中脉冲边值问题正解的存在性.
第一部分简要介绍了微分方程和脉冲微分方程多点边值问题研究的背景和研究现状以及本文的
学好生物课需要激发和培养学生的学习兴趣。教师在教育教学中要善于利用迁移原理、多媒体教学、组织游戏活动、优化教学n方式,不断提高学生对生物知识的学习兴趣,从而提高学习
全文共分为六章.在第一章中,介绍了模论的发展背景和模论在代数学的发展过程中所起的重要作用,以及有关补模,(广义补)GS—模,提升模的研究现状;在第二章中,给出了与本文有关的基本概念
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.