3DGIS中混合空间索引技术的研究

Research of Hybrid Spatial Index Technology in 3DGIS

针对单一的3D空间索引技术检索性能较差的问题,分析了八叉树和经典R树的优缺点,提出了一种将两者结合的混合索引技术——ORSI,给出了ORSI的原理和结构描述,介绍了ORSI的操作算法。ORSI与经典R树的操作性能测试结果表明,ORSI的整体操作效率优于经典R树。

In view of bad performance of single index technology in 3D space, advantages and disadvantages of octree and classic R-tree were analyzed.A hybrid index technology combining octree and R-tree was proposed which was named ORSI.Principle and structure description of ORSI were given and operation algorithm was introduced.The test results of operation performance of ORSI and classic R-tree indicated that the operation efficiency of ORSI is superior to classic R-tree.