maplibre::legacy::grid_index

Struct GridIndex

Source 
pub struct GridIndex<T: Clone> {
    width: f64,
    height: f64,
    x_cell_count: usize,
    y_cell_count: usize,
    x_scale: f64,
    y_scale: f64,
    estimated_elements_per_cell: usize,
    box_elements: Vec<(T, Box2D<f64, ScreenSpace>)>,
    circle_elements: Vec<(T, Circle<f64>)>,
    box_cells: Vec<Vec<u32>>,
    circle_cells: Vec<Vec<u32>>,
}
Expand description

maplibre/maplibre-native#4add9ea original name: GridIndex

Fields§

§width: f64§height: f64§x_cell_count: usize§y_cell_count: usize§x_scale: f64§y_scale: f64§estimated_elements_per_cell: usize§box_elements: Vec<(T, Box2D<f64, ScreenSpace>)>§circle_elements: Vec<(T, Circle<f64>)>§box_cells: Vec<Vec<u32>>§circle_cells: Vec<Vec<u32>>

Implementations§

Source§

impl<T: Clone> GridIndex<T>

Source

pub fn new(width: f64, height: f64, cell_size: u32) -> Self

maplibre/maplibre-native#4add9ea original name: new

Source

pub fn reserve(&mut self, value: usize)

Set the expected number of elements per cell to avoid small re-allocations for populated cells maplibre/maplibre-native#4add9ea original name: reserve

Source

pub fn insert(&mut self, t: T, bbox: Box2D<f64, ScreenSpace>)

maplibre/maplibre-native#4add9ea original name: insert

Source

pub fn insert_circle(&mut self, t: T, circle: Circle<f64>)

maplibre/maplibre-native#4add9ea original name: insert_circle

Source

pub fn query(&self, query_box: &Box2D<f64, ScreenSpace>) -> Vec<T>

maplibre/maplibre-native#4add9ea original name: query

Source

pub fn query_with_boxes( &self, query_box: &Box2D<f64, ScreenSpace>, ) -> Vec<(T, Box2D<f64, ScreenSpace>)>

maplibre/maplibre-native#4add9ea original name: query_with_boxes

Source

pub fn hit_test<F>( &self, query_box: &Box2D<f64, ScreenSpace>, predicate: Option<F>, ) -> bool
where F: Fn(&T) -> bool,

maplibre/maplibre-native#4add9ea original name: hit_test

Source

pub fn hit_test_circle<F>( &self, circle: &Circle<f64>, predicate: Option<F>, ) -> bool
where F: Fn(&T) -> bool,

maplibre/maplibre-native#4add9ea original name: hit_test_circle

Source

pub fn empty(&self) -> bool

maplibre/maplibre-native#4add9ea original name: empty

Source§

impl<T: Clone> GridIndex<T>

Source

fn no_intersection(&self, query_box: &Box2D<f64, ScreenSpace>) -> bool

maplibre/maplibre-native#4add9ea original name: no_intersection

Source

fn complete_intersection(&self, query_box: &Box2D<f64, ScreenSpace>) -> bool

maplibre/maplibre-native#4add9ea original name: complete_intersection

Source

fn convert_to_box(circle: &Circle<f64>) -> Box2D<f64, ScreenSpace>

maplibre/maplibre-native#4add9ea original name: convert_to_box

Source

fn query_internal<F>(&self, query_bbox: &Box2D<f64, ScreenSpace>, result_fn: F)
where F: FnMut(T, Box2D<f64, ScreenSpace>) -> bool,

maplibre/maplibre-native#4add9ea original name: query_internal

Source

fn query_internal_circles<F>(&self, query_bcircle: &Circle<f64>, result_fn: F)
where F: FnMut(T, Box2D<f64, ScreenSpace>) -> bool,

maplibre/maplibre-native#4add9ea original name: query_internal_circles

Source

fn convert_to_x_cell_coord(&self, x: f64) -> usize

maplibre/maplibre-native#4add9ea original name: convert_to_x_cell_coord

Source

fn convert_to_y_cell_coord(&self, y: f64) -> usize

maplibre/maplibre-native#4add9ea original name: convert_to_y_cell_coord

Source

fn boxes_collide( first: &Box2D<f64, ScreenSpace>, second: &Box2D<f64, ScreenSpace>, ) -> bool

maplibre/maplibre-native#4add9ea original name: boxes_collide

Source

fn circles_collide(first: &Circle<f64>, second: &Circle<f64>) -> bool

maplibre/maplibre-native#4add9ea original name: circles_collide

Source

fn circle_and_box_collide( circle: &Circle<f64>, box_: &Box2D<f64, ScreenSpace>, ) -> bool

maplibre/maplibre-native#4add9ea original name: circle_and_box_collide

Auto Trait Implementations§

§

impl<T> Freeze for GridIndex<T>

§

impl<T> RefUnwindSafe for GridIndex<T>
where T: RefUnwindSafe,

§

impl<T> Send for GridIndex<T>
where T: Send,

§

impl<T> Sync for GridIndex<T>
where T: Sync,

§

impl<T> Unpin for GridIndex<T>
where T: Unpin,

§

impl<T> UnwindSafe for GridIndex<T>
where T: UnwindSafe,

Blanket Implementations§

Source§

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

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

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

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

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

Source§

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

Mutably borrows from an owned value. Read more
§

impl<T> Downcast<T> for T

§

fn downcast(&self) -> &T

§

impl<T> Downcast for T
where T: Any,

§

fn into_any(self: Box<T>) -> Box<dyn Any>

Convert Box<dyn Trait> (where Trait: Downcast) to Box<dyn Any>. Box<dyn Any> can then be further downcast into Box<ConcreteType> where ConcreteType implements Trait.
§

fn into_any_rc(self: Rc<T>) -> Rc<dyn Any>

Convert Rc<Trait> (where Trait: Downcast) to Rc<Any>. Rc<Any> can then be further downcast into Rc<ConcreteType> where ConcreteType implements Trait.
§

fn as_any(&self) -> &(dyn Any + 'static)

Convert &Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &Any’s vtable from &Trait’s.
§

fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)

Convert &mut Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &mut Any’s vtable from &mut Trait’s.
§

impl<T> DowncastSync for T
where T: Any + Send + Sync,

§

fn into_any_arc(self: Arc<T>) -> Arc<dyn Any + Send + Sync>

Convert Arc<Trait> (where Trait: Downcast) to Arc<Any>. Arc<Any> can then be further downcast into Arc<ConcreteType> where ConcreteType implements Trait.
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

§

impl<T> Instrument for T

§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided [Span], returning an Instrumented wrapper. Read more
§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
Source§

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

Source§

fn into(self) -> U

Calls U::from(self).

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

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
§

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

§

fn and<P, B, E>(self, other: P) -> And<T, P>
where T: Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns [Action::Follow] only if self and other return Action::Follow. Read more
§

fn or<P, B, E>(self, other: P) -> Or<T, P>
where T: Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns [Action::Follow] if either self or other returns Action::Follow. Read more
Source§

impl<T> Same for T

Source§

type Output = T

Should always be Self
Source§

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

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

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

Performs the conversion.
Source§

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

Source§

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

The type returned in the event of a conversion error.
Source§

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

Performs the conversion.
§

impl<T> Upcast<T> for T

§

fn upcast(&self) -> Option<&T>

§

impl<T> WithSubscriber for T

§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a [WithDispatch] wrapper. Read more
§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a [WithDispatch] wrapper. Read more
§

impl<G1, G2> Within<G2> for G1
where G2: Contains<G1>,

§

fn is_within(&self, b: &G2) -> bool

Source§

impl<T> Resource for T
where T: 'static,

§

impl<T> WasmNotSend for T
where T: Send,

§

impl<T> WasmNotSendSync for T
where T: WasmNotSend + WasmNotSync,

§

impl<T> WasmNotSync for T
where T: Sync,