R-Tree Search Algorithm Implementation

Hello Everyone

I am using spatial data to query geographical locations

I used a library to build an R-tree from the dataset

[login to view URL]

what I need to do now is to implement my search algorithm using functions defined in the library


if I need to search for a particular location then I would send a range query representing a rectangle of two coordinate pairs.

(x_low , y_low) for the bottom left corner

(x_high , y_high) for the upper right corner

the nodes of the Rtree will contain bounding boxes of the same representation also, i.e x_low, y_low etc

what I need to do is as follows:

perform subtraction of the alternate coordinate (coordinate pairs of the query minus coordinate pair of the rectangles in the Rtree)

after obtaining the subtraction result, it can be decided whether there is an intersection between the query and the rectangle of the Rtree or not

This is in short the whole process of searching, i.e finding the intersection between a query rectangle and an Rtree rectangle

I know what library functions to use in order to achieve this.

My main problem lies in understanding these functions and using their attributes to code my algorithm

Who can help me? Please place "I know R-Tree" in your header of bid

additional files are attached.

Thank you

Habilidades: Algoritmo, Python, Matemática

Veja mais: mosets tree search custom field, php search algorithm, list search algorithm php, search algorithm articles php, php database search algorithm, mysql search algorithm, free php search algorithm, optimal binary search tree root algorithm, binary search tree insertion algorithm, binary tree search algorithm, r tree implementation python, r tree implementation java, monte carlo tree search in r, r-tree implementation

Acerca do Empregador:
( 16 comentários ) Phnom Penh, Cambodia

ID do Projeto: #28125971