Struct Triangulation 

pub struct Triangulation<K: RTreeNum, VC = StableVec<Vertex<VertexWeight<K>>>, HEC = StableVec<HalfEdge<HalfEdgeWeight>>, FC = StableVec<Face<FaceWeight>>, ER = AsRefRTree<GeomWithData<Rectangle<[K; 2]>, EdgeId>>, FR = AsRefRTree<GeomWithData<Rectangle<[K; 2]>, FaceId>>> { /* private fields */ }

Implementations

impl<K: Clone + Eq + Hash + Mul<Output = K> + Ord + PartialOrd + RTreeNum + Sub<Output = K> + Zero, VC: Get<usize, Value = Vertex<VertexWeight<K>>> + Default + Insert<usize> + KeyedCollection + Push<usize>, HEC: Get<usize, Value = HalfEdge<HalfEdgeWeight>> + Default + Insert<usize> + KeyedCollection + Push<usize>, FC: Get<usize, Value = Face<FaceWeight>> + Default + Insert<usize> + KeyedCollection + Push<usize>, ER: AsRef<RTree<GeomWithData<Rectangle<[K; 2]>, EdgeId>>> + Get<GeomWithData<Rectangle<[K; 2]>, EdgeId>, Value = ()> + Default + Insert<GeomWithData<Rectangle<[K; 2]>, EdgeId>> + Remove<GeomWithData<Rectangle<[K; 2]>, EdgeId>> + KeyedCollection, FR: AsRef<RTree<GeomWithData<Rectangle<[K; 2]>, FaceId>>> + Get<GeomWithData<Rectangle<[K; 2]>, FaceId>, Value = ()> + Default + Insert<GeomWithData<Rectangle<[K; 2]>, FaceId>> + Remove<GeomWithData<Rectangle<[K; 2]>, FaceId>> + KeyedCollection> Triangulation<K, VC, HEC, FC, ER, FR>

pub fn with_mesh(mesh: &[Vec<Vector2<K>>]) -> Self

pub fn insert_mesh(&mut self, mesh: &[Vec<Vector2<K>>]) -> Vec<FaceId>

impl<K: Clone + RTreeNum + Sub<Output = K> + Mul<Output = K> + PartialOrd + Zero, VC: Get<usize, Value = Vertex<VertexWeight<K>>> + Default + Insert<usize> + KeyedCollection + Push<usize> + StableRemove<usize>, HEC: Get<usize, Value = HalfEdge<HalfEdgeWeight>> + Default + Insert<usize> + KeyedCollection + Push<usize> + StableRemove<usize>, FC: Get<usize, Value = Face<FaceWeight>> + Default + Insert<usize> + KeyedCollection + Push<usize> + StableRemove<usize>, ER: AsRef<RTree<GeomWithData<Rectangle<[K; 2]>, EdgeId>>> + Get<GeomWithData<Rectangle<[K; 2]>, EdgeId>, Value = ()> + Default + Insert<GeomWithData<Rectangle<[K; 2]>, EdgeId>> + Remove<GeomWithData<Rectangle<[K; 2]>, EdgeId>> + KeyedCollection, FR: AsRef<RTree<GeomWithData<Rectangle<[K; 2]>, FaceId>>> + Get<GeomWithData<Rectangle<[K; 2]>, FaceId>, Value = ()> + Default + Insert<GeomWithData<Rectangle<[K; 2]>, FaceId>> + Remove<GeomWithData<Rectangle<[K; 2]>, FaceId>> + KeyedCollection> Triangulation<K, VC, HEC, FC, ER, FR>

pub fn with_triangle(supertriangle: [Vector2<K>; 3]) -> Self

pub fn insert_free_vertex(&mut self, position: [K; 2]) -> VertexId

pub fn insert_free_vertex_in_face( &mut self, face: FaceId, position: [K; 2], ) -> VertexId

pub fn insert_obstacle( &mut self, obstacle: impl IntoIterator<Item = [K; 2]>, ) -> FaceId

pub fn remove_obstacle(&mut self, face: FaceId)

pub fn vertex_position(&self, vertex: VertexId) -> Vector2<K>

pub fn rtreed_dcel( &self, ) -> &RTreedDcel<[K; 2], VertexWeight<K>, HalfEdgeWeight, FaceWeight, VC, HEC, FC, ER, FR>

pub fn cut_edges(&mut self, from: Vector2<K>, to: Vector2<K>)

pub fn find_edges_under_cut_proper( &self, from: Vector2<K>, to: Vector2<K>, ) -> impl Iterator<Item = EdgeId>

pub fn find_point_face(&self, position: Vector2<K>) -> FaceId

pub fn face_contains_point(&self, face: FaceId, position: Vector2<K>) -> bool

impl<K: RTreeNum, VC: Clear, HEC: Clear, FC: Clear + Push<usize, Value = Face<FaceWeight>>, ER: Clear, FR: Clear> Triangulation<K, VC, HEC, FC, ER, FR>

pub fn clear(&mut self)

Trait Implementations

impl<K: RTreeNum, VCD: Clone + KeyedCollection, VC: Clone + KeyedCollection + ApplyDelta<VCD>, HECD: Clone + KeyedCollection, HEC: Clone + KeyedCollection + ApplyDelta<HECD>, FCD: Clone + KeyedCollection, FC: Clone + KeyedCollection + ApplyDelta<FCD>, ERD: Clone + KeyedCollection, ER: Clone + KeyedCollection + ApplyDelta<ERD>, FRD: Clone + KeyedCollection, FR: Clone + KeyedCollection + ApplyDelta<FRD>> ApplyDelta<Triangulation<K, VCD, HECD, FCD, ERD, FRD>> for Triangulation<K, VC, HEC, FC, ER, FR>

Available on crate feature undoredo only.

fn apply_delta( &mut self, delta: &Delta<Triangulation<K, VCD, HECD, FCD, ERD, FRD>>, )

Apply the changes in an delta to a collection.

impl<K: Clone + RTreeNum, VC: Clone, HEC: Clone, FC: Clone, ER: Clone, FR: Clone> Clone for Triangulation<K, VC, HEC, FC, ER, FR>

fn clone(&self) -> Triangulation<K, VC, HEC, FC, ER, FR>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<K: Debug + RTreeNum, VC: Debug, HEC: Debug, FC: Debug, ER: Debug, FR: Debug> Debug for Triangulation<K, VC, HEC, FC, ER, FR>

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

Formats the value using the given formatter.

impl<K: RTreeNum, VCD: Clone + KeyedCollection, VC: Clone + KeyedCollection + FlushDelta<VCD>, HECD: Clone + KeyedCollection, HEC: Clone + KeyedCollection + FlushDelta<HECD>, FCD: Clone + KeyedCollection, FC: Clone + KeyedCollection + FlushDelta<FCD>, ERD: Clone + KeyedCollection, ER: Clone + KeyedCollection + FlushDelta<ERD>, FRD: Clone + KeyedCollection, FR: Clone + KeyedCollection + FlushDelta<FRD>> FlushDelta<Triangulation<K, VCD, HECD, FCD, ERD, FRD>> for Triangulation<K, VC, HEC, FC, ER, FR>

Available on crate feature undoredo only.

fn flush_delta(&mut self) -> Delta<Triangulation<K, VCD, HECD, FCD, ERD, FRD>>

Flush the recorder, returning the recorded delta and replacing it with a new empty one.