百科.dev
全部条目在线工具AI 编程趋势榜开源项目技术资讯提交条目
登录
< 返回工具列表
B

BurstTriangulator

> 编程语言
开源

使用 Burst 编译器为 Unity 进行 2D Delaunay 三角化并优化网格

395 stars0 点赞2 次浏览
访问官网GitHub

工具介绍

使用 Burst 编译器为 Unity 进行 2D Delaunay 三角化并优化网格

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 开放

查看全部 Issues在 GitHub 打开

暂无开放 Issues,或尚未同步最近议题。

> 标签

C#burstcsharpdelaunay-triangulationmesh-refinement

暂无评论,来聊聊你的看法吧

> 工具信息

发布日期2026年8月1日
最后更新2026年9月17日
分类编程语言
定价开源

> 相关工具

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