View Single Post
  #148  
Old March 29th, 2007, 10:42 PM
paradoxharbinger's Avatar

paradoxharbinger paradoxharbinger is offline
Sergeant
 
Join Date: May 2004
Posts: 338
Thanks: 0
Thanked 0 Times in 0 Posts
paradoxharbinger is on a distinguished road
Default Re: new map generator

hmmm... maybe i am doing the voronoi calculation wrong. the tringulation is delaunay, other triangles were removed from around the edges, so the borders do not appear so, but they are. i thought that to get the voronoi tesselation you drew a line from the center of a triangle to its neighbor's center. working from memory here, so would not be suprised if that isnt quite right.

edit: so hard to find good computational geom stuff on the internets, bu i think i figured the difference out, should be from the centers of the triangle's circumcircles. i think the triangle centers will suit my purpose fine though.
__________________
ParadoxHarbinger's MapGen New Site!

Get The MapGen Alpha

Get The Dom3 Unit Maker

I'm shoulder high in crap, and my water-wings are flat!
Reply With Quote