Delaunay Triangulation ft.blueprints you can copy ue5.2

Development Programming & Scripting Blueprint
,
1

( Bowyer-Watson Algorithm)
CHECK BELOW FOR FILE

Just posting this here so other people can save time(i spent about a day on this)

Some Notes

  1. triangle is a struct of 3 vector 2Ds named A B and C
  2. Line is a struct of 2 vector 2Ds named A and B
  3. place the .uasset in the content folder(not any where else, not any sub folders) or it might not work.
  4. this runs in o(n^2) time and my code might be trash+it’s blueprints
  5. if it doesn’t work or something please tell me

sources i used:

  1. Bowyer-Watson Algorithm for Delaunay Triangulation
  2. How do I find the circumcenter of the triangle using python without external libraries? - Stack Overflow
3 Likes
2

Hello, I am currently working on a project that will use Delaunay triangulation, but I am having trouble getting rid of the variable errors when I implement it into my project, could you share your entire project file?

3

em i used it in a widget blueprint, the blueprint i posted here was the code in the widget blueprint but copied to a normal bp actor, but a consequence of this is the variables did not copy, so you will have to make the variables your self, if you have some problems i could make a error free bp version. actually i’ll do that rn

4

this should be it
things.zip (84.8 KB)
it has the bp, and 2 structs, there might be some wrong/missed connections, so tell me if something is wrong and I’ll look into it more

i’m so happy someone actually needed to use this

1 Like
5

Thank you so much for the quick response, everything works perfectly. I’m planning on making a dungeon generator and this is such a big help. :grinning:

1 Like
6

Will also be using this for graph generation to support procedurally generated dungeons. Will keep you posted on my tests!

1 Like