.com.unity Forums - Need help with Map Editor

.com.unity Forums (http://forum.shrapnelgames.com/index.php)

- Dominions 3: The Awakening (http://forum.shrapnelgames.com/forumdisplay.php?f=138)

- - Need help with Map Editor (http://forum.shrapnelgames.com/showthread.php?t=39215)

Re: Need help with Map Editor

I'd be interested in a link to an explanation of how to properly implement a good algorithm for Delaunay http://forum.shrapnelgames.com/images/smilies/happy.gif
I was planning on doing something that would create similar output, but in a very inefficient way.

Re: Need help with Map Editor

Quote:

Agrajag said:
I'd be interested in a link to an explanation of how to properly implement a good algorithm for Delaunay http://forum.shrapnelgames.com/images/smilies/happy.gif

It's a very popular problem in Algorithmic / Computational Geometry. One popular algorithm by Fortune uses a sweepline, which you might have seen elsewhere, e.g. in a course on Efficient Algorithms. Understanding how the algorithm works is not that hard. Understanding why it really works and actually implementing it might be a little trickier. http://forum.shrapnelgames.com/images/smilies/wink.gif