Struct DynamicTree 

pub struct DynamicTree { /* private fields */ }

The dynamic tree structure. (b2DynamicTree)

A dynamic AABB tree broad-phase. Leaf nodes are proxies with an AABB, used to hold a user collision object. Nodes are pooled and relocatable, so node indices are used rather than pointers.

Implementations

impl DynamicTree

pub fn create_proxy( &mut self, aabb: Aabb, category_bits: u64, user_data: u64, ) -> i32

Create a proxy in the tree as a leaf node. Returns the node index. (b2DynamicTree_CreateProxy)

pub fn destroy_proxy(&mut self, proxy_id: i32)

Destroy a proxy. This asserts if the id is invalid. (b2DynamicTree_DestroyProxy)

pub fn move_proxy(&mut self, proxy_id: i32, aabb: Aabb)

Move a proxy to a new AABB by removing and reinserting into the tree. (b2DynamicTree_MoveProxy)

pub fn enlarge_proxy(&mut self, proxy_id: i32, aabb: Aabb)

Enlarge a proxy and enlarge ancestors as necessary. (b2DynamicTree_EnlargeProxy)

pub fn set_category_bits(&mut self, proxy_id: i32, category_bits: u64)

Modify the category bits on a proxy. This is an expensive operation. (b2DynamicTree_SetCategoryBits)

impl DynamicTree

pub fn query( &self, aabb: Aabb, mask_bits: u64, callback: impl FnMut(i32, u64) -> bool, ) -> TreeStats

Query an AABB for overlapping proxies. The callback is called for each proxy that overlaps the supplied AABB and passes the mask-bits filter; return false from the callback to stop. (b2DynamicTree_Query)

pub fn query_all( &self, aabb: Aabb, callback: impl FnMut(i32, u64) -> bool, ) -> TreeStats

Query an AABB for overlapping proxies with no filtering. (b2DynamicTree_QueryAll)

pub fn ray_cast( &self, input: &RayCastInput, mask_bits: u64, callback: impl FnMut(&RayCastInput, i32, u64) -> f32, ) -> TreeStats

Ray cast against the proxies in the tree. The callback performs an exact ray cast when the proxy contains a shape, and returns the new ray fraction:

• return 0 to terminate the ray cast
• return a value less than the input max_fraction to clip the ray
• return the input max_fraction to continue without clipping

(b2DynamicTree_RayCast)

pub fn box_cast( &self, input: &BoxCastInput, mask_bits: u64, callback: impl FnMut(&BoxCastInput, i32, u64) -> f32, ) -> TreeStats

Cast a swept AABB through the tree. The callback returns the new cast fraction, with the same semantics as DynamicTree::ray_cast. (b2DynamicTree_BoxCast)

impl DynamicTree

pub fn rebuild(&mut self, full_build: bool) -> i32

Rebuild the tree while retaining subtrees that haven’t changed. Returns the number of boxes sorted. (b2DynamicTree_Rebuild)

impl DynamicTree

pub fn validate(&self)

Validate this tree. For testing. (b2DynamicTree_Validate)

pub fn validate_no_enlarged(&self)

Validate this tree has no enlarged AABBs. For testing. (b2DynamicTree_ValidateNoEnlarged)

impl DynamicTree

pub fn new(proxy_capacity: i32) -> DynamicTree

Constructing the tree initializes the node pool. (b2DynamicTree_Create)

pub fn destroy(&mut self)

Destroy the tree, freeing the node pool. (b2DynamicTree_Destroy)

Rust would drop the storage automatically; this mirrors the C function (which leaves a zeroed struct) so ported call sites and tests read the same.

pub fn node_count(&self) -> i32

The number of allocated nodes.

pub fn proxy_count(&self) -> i32

Get the number of proxies created. (b2DynamicTree_GetProxyCount)

pub fn category_bits(&self, proxy_id: i32) -> u64

Get the category bits on a proxy. (b2DynamicTree_GetCategoryBits)

pub fn height(&self) -> i32

Get the height of the binary tree. (b2DynamicTree_GetHeight)

pub fn area_ratio(&self) -> f32

Get the ratio of the sum of the node areas to the root area. (b2DynamicTree_GetAreaRatio)

pub fn root_bounds(&self) -> Aabb

Get the bounding box that contains the entire tree. (b2DynamicTree_GetRootBounds)

pub fn byte_count(&self) -> i32

Get the number of bytes used by this tree. (b2DynamicTree_GetByteCount)

pub fn user_data(&self, proxy_id: i32) -> u64

Get proxy user data. (b2DynamicTree_GetUserData)

pub fn aabb(&self, proxy_id: i32) -> Aabb

Get the AABB of a proxy. (b2DynamicTree_GetAABB)

Trait Implementations

impl Clone for DynamicTree

fn clone(&self) -> DynamicTree

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for DynamicTree

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for DynamicTree

fn default() -> DynamicTree

Returns the “default value” for a type.