aCute

Triangle

Quality

Premium Quality: smallest angle as high as 42 degrees.

Good Quality: smallest angle as high as 34 degrees.

Alternative Quality

Premium Quality: largest angles as low as 81 degrees. First software to compute acute and non-obtuse triangulations.

Not much extra: largest angle as low as (180 - 2 x 34 = 112) degrees.

Algorithmic Approach

Our software employs an advancing front approach, inserts locally optimal Steiner points, first near the boundary of the domain.

The original Triangle software employed Ruppert's circumcenter insertion algorithm

Output Size

Same theoretical guarantees as Triangle. However, our software gives much smaller meshes. For large angles, the improvement reaches an order of magnitude.

Size-optimal meshes in theory (for small angle quality constraint). According to a recent study by Simpson, output size is not as small as it could be (at least twice the optimal).

Speed

Faster than Triangle.

Very Fast.