Help with Delaunay Triangulation using specific library

Questions & Answers
1

So I’m still a bit of an amateur when it comes to C#, and I recognize that this is a bit of a broad question not entirely related to Unity, but I was hoping someone would be kind enough to spare me the time to help anyway…

So. I’m currently trying to work on random dungeon generation, using a method some of you may have heard of before using randomly positioned adjacent (but not overlapping) cubes, where one of the steps involves creating a graph between hub rooms using Delaunay Triangulation.

However, I’m honestly really stuck. I’m using the Delaunator-Sharp library, and I can’t for the life of me figure out how to go about using it. It’s been imported and I’m including it in my C#/.cs file, but I’m unsure how to go about generating the data from my array of points. I’ve also looked at the page with the Java documentation, and despite knowing Java better than C#, I still find myself stuck.

I did also ask a friend about this, but unfortunately they’re a bit too busy to help.

Can anyone give me a hand?

Here is the library.

Thanks.

2

After a brief glance through the code, it looks like what you need to do is make an array of Points, so if for example you currently have an array of positions you will need to go through and create their corresponding Point objects

using DelaunatorSharp;
Vector3[] positions;

void MakeDelaunay(){
    Point[] points = new Point[positions.Length];
    for(int i = 0; i < points.Length; i++){
        points <em>= new Point(positions_.x, positions*.y);*_</em>

}
…
Then you just need to take that point array and create a new Delaunator
Delaunator dn = new Delaunator(points);
Which looks like it goes and calculates all of your triangles, edges, ect. Then you can use the public methods inside of Delaunator to access the calculated data, for example:
foreach(Triangle t in dn.GetTriangles()){
…
}