https://github.com/treer/gdextension_delaunator
Delaunator C++ as a Godot 4 extension (fast Delaunay triangulation, and Voronoi)
https://github.com/treer/gdextension_delaunator
delaunator delaunay-triangulation gdextension gdnative godot native voronoi
Last synced: 7 months ago
JSON representation
Delaunator C++ as a Godot 4 extension (fast Delaunay triangulation, and Voronoi)
- Host: GitHub
- URL: https://github.com/treer/gdextension_delaunator
- Owner: Treer
- License: mit
- Created: 2022-03-27T06:02:58.000Z (over 3 years ago)
- Default Branch: master
- Last Pushed: 2025-01-06T01:29:40.000Z (9 months ago)
- Last Synced: 2025-03-08T17:42:52.094Z (7 months ago)
- Topics: delaunator, delaunay-triangulation, gdextension, gdnative, godot, native, voronoi
- Language: C++
- Homepage:
- Size: 45.9 KB
- Stars: 9
- Watchers: 1
- Forks: 2
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
[](https://opensource.org/licenses/MIT) 
# [Discontinued] Delaunator GDExtension for Godot 4
A fast library for Delaunay triangulation. It's currently managing 100,000 points in ~50ms on a 2015 processor (i7-6700).
This GDExtension is in alpha and I've switched to a C# implementation, **so this might not get updated**. It was probably a bit soon to try working with a GDExtension.
See [Delaunator guide](https://mapbox.github.io/delaunator/) (how to get Voronoi polygons etc.) and [API reference](https://github.com/mapbox/delaunator#api-reference) for interim details, as documentation here is a work in progress
## Installation
Download `delaunator_gdextension.zip` from [the latest Release page](https://github.com/Treer/GDExtension_Delaunator/releases/latest) and copy the `delaunator_gdextension` folder from inside the zip file into your project's `addons` folder.
It supports Windows and Linux.
## Example GDScript
```gdscript
var delaunator = Delaunator.new();
var points = [Vector2(1,1), Vector2(10, 0), Vector2(5, 1), Vector2(1, 5)];
delaunator.from(PackedVector2Array(points));
prints("Delaunator triangles:", delaunator.triangles)
prints(" half edges:", delaunator.halfedges)
prints(" hull:", delaunator.hull)
prints(" hull area:", delaunator.hull_area)
points = [Vector2(-1,1), Vector2(1, 1), Vector2(1, -1), Vector2(-1, -1)];
delaunator.from(PackedVector2Array(points));
prints("Delaunator triangles:", delaunator.triangles)
prints(" half edges:", delaunator.halfedges)
prints(" hull:", delaunator.hull)
prints(" hull area:", delaunator.hull_area)
```
Note that currently the array is copied back into Godot every time a property is accessed, so take a GDScript copy of it rather than accessing the property more than once.
## Suggested work remaining
Any help appreciated
* [x] Github actions, so nobody needs to setup a build environment to use this
* [ ] C# bindings
* [ ] Optimization (lots of low-hanging memory gains if delaunator_cpp is switched to operating on Godot types directly)
* [ ] Godot example project & documentation
## Troubleshooting
* Godot crashes or closes when using this GDExtenion:
* Godot 4's native interface isn't finalized/stable yet so the delaunator binaries might only work with a version of Godot 4 compiled around the same time this project's godot-cpp submodule was last updated. [Older releases](https://github.com/Treer/GDExtension_Delaunator/releases) are available, as are older releases of Godot, but better to just wait until everything is stable.
* Memory related bugs in this [alpha] project are possible too, in which case limiting which calls are being made might narrow the bug down.
## Acknowledgements
* Volodymyr Bilonenko, [ported Delaunator to C++](https://github.com/delfrrr/delaunator-cpp) (MIT)
* Andrew Bell, [worked on Delaunator C++](https://github.com/abellgithub/delaunator-cpp)
* Unknown, [GDExtension Project Creator](https://github.com/nonunknown/gdextension-creator) (MIT)