Baike.dev
All toolsOnline toolsAI codingTrendingOpen sourceNewsSubmit
Log in
< Back to tools
B

BurstTriangulator

> 编程语言
Open source

2d Delaunay triangulation with mesh refinement for Unity with Burst compiler

395 stars0 likes2 views
WebsiteGitHub

About

2d Delaunay triangulation with mesh refinement for Unity with Burst compiler

A single-file package which provides Delaunay triangulation of the given set of points with constraints and mesh refinement.

✨ Supported Features

  • Delaunay triangulation ᵈᵒᶜˢ
  • Constrained triangulation ᵈᵒᶜˢ
  • Mesh refinement (angle and area parameters) ᵈᵒᶜˢ
  • Holes and restoring boundary (manual and auto) ᵈᵒᶜˢ
  • $\alpha$-shape filter ᵈᵒᶜˢ
  • Support for Unity.Jobs pipeline ᵈᵒᶜˢ
  • Input preprocessors ᵈᵒᶜˢ
  • Input validation ᵈᵒᶜˢ
  • Generic coordinates (float2, double2, Vector2, int2, and fixed-point Q31.32) ᵈᵒᶜˢ
  • Native support (low level API) ᵈᵒᶜˢ
  • Managed input support ᵈᵒᶜˢ
  • Dynamic triangulation ᵈᵒᶜˢ
  • Triangle mesh utilities ᵈᵒᶜˢ

To view the documentation for the manual and scripting API access it online here or navigate to Documentation~/ and build this using docfx.json.

Example results

As an illustrative example, we present the triangulation of Lake Superior with various refinement parameters. The top-left image shows the result without any refinement.

⏱️ Benchmark

The package utilizes the Burst compiler, which generates highly optimized native code using LLVM. Below, you'll find a performance comparison for classic Delaunay triangulation (without refinement or constraints). between this package and a few alternatives:

  • delaunator-sharp
  • CGALDotNet
  • Triangle.NET

To see more benchmarks visit the documentation.

Quick start

Install the package and add using in your code

csharp
using andywiecko.BurstTriangulator;

and to triangulate unit box $[(0, 0), (1, 0), (1, 1), (0, 1)]$:

csharp
using var positions = new NativeArray(new[]
{
    new(0, 0), new(1, 0), new(1, 1), new(0, 1)
}, Allocator.Persistent);
using var triangulator = new Triangulator(Allocator.Persistent)
{
    Input = { Positions = positions }
};

triangulator.Run();

var triangles = triangulator.Output.Triangles;

Dependencies

Required:

  • [email protected]
  • [email protected]

Optional:

  • [email protected]

Contributions

Found a bug? Please open an issue. You can find a list of known issues here. Interested in contributing to the project? Feel free to open an issue or submit a pull request. For updates on current and future work related to this package, check out the package project.

⚖️ License

  • The code in this repository is licensed under the MIT License.
  • The documentation in this repository is licensed under the CC BY 4.0 License.

Issues· 6 open

View all issuesOpen on GitHub

No open issues yet, or sync has not completed.

> Tags

C#burstcsharpdelaunay-triangulationmesh-refinement

No comments yet. Be the first to share.

> Details

PublishedAug 1, 2026
UpdatedSep 17, 2026
Category编程语言
PricingOpen source

> Related tools

T
TypeScript
JavaScript 的超集,为前端与全栈提供静态类型
P
Python
通用编程语言,广泛用于 Web、数据与 AI
G
Go
Google 推出的简洁高效系统语言