Messages

1

SFML projects / Re: Voronoi diagram

« on: July 19, 2018, 09:06:45 pm »

Awesome! I think that should do it, thanks!

Yeah, i didnt know how to draw a circle without segments. But im still interested on how to calculate/program that by myself(well, i know how to calculate a segment but i guess you know what i mean ).

2

SFML projects / Voronoi diagram

« on: July 19, 2018, 07:03:25 pm »

Hey!
So i want to programm a voronoi diagram.
I dont have any problems with the theory and stuff. The problem is the wikipedia entry where they illustrate it with radial growth like this:
https://upload.wikimedia.org/wikipedia/commons/d/d9/Voronoi_growth_euclidean.gif

So now of course i also want to make an animation like that. But i dont really get how the Polygon-Circle Shapes are being made(The lines where the Circles meet and form a partial circle if you know what i mean). I thought about a Circle as Convex Shape, calculating the "Voronoi Lines" and recalculating the convex Shapes(Problem here is, that i would need to calculate a Circle in the first place). That just doesn't seem so right/elegant...Is there some kind of efficient/more elegant way of doint it?
Someone here with a better Idea?