【摘 要】
：
该文重点介绍了R树,R树和R树,并针对GIS中的具体应用,对R-树系列索引结构做出了改进.R-树系列索引结构是用最小包围矩形来近似空间物体,然后检索这个矩形区域.该方法的缺点是
论文部分内容阅读
该文重点介绍了R树,R<+>树和R<*>树,并针对GIS中的具体应用,对R-树系列索引结构做出了改进.R-树系列索引结构是用最小包围矩形来近似空间物体,然后检索这个矩形区域.该方法的缺点是包围矩形可能比实际物体大,这样就会产生一些"失败操作",即对死空间(empty space)的访问,研究证明,凸多边形比最小包围矩形能更精确近似空间物体,该文提出"去角法"更精确表示空间物体,提高查询效率.GIS中一类重要的查询是同类物体的范围查询,R-树系列算法进行范围查询是递归深度遍历和查询窗口相交的子树,该算法可能搜索很多不包含目标物体的子树,最坏情况下要遍历整棵R-树.该文提出叶结点中带链表的R-树结构,避免了同类物体范围查询时多次递归从上往下搜索子树,节省了磁盘访问开销,提高了查询效率.
其他文献
针对口语对话系统中语言理解任务的若干难点,深入研究基于规则的方法,在规则的描述能力.文法语义分析及对话语境对语音识别的指导诸方面进行了研究,提出了如下方法.策略:1.上
在最近的几十年内，计算机与网络发生了巨大的变化，由于这些变化，出现了对大规模电子商务与电子交易系统应用程序安全的更大需求。传统的商务活动所要求的安全、可信、不可伪造和
该研究来源于实际的工程项目,项目的内容是快速加工为顾客量体定制的鞋垫产品.该研究以提出更加通用的解决方案为出发点,在参考了逆向工程等相关技术的基础上,对项目中所涉及
该研究主要针对目前各医院设备水平不一的情况,提出采用DICOM网关的方式连接各种医学影像设备,使非DICOM标准格式的影像转换成DICOM标准格式,并且应用于PC-B超诊断仪.该网关
工程图识别与理解是文档分析与理解技术领域的重要分支，也是计算机应用研究的一个重要课题。CAD、CAM等计算机辅助工具的推广和使用逐步促成了各工程领域的设计或施工过程的自
本文针对化工行业的特点，运用AutoCAD R14的各项开发技术，采用参数化设计方法建立了化工图库系统。本文对图形数据库及参数化技术进行了深入的研究，分析了各种参数化设计方法的
随着图像科学的发展和计算机信息处理能力的增强，图像处理在理论研究和实际应用中都取得了飞速的发展，并已广泛的应用于越来越多的科学领域。图像检索是图像数据库中的一门重要
该文以计算文档之间的相关性为目标,先后展开了汉语分词、特征选择、自动分类以及向量空间模型计算相似度四个步骤的工作.汉语分词是一个基础,该文为了提高分词的准确性,提出
该文从研究低截获、高分辨的角度出发,设计了一类新型的雷达信号波形——MAC序列二相码间断连续波雷达波形.该文首先介绍了低截获概率雷达的基本概念,阐述了低截获概率雷达信
该文从分析当前入侵检测系统存在的问题入手,研究了入侵检测的相关技术和入侵检测的几个关键算法.在现行入侵检测系统Snort的基础上,用下一代入侵检测算法AC_BM算法和Hank算