Find in Library

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.