Struct Delaunay

pub struct Delaunay {
    pub points: Vec<f64>,
    pub point_markers: Vec<i32>,
    pub triangles: Vec<usize>,
    pub neighbors: Option<Vec<i32>>,
    pub edges: Option<Vec<usize>>,
}

Delaunay triangulation

Fields

points: Vec<f64>

Triangulation vertices as [x0,y0,x1,y1,…]

point_markers: Vec<i32>

Indices in points.chunks(2), the first 3 indices correspond to the vertices of the 1st triangle, the next 3 to the 2nd triangle, etc…

triangles: Vec<usize>

neighbors: Option<Vec<i32>>

List of triangles neighbors: indices in triangles.chunks(3) (3 integers per triangle)

edges: Option<Vec<usize>>

Edges endpoints: indices in points.chunks(2) (2 integers per edge)

Implementations

impl Delaunay

pub fn new() -> Self

Creates a new empty Delaunay triangulation

pub fn builder() -> Builder

Returns the Delaunay builder

pub fn n_vertices(&self) -> usize

Returns the number of vertices

pub fn n_triangles(&self) -> usize

Returns the number of Delaunay triangles

pub fn vertex_iter(&self) -> Chunks<'_, f64>

Returns an iterator over the vertices, each item is a vertex (x,y) coordinates

pub fn vertex_iter_mut(&mut self) -> ChunksMut<'_, f64>

Returns an iterator over mutable vertices, each item is a vertex (x,y) coordinates

pub fn vertex_par_iter(&self) -> Chunks<'_, f64>

Returns a parallel iterator over the vertices, each item is a vertex (x,y) coordinates

pub fn triangle_iter(&self) -> Chunks<'_, usize>

Returns an iterator over the triangles, each item is the indices of the vertices in vertex_iter

pub fn triangle_iter_mut(&mut self) -> ChunksMut<'_, usize>

Returns an iterator over mutable triangles, each item is the indices of the vertices in vertex_iter

pub fn triangle_par_iter(&self) -> Chunks<'_, usize>

Returns a parallel iterator over the triangles, each item is the indices of the vertices in vertex_iter

pub fn x(&self) -> Vec<f64>

Gets node x coordinates

pub fn y(&self) -> Vec<f64>

Gets node y coordinates

pub fn triangle_vertex_iter(&self) -> impl Iterator<Item = Vec<(f64, f64)>> + '_

Returns an interator over the triangles, each item is a vector of the 3 (x,y) vertices coordinates

pub fn filter_within_circle( &mut self, radius: f64, origin: Option<(f64, f64)>, ) -> &mut Self

Removes triangles inside a circle of given radius centered on Some(origin)

pub fn triangle_areas(&self) -> Vec<f64>

Returns the triangle areas

pub fn area(&self) -> f64

Returns the area covered by the mesh as the sum of the triangle area

pub fn mesh_area(&self) -> f64

Returns the area covered by the mesh as the sum of the Delaunay triangles area

pub fn average(&self, vertices: &[[f64; 3]], data: &[f64]) -> f64

pub fn average_with<F: Fn(f64) -> f64>( &self, vertices: &[[f64; 3]], data: &[f64], f: F, ) -> f64

pub fn dot(&self, v_a: &[f64], v_b: &[f64]) -> f64

Returns the dot product of two vector a and b sampled on the Delaunay mesh

pub fn is_point_inside(&self, point: &[f64], triangle_id: usize) -> bool

Returns true if a point [x,y] is inside the triangle given by its index (triangle_id) in triangles_iter, otherwise returns false

pub fn which_contains_point(&self, point: &[f64]) -> Option<usize>

Finds the index of the triangle in triangles_iter that contains the given point [x,y]

pub fn point_into_barycentric( &self, point: &[f64], triangle_ids: &[usize], ) -> [f64; 3]

Returns the barycentric coordinates of a point [x,y] with respect to the triangle that contains it

The triangle that contains the point is specified with the indices triangle_ids in vertex_iter of the triangle vertices

pub fn barycentric_interpolation( &self, point: &[f64], val_at_vertices: &[f64], ) -> f64

Linearly interpolates at a given point [x,y], values val_at_vertices at the Delaunay mesh vertices

The linear interpolation is based on the barycentric coordinates of the point

pub fn dump<T: AsRef<Path>>(&self, filename: T) -> Result<(), Box<dyn Error>>

Trait Implementations

impl Debug for Delaunay

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

Formats the value using the given formatter.

impl Default for Delaunay

fn default() -> Delaunay

Returns the “default value” for a type.

impl Display for Delaunay

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

Formats the value using the given formatter.

impl Serialize for Delaunay

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.