thi.ng.geom.spatialtree — thi.ng/geom 1.0.1

add-point* clj/s

(add-point* root p d)

Associates point with data in tree, recursively creates all required intermediate nodes.

check-with clj/s

(check-with q isec? inside?)

delete-point* clj/s

(delete-point* root p)

Removes point from tree (if found) and prunes any resulting empty nodes. Returns given node (root).

lazy-select-with clj/s

(lazy-select-with q isec? inside?)

Same as select-with, only produces a lazy sequence of points.

lazy-select-with-shape clj/s

(lazy-select-with-shape q s)

octree clj/s

(octree {[x y z] :p [w h d] :size})

(octree [x y z] size)

(octree x y z size)

(octree x y z w h d)

Create a new octree root node with the given XYZ position & dimensions.

path-for-point clj/s

(path-for-point root p)

Returns depth-first seq of nodes for given point.

points-in-circle? clj/s

(points-in-circle? q c r)

points-in-sphere? clj/s

(points-in-sphere? q c r)

PTreeOps clj/s protocol

child-for-point clj/s

(child-for-point _ p)

child-index-for-point clj/s

(child-index-for-point _ p)

get-children clj/s

(get-children _)

make-child-for-point clj/s

(make-child-for-point _ p d add-point?)

set-child clj/s

(set-child _ i c)

set-children clj/s

(set-children _ c)

set-point clj/s

(set-point _ p d)

split-node clj/s

(split-node _)

quadtree clj/s

(quadtree {[x y] :p [w h] :size})

(quadtree [x y] size)

(quadtree x y size)

(quadtree x y w h)

Create a new quadtree root node with the given XY position & dimensions.

select-with clj/s

(select-with q isec? inside?)

(select-with q isec? inside? acc)

Produces a vector of points in the tree within a given region. Uses two predicate fns to logically define the query region:

isec? : single-arg fn to check if the bounds of a tree node intersect the query region inside?: single-arg fn to check if a point lies within the region.

select-with-circle clj/s

(select-with-circle q c r)

select-with-shape clj/s

(select-with-shape q s)

select-with-sphere clj/s

(select-with-sphere q c r)