Skip to main content

QuadTree

graph_explorer_layout

Struct QuadTree

pub struct QuadTree { /* private fields */ }

Implementations§

impl QuadTree

pub fn build(pos: &[[f32; 2]]) -> Self

pub fn repulsion( &self, i: usize, pos: &[[f32; 2]], theta: f32, strength: f32, ) -> [f32; 2]

Force on body i. Negative strength repels (d3’s convention).

The contribution of body b is strength * (b - i) / d², so a negative strength points the force away from b. The magnitude falls off as 1/d, not 1/d²: that is d3’s law, and it is what makes the Barnes-Hut monopole approximation accurate enough to run at theta = 0.9.

Auto Trait Implementations§

impl Freeze for QuadTree

impl RefUnwindSafe for QuadTree

impl Send for QuadTree

impl Sync for QuadTree

impl Unpin for QuadTree

impl UnsafeUnpin for QuadTree

impl UnwindSafe for QuadTree

Blanket Implementations§

impl<T> Any for T
where T: 'static + ?Sized,

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

impl<T> Borrow<T> for T
where T: ?Sized,

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

impl<T> BorrowMut<T> for T
where T: ?Sized,

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

impl<T> From<T> for T

fn from(t: T) -> T

Returns the argument unchanged.

impl<T, U> Into<U> for T
where U: From<T>,

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

impl<T, U> TryFrom<U> for T
where U: Into<T>,

type Error = Infallible

The type returned in the event of a conversion error.

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.