Struct rgeometry::data::PolygonConvex

pub struct PolygonConvex<T>(_);

Implementations

impl<T> PolygonConvex<T> where
    T: PolygonScalar, 

pub fn new_unchecked(poly: Polygon<T>) -> PolygonConvex<T>

$O(1)$ Assume that a polygon is convex.

Safety

The input polygon has to be strictly convex, ie. no vertices are allowed to be concave or colinear.

pub fn locate(&self, pt: &Point<T, 2>) -> PointLocation

$O(\log n)$

pub fn validate(&self) -> Result<(), Error>

$O(n \log n)$

pub fn polygon(&self) -> &Polygon<T>

$O(1)$

impl PolygonConvex<BigRational>

pub fn random<R: ?Sized>(
    n: usize,
    max: usize,
    rng: &mut R
) -> PolygonConvex<BigRational> where
    R: Rng, 

$O(n \log n)$ Uniformly sample a random convex polygon.

The output polygon is centered at (0,0), and has a maximum width and height of 2 units.

PolygonConvex::random(3, 1000, &mut rand::thread_rng())

Methods from Deref<Target = Polygon<T>>

pub fn validate(&self) -> Result<(), Error> where
    T: PolygonScalar, 

pub fn validate_weakly(&self) -> Result<(), Error> where
    T: PolygonScalar, 

pub fn centroid(&self) -> Point<T, 2> where
    T: PolygonScalar, 

pub fn signed_area(&self) -> T where
    T: PolygonScalar, 

pub fn signed_area_2x(&self) -> T::ExtendedSigned where
    T: PolygonScalar, 

pub fn orientation(&self) -> Orientation where
    T: PolygonScalar, 

pub fn point(&self, idx: PointId) -> &Point<T, 2>

pub fn cursor(&self, idx: PointId) -> Cursor<'_, T>

O(k) where k is the number of holes.

pub fn boundary_slice(&self) -> &[PointId]

pub fn iter_boundary(&self) -> CursorIter<'_, T>

pub fn iter_boundary_edges(&self) -> EdgeIter<'_, T>

pub fn iter(&self) -> Iter<'_, T>

pub fn direct(&self, edge: IndexEdge) -> DirectedIndexEdge

Panics if the edge isn’t part of the polygon.

Trait Implementations

impl<T: Clone> Clone for PolygonConvex<T>

fn clone(&self) -> PolygonConvex<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for PolygonConvex<T>

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

Formats the value using the given formatter.

impl<T: PolygonScalar> Deref for PolygonConvex<T>

type Target = Polygon<T>

The resulting type after dereferencing.

fn deref(&self) -> &Self::Target

Dereferences the value.

impl Distribution<PolygonConvex<Ratio<BigInt>>> for Standard

fn sample<R: Rng + ?Sized>(&self, rng: &mut R) -> PolygonConvex<BigRational>

Generate a random value of T, using rng as the source of randomness.

fn sample_iter<R>(self, rng: R) -> DistIter<Self, R, T> where
    R: Rng, 

Create an iterator that generates random values of T, using rng as the source of randomness.

fn map<F, S>(self, func: F) -> DistMap<Self, F, T, S> where
    F: Fn(T) -> S, 

Create a distribution of values of ‘S’ by mapping the output of Self through the closure F

impl<'a, T> From<&'a PolygonConvex<T>> for &'a Polygon<T>

fn from(convex: &'a PolygonConvex<T>) -> &'a Polygon<T>

Performs the conversion.

impl<T> From<PolygonConvex<T>> for Polygon<T>

fn from(convex: PolygonConvex<T>) -> Polygon<T>

Performs the conversion.