OpenTTD Source  1.11.2
kdtree.hpp File Reference
#include "../stdafx.h"
#include <vector>
#include <limits>

Go to the source code of this file.

Data Structures

class  Kdtree< T, TxyFunc, CoordT, DistT >
 K-dimensional tree, specialised for 2-dimensional space. More...
 
struct  Kdtree< T, TxyFunc, CoordT, DistT >::node
 Type of a node in the tree. More...
 

Detailed Description

K-d tree template specialised for 2-dimensional Manhattan geometry

Definition in file kdtree.hpp.