Performance Comparison

Benchmark project is here.

All tests were run on a machine with the following specifications:
3 GHz 6-Core Intel Core i5, 40GB 2667 MHz DDR4

All results are presented in seconds.

Solvers:

• iTriangle(Unchecked-Raw) v0.31.0 – only raw triangulation, no validation check
• iTriangle(Unchecked-Delaunay) v0.31.0 – raw triangulation and refinement Delaunay
• iTriangle(Raw) v0.31.0 – validation and raw triangulation
• iTriangle(Delaunay) v0.31.0 – validation, raw triangulation and refinement Delaunay
• earcutr(MapBox) v0.4.3 – Rust port– only raw triangulation, no validation check
• earcut(MapBox) v2.2.4 – C++ official– only raw triangulation, no validation check
• triangle v1.6 – C official– constraint Delaunay triangulation, no validation check

Simple Star Test

This test generates and triangulate 10,000 unique star-shaped polygons, one at a time. Each shape is defined by:

• A unique radius scale (100 variations)
• A unique rotation (100 steps across a full circle)
• A given number of corners (count), each with 10 points

All shapes are clean (non-intersecting), and no mesh is reused — each one is processed independently.

Star with Hole Test

This test generates and triangulates 10,000 unique star-shaped polygons with a central hole, one at a time. Each shape is defined by:

• A unique radius scale (100 variations)
• A unique rotation (100 steps across a full circle)
• A central hole generated as a smaller star
• A given number of corners (count), each with 10 points

All shapes are clean (non-intersecting), and no mesh is reused — each one is processed independently.

Rect with Star Holes Test

This test generates and triangulates 25 unique rectangles filled with many 5 corners star-shaped holes.

Each shape is defined by:

• A large outer rectangle
• A grid of count × count small stars as holes, each with:
• A varying radius scale (5 variations)
• A unique rotation (5 variations)
• 5 corners per star, with 10 points per corner.

All shapes are clean (non-intersecting), and no mesh is reused — each one is processed independently.