Struct poly2tri::CDT

pub struct CDT { /* fields omitted */ }

The Constrained Delaunay triangulation state

Methods

impl CDT

This holds the basic state of the constrained Delaunay triangulation algorithm. Once the triangulation was kicked off the triangles are returned and this no longer has a purpose.

fn new(polygon: Polygon) -> CDT

Creates a new constrained Delaunay triangulation from a polygon.

fn add_hole(&mut self, polygon: Polygon)

Adds a hole into the CDT.

fn add_steiner_point(&mut self, x: f64, y: f64)

Adds a steiner point to the CDT.

fn triangulate(self) -> TriangleVec

Triangulates the polygon.

Trait Implementations

impl Drop for CDT

fn drop(&mut self)

A method called when the value goes out of scope.