基于插件式3D WebGIS的八叉树空间索引研究

摘要

cqvip:在网络三维地理信息系统下,针对三维空间数据索引的具体实现以及空间数据的互操作等问题,提出一种适合插件式3D WebGIS三维空间数据的八叉树索引算法和实现途径。通过建立包含拓扑关系的关系型数据库,借助插件搭建三维Web平台,然后利用八叉树索引算法,在浏览器端通过坐标快速查询三维空间实体。研究表明,该环境下八叉树空间索引算法可降低搜索三维空间实体的时间复杂度,从而有效地提高了空间查询的效率,为3D GIS空间数据库中的地理实体的有效查询提供了思路。