Ear-Clipping-Triangulation issues

Error triangulating mesh. Aborted with more than 4 polygon points

I tried your code but it failed with an L shape like this ``` points.Add(new Vector2(1, 0.25f)); points.Add(new Vector2(1, 0)); points.Add(new Vector2(0, 0)); points.Add(new Vector2(0, 1)); points.Add(new Vector2(0.25f, 1)); points.Add(new...

bartburkhardt

Edge case causing triangulation error due to null reference exception

Hello! I've been using your code for my thesis project, and came across an edge case where triangulating the mesh for composite shape with holes fails. It happens when the...

catiejo

New triangulator that minimize sliver triangles

Based on Gang Mei paper, the new algorithm try to minimize silver triangles. I posted some screenshots for comparison : https://twitter.com/Filimindji/status/1278088011369132033

Filimindji

Found an edge case that causes a bug

The outer shape is: List outerShapePoints = new List(); outerShapePoints.Add(new Vector3(0, 0, 0)); outerShapePoints.Add(new Vector3(0, 0, 1)); outerShapePoints.Add(new Vector3(1, 0, 1)); outerShapePoints.Add(new Vector3(1, 0, 0)); The two inner shapes are:...

Habrador

"Error triangulating mesh. Aborted." Error

2

I'm trying to make test mesh from 4 points and get this error: ``` Error triangulating mesh. Aborted. UnityEngine.Debug:LogError(Object) Sebastian.Geometry.Triangulator:Triangulate() (at Assets/Ear-Clipping-Triangulation/Triangulator.cs:72) Sebastian.Geometry.CompositeShape:Process() (at Assets/Ear-Clipping-Triangulation/CompositeShape.cs:87) Sebastian.Geometry.CompositeShape:GetMesh() (at Assets/Ear-Clipping-Triangulation/CompositeShape.cs:29) TrianTest:Start() (at...

MrFlox