Spatial Indexing Method for Levelized Geometric Objects: Integrated Approach

Abstract

Recently, applications such as GIS require to access geometric objects more quickly, moreover they require larger geometric objects. Levelized geometric objects enable the rapid access of large geometric objects, because of no access to the fully detailed geometric objects. In order to handle levelized geometric objects efficiently, spatial indexing methods are needed. The conventional spatial indexing methods are not efficient to access levelized geometric objects. We presented a new spatial indexing method for levelized geometric objects to support all types of levelized geometric objects. In our method, we integrated approaches of the conventional spatial indexing methods. The integrated index structure and algorithms are designed and implemented. Extensive experiments are then performed. The results show that our method is a desirable spatial indexing method for levelized geometric objects.