1
Programming / Re: Developing a world generation algorithm
« on: July 30, 2013, 09:54:15 PM »
Yes, this is necro'd, I know.
However, this is a great topic, and I am sure that other people besides the OP would like a decent solution to this; as an example, I stumbled here by doing a Google search for this exact same thing.
Found a site where the guy that created Realm of the Mad God stepped you through his island generation, and he also uses Voronoi diagrams as a starting point, he starts, however, with 1000 points.
His goal was to get decent looking islands, and his method is based directly from that goal... however, by seeing how he makes his decisions, it may help guide others.
In addition, his results are impressive, realistic, and extremely useful if his needs match yours... and he even gives pointers for how to improve this.
Very worthwhile read.
http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/ <-- Article
http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/mapgen2.swf <-- Demo
However, this is a great topic, and I am sure that other people besides the OP would like a decent solution to this; as an example, I stumbled here by doing a Google search for this exact same thing.
Found a site where the guy that created Realm of the Mad God stepped you through his island generation, and he also uses Voronoi diagrams as a starting point, he starts, however, with 1000 points.
His goal was to get decent looking islands, and his method is based directly from that goal... however, by seeing how he makes his decisions, it may help guide others.
In addition, his results are impressive, realistic, and extremely useful if his needs match yours... and he even gives pointers for how to improve this.
Very worthwhile read.
http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/ <-- Article
http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/mapgen2.swf <-- Demo