View Single Post
  #6  
Old June 13th, 2008, 05:48 PM
lch's Avatar

lch lch is offline
General
 
Join Date: Feb 2007
Location: R'lyeh
Posts: 3,861
Thanks: 144
Thanked 403 Times in 176 Posts
lch is on a distinguished road
Default Re: Need help with Map Editor

Quote:
Endoperez said:
Visual borders aren't necessary for province neighbours, but the map editor can guess the correct neighbours better if the provinces' borders are drawn in red.
I call shenanigans. Red province borders might help a human to recognize them easier, but it would certainly surprise me to see that it had any effect on the map editor. It just looks for white dots. The neighbor finding algorithm seems to be VERY basic, from what I've seen in tests: Draw a circle around a province dot. Connect all other white dots inside the circle as neighbors. So there is a hell lot of possible improvement. I've got Python code to accurately find province neighbors from map files on non-wrapped maps, plain Delaunay triangulation. I was about to extend it to handle wrapped maps, but then other things took over and I didn't complete it. Is there interest in the Python code?
__________________
Come to the Dom3 Wiki and help us to build the biggest Dominions-centered knowledge base on the net.
Visit my personal user page there, too!
Pretender file password recovery
Emergency comic relief
Reply With Quote