quadtreex v0.1.0

Quadtreex (quadtreex v0.1.0) View Source

A dynamic quadtree implemented in pure Elixir

Link to this section Summary

Types

t()

Functions

brute_force(point, max_distance)
height(quadtreex)
insert(tree, location, thing)
new(l, r, min_size, split_size)
range_query(quadtreex, point, max_distance)

Link to this section Types

Link to this type

t()

View Source

Specs

t() :: %Quadtreex{root: Quadtreex.Node.t()}

Link to this section Functions

Link to this function

brute_force(point, max_distance)

View Source
Link to this function

height(quadtreex)

View Source

Specs

height(t()) :: non_neg_integer()
Link to this function

insert(tree, location, thing)

View Source

Specs

insert(t(), Quadtreex.BoundingBox.coordinate(), term()) ::
  {:ok, t()} | {:error, :out_of_bounds}
Link to this function

new(l, r, min_size, split_size)

View Source

Specs

new(
  Quadtreex.BoundingBox.coordinate(),
  Quadtreex.BoundingBox.coordinate(),
  float(),
  pos_integer()
) :: {:ok, t()}
Link to this function

range_query(quadtreex, point, max_distance)

View Source

Specs

range_query(t(), Quadtreex.BoundingBox.coordinate(), float()) :: [] | [term()]