OpenTTD Source 20241224-master-gf74b0cf984
kdtree.hpp File Reference

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

#include "../stdafx.h"

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.