Crate delaunator

Expand description

A very fast 2D Delaunay Triangulation library for Rust. A port of Delaunator.

Example

use delaunator::{Point, triangulate};

let points = vec![
    Point { x: 0., y: 0. },
    Point { x: 1., y: 0. },
    Point { x: 1., y: 1. },
    Point { x: 0., y: 1. },
];

let result = triangulate(&points);
println!("{:?}", result.triangles); // [0, 2, 1, 0, 3, 2]

Structs

Point
Represents a 2D point in the input vector.
Triangulation
Result of the Delaunay triangulation.

Constants

EMPTY
Represents the area outside of the triangulation. Halfedges on the convex hull (which don’t have an adjacent halfedge) will have this value.
EPSILON
Near-duplicate points (where both x and y only differ within this value) will not be included in the triangulation for robustness.

Functions

next_halfedge
Next halfedge in a triangle.
prev_halfedge
Previous halfedge in a triangle.
triangulate
Triangulate a set of 2D points. Returns the triangulation for the input points. For the degenerated case when all points are collinear, returns an empty triangulation where all points are in the hull.