pub struct RobustKernel;
Expand description

Robust kernel that uses fast robust predicates to provide robust floating point predicates. Should only be used with types that can always be casted to f64 without loss in precision.

Trait Implementations§

source§

impl Debug for RobustKernel

source§

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

Formats the value using the given formatter. Read more
source§

impl Default for RobustKernel

source§

fn default() -> RobustKernel

Returns the “default value” for a type. Read more
source§

impl<T> Kernel<T> for RobustKernel
where T: CoordNum + Float,

source§

fn orient2d(p: Coord<T>, q: Coord<T>, r: Coord<T>) -> Orientation

Gives the orientation of 3 2-dimensional points: ccw, cw or collinear (None)
source§

fn square_euclidean_distance(p: Coord<T>, q: Coord<T>) -> T

source§

fn dot_product_sign(u: Coord<T>, v: Coord<T>) -> Orientation

Compute the sign of the dot product of u and v using robust predicates. The output is CounterClockwise if the sign is positive, Clockwise if negative, and Collinear if zero.

Auto Trait Implementations§

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
source§

impl<T> From<T> for T

source§

fn from(t: T) -> T

Returns the argument unchanged.

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, U> TryFrom<U> for T
where U: Into<T>,

§

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>,

§

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.
source§

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

source§

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