Searching or querying is a basic task carried out in the field of computer science. The task involves searching for the numbers, characters, string and many more. Due to increase in the deployment of computers in the various fields like Computer Aided Design(CAD), gaming, geo spatial science, graphics processing it has become important to search for the specific objects in a spatial image. This kind of spatial search is frequently used in CAD for limiting the data to be worked with, isolate the object and features and otherwise discover patterns in the data. It is used in searching electronic component in Printed Circuit Board(PCB) manufacturing. Further in GIS for extracting the desired data through spatial query which is a process of retrieving the data subset by directly working with the map features. Using conventional data structures, data such as numbers, characters, strings are handled. But when it comes to images, special data structures such as B-Tree, B+-Tree etc are used. Till date, only 2D images are handled but not multi-dimensional images. In this work, we propose an approach to handle multidimensional images using R-Tree data structure to support navigation system.