Struct PolygonTriangulation 

pub struct PolygonTriangulation;

Triangulates simple polygons by ear clipping (O(n^2)).

Implementations

impl PolygonTriangulation

pub fn new() -> Self

Construct a new triangulator.

pub fn triangulate_by_ear_clipping( &self, polygon: &Wgs84Polygon, ) -> Wgs84Polygon

Triangulate a CCW simple polygon into a TriangleList.

The input must be a SimplePolygon with at least 3 vertices, in counter-clockwise order. Returns a Wgs84Polygon of type TriangleList on success (3 * (n - 2) vertices), or a polygon of type Unknown on failure (wrong type, too few vertices, or no ear found).

Trait Implementations

impl Clone for PolygonTriangulation

fn clone(&self) -> PolygonTriangulation

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Copy for PolygonTriangulation

impl Debug for PolygonTriangulation

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

Formats the value using the given formatter.

impl Default for PolygonTriangulation

fn default() -> PolygonTriangulation

Returns the “default value” for a type.