chore(release): version 2.4.0

CHANGELOG.md

@@ -7,7 +7,24 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 For online version see [Github Releases].
 
-## [2.3.0] - 2023-10-25
+## [2.4.0] – 2023-12-23
+
+### Added
+
+- Introduce `ConcentricShellParameter` in `TriangulationSettings`, serving as a constant for *concentric shells* segment splitting.
+- Add `RefinementThresholds` in `TriangulationSettings`, including `.Area` and `.Angle`. Previous corresponding parameters are marked with obsolete.
+
+### Changed
+
+- Enhance triangulation refinement for improved quality and performance. Replace the previous algorithm with a new one, similar to Shewchuk's *terminator* algorithm. The refined mesh now exhibits non-uniform triangle density, with increased density near boundaries and decreased density in the mesh bulk.
+- Update `README.md` to include a comparison between different refinement settings.
+- Remove the super-triangle approach (resulting in a slight performance boost). Perform refinement after removing holes and boundaries for better refinement quality.
+
+### Deprecated
+
+- Mark `MinimumArea`, `MaximumArea`, and `MinimumAngle` as obsolete. Replace these parameters with the more versatile `RefinementThresholds`.
+
+## [2.3.0] – 2023-10-25
 
 ### Changed
 
@@ -136,6 +153,7 @@ options in the triangulation settings, aka `RestoreBoundary`.
 - Initial release version
 
 [Github Releases]: https://github.com/andywiecko/BurstTriangulator/releases
+[2.4.0]: https://github.com/andywiecko/BurstTriangulator/releases/tag/v2.4.0
 [2.3.0]: https://github.com/andywiecko/BurstTriangulator/releases/tag/v2.3.0
 [2.2.0]: https://github.com/andywiecko/BurstTriangulator/releases/tag/v2.2.0
 [2.1.0]: https://github.com/andywiecko/BurstTriangulator/releases/tag/v2.1.0

README.md

@@ -63,7 +63,7 @@ Add or modify scoped registries in the manifest
 and in the dependencies provide selected version of the package
 <pre>
 "dependencies": {
-    "com.andywiecko.burst.triangulator": "2.3.0",
+    "com.andywiecko.burst.triangulator": "2.4.0",
     ...
 </pre>
 See Unity docs for more details https://docs.unity3d.com/2021.1/Documentation/Manual/upm-scoped.html
@@ -438,10 +438,13 @@ In the figure below, you can also see example test cases: red represents resulti
 
 ![Constraint Benchmark](Documentation~/benchmark-constraint.png)
 
-Furthermore, we present a performance comparison (with Burst enabled) between `v1.0`, `v2.0`, and `v2.3` for the refinement task.
+Furthermore, we present a performance comparison (with Burst enabled) between `v1.0`, `v2.0`, `v2.3`, and `v2.4` for the refinement task.
 
 ![Refinement Benchmark](Documentation~/benchmark-refinement.png)
 
+> **Note**  
+> Since v2.4, the triangulation refinement algorithm has been updated, resulting in improved mesh quality.
+
 ## Dependencies
 
 - [`Unity.Burst`][burst]

Tests/TriangulatorBenchmarkTests.cs

@@ -146,8 +146,11 @@ public void ConstraintBenchmarkTest((int count, int N) input)
             new((area: 0.0500f, N: 100)),
             new((area: 0.0100f, N: 100)),
             new((area: 0.0050f, N: 100)),
+            new((area: 0.0030f, N: 100)),
             new((area: 0.0010f, N: 100)),
+            new((area: 0.0007f, N: 010)),
             new((area: 0.0005f, N: 010)),
+            new((area: 0.0004f, N: 010)),
             new((area: 0.0003f, N: 010)),
             new((area: 0.0002f, N: 005)),
         };

package.json

@@ -1,6 +1,6 @@
 {
     "name": "com.andywiecko.burst.triangulator",
-    "version": "2.3.0",
+    "version": "2.4.0",
     "displayName": "Burst Triangulator",
     "description": "A single-file package which provides simple Delaunay triangulation of the given set of points with mesh refinement.",
     "unity": "2022.2",