Struct spade::BoundingRect

pub struct BoundingRect<V: PointN> { /* private fields */ }

An axis aligned minimal bounding rectangle.

An axis aligned minimal bounding rectangle is the smallest rectangle that completely surrounds an object and is aligned along all axes. The vector type V’s dimension determines if this is a rectangle, a box or a higher dimensional volume.

Implementations

impl<V> BoundingRect<V>where
    V: PointN,

pub fn from_point(point: V) -> BoundingRect<V>

Creates a bounding rectangle that contains exactly one point.

This will create a bounding rectangle with lower == upper == point.

pub fn from_points<I>(points: I) -> Selfwhere
    I: IntoIterator<Item = V>,

Create a bounding rectangle from a set of points

Panics

Panics if the given iterator is empty.

pub fn from_corners(corner1: &V, corner2: &V) -> BoundingRect<V>

Creates a bounding rectangle that contains two points.

pub fn lower(&self) -> V

Returns the lower corner of the bounding rectangle.

The lower corner has the smaller coordinates.

pub fn upper(&self) -> V

Returns the upper corner of the bounding rectangle.

The upper corner has the larger coordinates.

pub fn contains_point(&self, point: &V) -> bool

Checks if a point is contained within the bounding rectangle.

A point lying exactly on the bounding rectangle’s border is also contained.

pub fn contains_rect(&self, rect: &BoundingRect<V>) -> bool

Checks if another bounding rectangle is completley contained withing this rectangle.

A rectangle is contained if and only if all four corner are contained (see contains_point).

pub fn add_point(&mut self, point: V)

Enlarges this bounding rectangle to contain a point.

If the point is already contained, nothing will be changed. Otherwise, this will enlarge self to be just large enough to contain the new point.

pub fn add_rect(&mut self, rect: &BoundingRect<V>)

Enlarges this bounding rectangle to contain a rectangle.

If the rectangle is already contained, nothing will be changed. Otherwise, this will enlarge self to be just large enough to contain the new rectangle.

pub fn area(&self) -> V::Scalar

Returns the rectangle’s area.

pub fn half_margin(&self) -> V::Scalar

Returns half of the rectangle’s margin, thus width + height.

pub fn center(&self) -> V

Returns the rectangle’s center.

pub fn intersect(&self, other: &BoundingRect<V>) -> BoundingRect<V>

Returns the intersection of this and another bounding rectangle.

If the rectangles do not intersect, a bounding rectangle with an area and margin of zero is returned.

pub fn intersects(&self, other: &BoundingRect<V>) -> bool

Returns true if this and another bounding rectangle intersect each other. If the rectangles just “touch” each other at one side, true is returned.

Trait Implementations

impl<V: Clone + PointN> Clone for BoundingRect<V>

fn clone(&self) -> BoundingRect<V>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<V: Debug + PointN> Debug for BoundingRect<V>

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

Formats the value using the given formatter.

impl<V: Hash + PointN> Hash for BoundingRect<V>

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)where
    H: Hasher,
    Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<V: Ord + PointN> Ord for BoundingRect<V>

fn cmp(&self, other: &BoundingRect<V>) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Selfwhere
    Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Selfwhere
    Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Selfwhere
    Self: Sized + PartialOrd<Self>,

Restrict a value to a certain interval.

impl<V: PartialEq + PointN> PartialEq<BoundingRect<V>> for BoundingRect<V>

fn eq(&self, other: &BoundingRect<V>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<V: PartialOrd + PointN> PartialOrd<BoundingRect<V>> for BoundingRect<V>

fn partial_cmp(&self, other: &BoundingRect<V>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Rhs) -> bool

This method tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Rhs) -> bool

This method tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Rhs) -> bool

This method tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Rhs) -> bool

This method tests greater than or equal to (for self and other) and is used by the >= operator.

impl<V> SpatialObject for BoundingRect<V>where
    V: PointN,

type Point = V

The object’s point type.

fn mbr(&self) -> BoundingRect<V>

Returns the object’s minimal bounding rectangle.

fn distance2(&self, point: &Self::Point) -> V::Scalar

Returns the squared euclidean distance from the object’s contour. Returns a value samller than zero if the point is contained within the object.

fn contains(&self, point: &Self::Point) -> bool

Returns true if a given point is contained in this object.

impl<V: Copy + PointN> Copy for BoundingRect<V>

impl<V: Eq + PointN> Eq for BoundingRect<V>

impl<V: PointN> StructuralEq for BoundingRect<V>

impl<V: PointN> StructuralPartialEq for BoundingRect<V>