Reputation: 2331
I'm trying to create Voronoi diagram for circles. In that case the voronoi edge is branch of hyperbola or line (special case).
So, my goal is to find all possible intersections of two conics (especially hyperbolas) given by implicit function f_i(x,y)=0.
Next steps are to decide which points are Voronoi points and draw "line" between them.
Thanks for any approach, I'm going quite desperate about it...
Upvotes: 0
Views: 742
Reputation: 22669
Start here: http://people.eecs.ku.edu/~miller/Papers/DetectAndCalc.pdf
Upvotes: 1