PolygonConcave

Description

static class Tinman.Terrain.Util.Algorithm.PolygonConcave
<T val>
<TVertex val : ITriangulationVertexTrait<T>>
<TInput val : ITriangulationInputTrait<T>>
<TOutput val : ITriangulationOutputTrait>

An algorithm for triangulation of concave polygons.

Public / Methods

Triangulation


public static method Triangulation → (4)

vertex in : TVertex

The vertex trait to use.

input in : TInput

The triangulation input to use.

output in : TOutput

The triangulation output to use.

count in : int32

[>=0]
The number of polygon vertices.

returns → int32

The number of triangles that have been output.

Triangulates a weakly simple polygon, which may be convex or concave.