cpuNeighborTree.h File Reference

Простое дерево для точного поиска соседей в заданном радиусе на CPU. More...

#include <algorithm>
#include <cstdint>
#include <limits>
#include <vector>
#include "Point2D.h"

Include dependency graph for cpuNeighborTree.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	VM2D::NbBox
	Габаритный прямоугольник More...
class	VM2D::NeighborTree

Namespaces
namespace	VM2D

Detailed Description

Простое дерево для точного поиска соседей в заданном радиусе на CPU.

Точки упорядочиваются по мортоновским кодам и разбиваются на листья по leafSize точек; над листьями строится полное бинарное дерево габаритных прямоугольников. Используется для расчета сумм с компактным носителем (диффузионные скорости I1, I2), результат совпадает с прямым перебором с точностью до порядка суммирования.

Version

1.14

Date

6 марта 2026 г.

Definition in file cpuNeighborTree.h.