OpenTTD Source  20240919-master-gdf0233f4c2
kdtree.hpp File Reference
#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.