Spatial Index

Joule provides implementation of a Spatial Index based on the Quad Tree data structure and algorithm. The search area is divided in to rectangle and thus the world is flattened from a sphere in to a rectangle spatial index.

Example

The below example creates a search tree of the whoel world.

spatial index:
  top left coordinates: [-180f,-90f]
  width: 360
  area: 64800
  max levels: 24
  preferred max elements: 50

Attributes

Attribute	Description	Data Type	Required
top left coordinates	North west coordinate to create the spatial index	Float Default: [-180f, -90f]
width	Width of the search area in terms of degrees	Integer Default: 360
area	Search area	Integer Default: 64800
max levels	Maximun number of sub spatial indexes. Range must be within 0 to 24.	Integer Default: 16
preferred max elements	Maximun number of elements within a bounded area.	Integer Default: 500