Research of Hybrid Spatial Index Technology in 3DGIS
-
摘要: 针对单一的3D空间索引技术检索性能较差的问题,分析了八叉树和经典R树的优缺点,提出了一种将两者结合的混合索引技术——ORSI,给出了ORSI的原理和结构描述,介绍了ORSI的操作算法。ORSI与经典R树的操作性能测试结果表明,ORSI的整体操作效率优于经典R树。Abstract: 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.
-
Key words:
- 3DGIS, 2DGIS, hybrid index, ORSI, octree, R-tree /
-
点击查看大图
计量
- 文章访问数: 40
- HTML全文浏览量: 6
- PDF下载量: 2
- 被引次数: 0
下载:
