Implementing indexing and searching techniques for spatial data by creating an R-tree using Python.
Program functionalities
Part 1: Creating the R-tree
Given a file that contains the coordinates of rectangles that are MBRs of spatial objects, implements sort-tile-recursive (STR) to read the rectangles from the file and create an in-memory R-tree that contains them. Details about STR can be found here: https://apps.dtic.mil/sti/pdfs/ADA324493.pdf
Part 2: R-tree queries
Implements range queries on the R-tree that was created and prints the results. The three types of queries are: range intersection query, range inside query and containment query. Results are printed.