That was the article to introduce me to voronoi graphs some years back. Great stuff.

Thanks for the help! I've now got an accurate implementation. I decided that I couldn't save my own code, so I took your algorithm and stripped all the OOP, did some optimization and changed the interface. It's a bit faster now, and fits in 150 lines of code. Now find_faces_from_edges requires the o...

deströyer wrote:Heads up - there seems to be some buggyness with voronoi.find_faces_from_edges( edges )

Yeah, I've noticed that, and am working on it. I'm not entirely sure how to fix it yet.
Say, would it be possible for you to share your version? It would really help in generating correctness tests.

Now that the library is capable of finding the faces of the graphs, I find it somewhat complete. Bugs and other issues will of course be ironed out, as they appear, but I am very satisfied with the library as it appears now, and will begin working on the project for which this code was originally me...

I think those types of optimizations are trivial in more ways than one. They are really only useful when looking at a often used variable, but become insignificant when dealing with variables that are only used a few times. Better yet, you could avoid using "point" objects altogether or at...

A bunch of libraries for various forms of procedural generation, including lots of methods for subdividing a plane. https://love2d.org/imgmirrur/22LQAnO.gif The eventual goal of the library is to become a goto, for resources pertaining to the creation of procedural content generation algorithms. The...

I'm not sure what you mean by singletons, because I can't think of any singletons used by either Lua or LÖVE. I am possibly just using a very wide definition of singleton, e.g: Everything involving a shared state, accessible everywhere. If you mean the Lua standard library and the love table, you c...

Yada, first post, yada yada. I love lua and love, but I have recently begun worrying about the extensive usage of singletons in lua and love. Now, I know this is not that large of a problem, but it is an annoying security concern to me, as my programs often are built as platforms or systems for thir...