Struct voronator::delaunator::Triangulation
source · pub struct Triangulation {
pub triangles: Vec<usize>,
pub halfedges: Vec<usize>,
pub hull: Vec<usize>,
pub inedges: Vec<usize>,
pub outedges: Vec<usize>,
}
Expand description
Represents a Delaunay triangulation for a given set of points. See example in delaunator
for usage details.
Fields§
§triangles: Vec<usize>
Contains the indices for each vertex of a triangle in the original array. All triangles are directed counter-clockwise.
halfedges: Vec<usize>
A Vec<usize>
of triangle half-edge indices that allows you to traverse the triangulation. i-th half-edge in the array corresponds to vertex triangles[i]
the half-edge is coming from. halfedges[i]
is the index of a twin half-edge in an adjacent triangle (or INVALID_INDEX
for outer half-edges on the convex hull).
hull: Vec<usize>
A Vec<usize>
array of indices that reference points on the convex hull of the input data, counter-clockwise.
inedges: Vec<usize>
A Vec<usize>
that contains indices for halfedges of points in the hull that points inwards to the diagram. Only for voronator
internal use.
outedges: Vec<usize>
A Vec<usize>
that contains indices for halfedges of points in the hull that points outwards to the diagram. Only for voronator
internal use.
Implementations§
Trait Implementations§
source§impl Clone for Triangulation
impl Clone for Triangulation
source§fn clone(&self) -> Triangulation
fn clone(&self) -> Triangulation
1.0.0 · source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
source
. Read moresource§impl Debug for Triangulation
impl Debug for Triangulation
source§impl Hash for Triangulation
impl Hash for Triangulation
source§impl Ord for Triangulation
impl Ord for Triangulation
source§fn cmp(&self, other: &Triangulation) -> Ordering
fn cmp(&self, other: &Triangulation) -> Ordering
1.21.0 · source§fn max(self, other: Self) -> Selfwhere
Self: Sized,
fn max(self, other: Self) -> Selfwhere Self: Sized,
source§impl PartialEq<Triangulation> for Triangulation
impl PartialEq<Triangulation> for Triangulation
source§fn eq(&self, other: &Triangulation) -> bool
fn eq(&self, other: &Triangulation) -> bool
self
and other
values to be equal, and is used
by ==
.source§impl PartialOrd<Triangulation> for Triangulation
impl PartialOrd<Triangulation> for Triangulation
source§fn partial_cmp(&self, other: &Triangulation) -> Option<Ordering>
fn partial_cmp(&self, other: &Triangulation) -> Option<Ordering>
1.0.0 · source§fn le(&self, other: &Rhs) -> bool
fn le(&self, other: &Rhs) -> bool
self
and other
) and is used by the <=
operator. Read more