[Delaunay Triangulator] for a cool game :)

I'm actually programming a game in Unity Free.
It's very hard as I don't have any money to buy ready to use assets, scripts, ...

So I decided to program my own delaunay triangulator.

It was a very hard work but I managed to get it work.

I'm still busy cause I will add a ruppert refinement to it.

But here I show you the results on 2 countries I made from Lat/Lon coordinates. (I didn't made any transformation to Lat/Lon so it's not yet the best result)

 

Looks good except from that mesh looks like a total mess.

 

Honest question,
why does it matter what the mesh looks like.

 

that's why I'm still busy programming a ruppert refinement to add more points so I can have triangles with good angles.
But i'm already happy it works with a random set of points (not so random as they are country borders lol )

And the running time is good too because every triangle has the index of the 3 childs so I can propagate the delaunay check very easily.

 

I googled 'Rupert refinement' since you mentioned it, and the wikipedia article did mention 'mesh quality': "A triangle is considered poor-quality if it has a circumradius to shortest edge ratio larger than some prescribed threshold."

The reason I ask is because I will need to do something similar to this for my project soon. But I don't see why I should care about 'quality' since I will only be using the mesh to texture. What am I missing?

 

the mesh quality is only important for some purpose. By example, I need to have good triangles to have my mesh correctly set around a sphere.
If you only need a static mesh for texturing, you might try with poor quality triangles.

Take a look at this picture and you will understand why mesh quality might be important in some cases



Sentence from a site about quality mesh : Good mesh is the mesh that serves your project objectives. So, as long as your results are: 1) physical; and 2) accurate enough for your project, your mesh is sufficiently good.