Geo-Indexing - Richard Parker

Indexing and accessing points on the Earth's Surface

Engineering Points • For those interested in technical details – AVL balancing is used for the tree – Priority Queue is used to store nearest N points – The x, y and z coordinates of the target point are computed once at the start – The internal computations use “Squared Normalized Mole Distance” (x2 + y2 + z2) – Distance to fixed points are held as 16-bit integers.