Hey Warpy!
Heh - I'm not that clever, man. I'm just barely scraping by with this stuff. It is going to be interesting getting the final bugs out.
I figured out how to deal with the issue I had.
So, I already had my Delaunay triangles figured out, and was trying to draw the Voronoi diagram. I had each bisector as (essentially) an infinite line, and then needed to add endpoints to each one. The problem I had was that I couldn't figure out how to decide which point was which for a given Voronoi segment. For example, I was figuring out the Voronoi points of ABC and BCD, then trying to add those points to each bisector to make a Voronoi segment.
Last night, with some help, I realized that I was approaching it wrong. Now, I'm figuring out each Delaunay triangle and its associated Voronoi point. Then, I look at each bisector in the whole set of bisectors... if the triangle for that bisector has another triangle adjacent to (sharing a triangle edge), then the Voronoi point of that adjacent triangle is a terminus for that edge's bisector. If the triangle has no adjacent triangle, then the line stretches to infinity.
I am so glad to be done with this. ;P
Heh - I'm not that clever, man. I'm just barely scraping by with this stuff. It is going to be interesting getting the final bugs out.
I figured out how to deal with the issue I had.
So, I already had my Delaunay triangles figured out, and was trying to draw the Voronoi diagram. I had each bisector as (essentially) an infinite line, and then needed to add endpoints to each one. The problem I had was that I couldn't figure out how to decide which point was which for a given Voronoi segment. For example, I was figuring out the Voronoi points of ABC and BCD, then trying to add those points to each bisector to make a Voronoi segment.
Last night, with some help, I realized that I was approaching it wrong. Now, I'm figuring out each Delaunay triangle and its associated Voronoi point. Then, I look at each bisector in the whole set of bisectors... if the triangle for that bisector has another triangle adjacent to (sharing a triangle edge), then the Voronoi point of that adjacent triangle is a terminus for that edge's bisector. If the triangle has no adjacent triangle, then the line stretches to infinity.
I am so glad to be done with this. ;P