kdtree2 A copy of kd-tree implementation in C++ (and Fortran) by Matthew B. Kennel easifem uses kdtree2. Therefore, we decided to develop it further. You can refer to the original paper by Kennel here.