Need help with Map Editor

Gandalf Parker · #1 June 13th, 2008, 06:05 PM

Johan has said that the Dom3 internal tool for map editing does prefer red borders for more logical recognition of neighbors. Apparently it does not have to be completely red (255 0 0) but I didnt play with it to find the limits.

But the game-play program does not use borders at all.

Endoperez · #2 June 13th, 2008, 06:08 PM

What Gandalf said. I haven't tested it, but I've heard red is supposed to help.

lch · #3 June 13th, 2008, 06:23 PM

You live to learn. If it comes from JK then I guess that it's a reliable source.

I'm still in favor of Delaunay, though.

Ballbarian · #4 June 14th, 2008, 12:40 AM

I can confirm that this is the case and I have even emulated it in my own neighbor finding algorithm.

Agrajag · #5 June 14th, 2008, 06:06 AM

I'd be interested in a link to an explanation of how to properly implement a good algorithm for Delaunay

I was planning on doing something that would create similar output, but in a very inefficient way.

lch · #6 June 14th, 2008, 01:10 PM

Quote:

Agrajag said:
I'd be interested in a link to an explanation of how to properly implement a good algorithm for Delaunay

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.