3D GIS中线性八叉树空间索引的建立与查询算法研究

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:huanyou123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维地理信息系统空间数据库具有数据量大、空间实体关系复杂、空间操作计算量大等特点。为了提高检索效率,必须建立高效的空间索引机制。八叉树空间索引是对二维GIS中四叉树索引进行扩展的一种三维空间数据结构,具有思路简单、容易理解和实现、查询速度快的优点。本文首先阐述了线性八叉树空间索引的原理,然后重点介绍了线性八叉树空间索引的建立和查询算法。
其他文献
<正> 日前看到一个资料:有个人进入冷藏室后被无意地关在了里面。顿时他极度紧张起来,越想越怕,越怕越冷,最后被“冻”得缩成一团,竞在惊恐中死去。可是,当时冷冻机压根儿就
期刊
为了提高闭环供应链管理的效率,构建了奖惩机制下由单一制造商、单一零售商和第三方回收商组成的闭环供应链博弈模型。在集中决策下,研究了奖惩机制下"超组织"的最优决策和利
<正> 如果您有幸乘飞机在太原市区上空绕一圈的话,就会发现,太原的街道纵垂横直,互相交错,仿佛一个大棋盘,畅通四面八方。但谁能想象到,在1000余年前的北宋时期建起的太原城,
在消费者需求异质的市场中,构建了不同专利许可模式下再制造商负责回收废旧品再制造的闭环供应链模型——固定专利许可费模型和单位产品专利许可费模型。通过分析两种闭环供
本文提出了一种改进的变步长LMS自适应滤波算法,并将其应用于自适应噪声抵消中。该算法解决了算法收敛时间和稳态误差间的矛盾,为实际应用提供了更大的灵活性。它采用误差信
传统的多输入浮点加法运算是通过级联二输入浮点加法器来实现的,这种结构不可避免地使运算时延和所需逻辑资源成倍增加,从而越来越难以满足需要进行高速数字信号处理的需求。
文章对半精纺纺纱流程进行了介绍,同时结合羊绒纤维的产品特点,优化生产设备及工艺,并对各道纺纱的产品质量进行严格控制,有效地保护了纤维长度,使得成纱条干均匀度好,手感柔
总结120例初治继发性肺结核患者的流行病学情况,并进一步对与之相对应的中医证候进行初步整理、总结,初步探讨中医证候与客观指标间的相互关系。
文章从绿城·海南蓝湾小镇中的度假公寓悦海苑的项目概况、设计探索、群体特征、材料表情、景观设计方面切入,介绍了悦海苑项目灵动、浪漫的建筑特点。同时还讨论了在理想与
本文基于《汉书·艺文志》结构体系的分析,探讨了其对目录学的类型、体例、目录方法等方面的创新,以期对现代目录学理论与实践研究有一定的参考价值。