一种基于改进四叉树的GIS空间选择查询算法——以ESR重SHAPE格式文件为例

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:axian190
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要 该文通过对原有四叉树在结点分裂和索引对象的结点分配方法方面进行改进,使索引对象被合理地并且不重复地分配到四叉树中的各个树结点中,减少了信息冗余,结点分布更加合理,从而提高整个索引树的搜索效率;并以ESRI SHAPE格式文件为例,详细探讨了改进的四叉树在地理信息系统(C真S)的空间选择查询(包括点查询和开窗查询)中的应用与实现算法,实践表明,该算法逻辑清晰,实现简单,查询高效,具有实用价值?
  关键词 四叉树 地理信息系统 空间选择查询
  文章编号1002—8331—(2003)13—0058—04 文献标识码A 中图分类号TP301.6
其他文献
摘 要 BACnet协议是楼宇自动控制网络的开放标准。文章分析了用Java实现BACnet协议基础软件包的可行性。展示了BACnet/IP系统的体系结构。根据不同的BACnet应用开发者的广泛需求,描述了基础软件包划分为可裁剪的3个模块的设计方案。  关键词 BACnet 互操作性 BACnet/IP Java 对象 服务  文章编号1002—8331—(2003)17—0230—
期刊
摘 要 在分析当前概念设计现状以及Intemet应用情况的基础上,探索了基于Web环境进行概念设计的理论、方法与架构技术,并以并联机床为对象搭建了基于Web的概念设计环境,详细探讨了系统模块结构和功能,并对并联机床概念设计方法和Web技术的结合作了简单论述。  关键词 概念设计 Web环境 并联机床  文章编号1002—8331—(2003)17—0225—02 文献标识码A 中图分
期刊
摘 要 介绍了基于Web Service的分布式应用的体系结构,并结合一个视情维修决策系统讨论了具体的开发流程及一些关键技术。  关键词 Web ServJce SOAP 维修决策  文章编号1002—8331—(2003)17-0227—03 文献标识码A 中图分类号TP393
期刊
摘 要 脉冲耦合神经网络(PCNN—Pulse Coupled Neural Network)是一种根据动物大脑视觉皮层同步脉冲发放现象提出的人工神经网络。该文首次提出了如何用PCNN的脉冲传播特性进行二值图像细化的新方法。计算机仿真结果表明,使用PCNN可自然而迅速地自动对各种形状的二值图像进行细化,提取其骨架。该文的研究进一步拓宽了有生物视觉依据的PCNN在图像处理方面的应用范围。  关键
期刊
摘 要 该文对机动目标模型进行了Monte Carlo仿真研究。提出了一种描述机动目标运动状态的自适应高斯模型,在这种模型中,机动目标的加速度被认为是具有非零均值、时间相关的随机过程,并假定其概率密度函数服从高斯分布;对机动目标模型进行了Monte Carlo仿真研究,结果表明该模型对机动目标在不同机动方式下的位置、速度和加速度均有良好的跟踪精度。  关键词 机动目标模型 Monte Ca
期刊
摘 要 在21世纪初期,中间件、浏览器技术已经取得长足的进步,它们对Internet的发展做出了重大的贡献+但是髓着网格时代的到来,资源共享不在局限于信息浏览,因此产生了浏览器模型的转变-文章在分析“和欣”操作系统的基本特征及其构件技术的基础上,阐述了“和欣”浏览器的设计模型。该文创新性地提出了“浏览器就是中间件,中间件也是浏览器”的因特网浏览器设计思想。  关键词 囚特网操作系统 和欣操
期刊
摘 要 该文源于DNA序列杂交先后顺序的工程计算问题。在杂交先后顺序(SHB)问题中,人们试图想通过首先确定在一个很长的DNA字符串S中出现的A—长予串来了解整个原始的字符串S,通过研究κ-长子串的重叠模式来重新构造原始的字符串S。该文将SHB问题转化为具体的图论问题。根据图及其线图的关系,部分解决了上述S门B问题的等价形式,即在有向线图顶点的入度和出度不超过2的情形下,用遍历理沦为SHB问题
期刊
摘 要 5TL文件囚其简单和通用性好,一直作为快速成型领域的准标准:但是由于其本身的缺陷,造成切片之后的轮廓信息数据有大量的冗余数据甚至错误。该文针对切片轮廓的不封闭,给出了有效的修正算法;通过对轮廓信息中冗余数据的分析,提出了一种冗余数据的滤除算法,该算法高效简单,提高了后续的数据处理的效卒和成型件的加工质量,改善了零件成型的加工性能。  关键词 快速成型制造STL 文件 数据优化  文
期刊
摘 要 机器人柔性手臂动力学模型的复杂性及客观系统中的不确定因素,使传统的控制系统很难达到预定的控制要求,寻求鲁棒性强的控制策略势在必行,针对模型参数及扰动的不确定性,进行混合ITAE最佳控制、H∞PID鲁棒控制策略研究,同时利用遗传算法(GA)的隐含并行性和全局搜索特点整定控制器的控制参数以达到混合ITAE、H∞优化性能,开用MATLAB软件进行数值仿真,结果表明这种控制设计方法适用于柔性机
期刊
摘 要 该文从分析现有性能评测的通常做法和其存在的不足入手,提出了一种新的性能评测系统ServerScope。该系统在软件上遵循开放的、模决化的设计理念,采用了框架式面向对象的设计方法,硬件上引用了新兴的刀片式计算机技术,提出了低成本、高密度、高可用、易管理的运行平台。比较原来性能评测的方法,ServerScope具有低成本。可扩展、客户化和易用的特点。  关键词 性能评测 Benchmd
期刊