OpenTTD Source 20260208-master-g43af8e94d0
kdtree.hpp File Reference

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

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.