Crate dinotree_alg

Overview

This crate provides some useful 2D space querying algorithms that you can perform on a dinotree. Checkout the inner demo and data projects to see how all these algorithms can be used.

Unsafety

MultiRectMut uses unsafety to allow the user to have mutable references to elements that belong to rectangle regions that don't intersect at the same time.

Modules

colfind	Provides 2d broadphase collision detection.
graphics	Provides functionality to draw the dividers of a dinotree.
intersect_with	Allows user to intersect the tree with a seperate group of bots.
k_nearest	Contains all k_nearest code.
nbody	Contains all nbody code.
prelude
raycast	Contains all raycast code.
rect	Contains rect code. Provides two basic functions: for_all_in_rect, for_all_intersect_rect that both have similar api.