CellLists.jl

CellList type. The indices dictionary maps the CartesianIndex of each cell to the indices of points in that cell.

Construct CellList from points p and radius r>0.

Examples

n, d, r = 100, 2, 0.01
p = rand(n, d)
c = CellLists(p, r)

Return a vector of all pairs that are in neighboring cells in the cell list.

Examples

julia> near_neighbors(c, p, r)
[(1, 4), (3, 11), ...]

Merge two CellList{d}s with same dimension d.

Examples

n, d, r = 100, 2, 0.01
p = (rand(n, d), rand(n, d))
merge(CellList(p[1], r), CellList(p[2], r))

Multithreaded CellList constructor.

Examples

n, d, r = 100, 2, 0.01
p = rand(n, d)
c = CellList(p, r, Val(:threads))

Multithreaded near neighbors.

Examples

julia> near_neighbors(c, p, r, Val(:threads))
[(1, 4), (3, 11), ...]