Crate dinotree_alg

This crate is deprecated. Use broccoli instead.

Re-exports

pub extern crate axgeom;

Modules

analyze	Deprecated Contains code to manipulate the dinotree data structure and some of its query algorithms to help analyze and measure their performance.
collectable	Deprecated A verion of dinotree where the user can collect and store queries to use later.
node	Deprecated Contains node-level building block structs and visitors used for a DinoTree.
owned	Deprecated A version of dinotree that is not lifetimed and uses unsafe{} to own the elements that are in its tree (as a self-referential struct). Composed of (Rect<N>,*mut T).
par	Deprecated Contains code to write generic code that can be run in parallel, or sequentially. The api is exposed in case users find it useful when writing parallel query code to operate on the tree.
pmut	Provides a mutable pointer type that is more restrictive that &mut T, in order to protect tree invariants. PMut is short for protected mutable reference.
query	Module contains query related structs.
util	Generic slice utillity functions.

Structs

BBox	A bounding box container object that implements Aabb and HasInner. Note that &mut BBox<N,T> also implements Aabb and HasInner.
DinoTree	Deprecated The data structure this crate revoles around.

Traits

Aabb	Trait to signify that this object has an axis aligned bounding box. get() must return a aabb with the same value in it while the element is in the dinotree. This is hard for the user not to do, this the user does not have &mut self, and the aabb is implied to belong to self. But it is still possible through the use of static objects or RefCell/ Mutex, etc. Using this type of methods the user could make different calls to get() return different aabbs. This is unsafe since we allow query algorithms to assume the following: If two object's aabb's don't intersect, then they can be mutated at the same time.
HasInner	Trait exposes an api where you can return a read-only reference to the axis-aligned bounding box and at the same time return a mutable reference to a seperate inner section.
Num	The underlying number type used for the dinotree. It is auto implemented by all types that satisfy the type constraints. Notice that no arithmatic is possible. The tree is constructed using only comparisons and copying.

Functions

bbox	Shorthand constructor of BBox
default_axis	Deprecated Constructor of the default axis type. Needed since you cannot construct from type alias's.

Type Definitions

DefaultA

Deprecated The type of the axis of the first node in the dinotree. If it is the y axis, then the first divider will be a horizontal line, since it is partioning space based off of objects y value.