OpenTTD Source  20241121-master-g67a0fccfad
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.