CODEWITHSUNDEEP
2dcomputational-geometryvoronoidelaunay
vinnythepoo
vinnythepoo

Reputation: 19

Voronoi from delaunay triangulation

I have almost finished my Delaunay / Voronoi triangulator and it was hard. I haven't used the Fortun's code, I created the Delaunay triangulator and I derive the Voronoi diagram from that.

There is a problem though; infinite lines. I cannot find a method to define the Voronoi cells delimited by those infinite lines, I have tried almost anything. Any suggestion?

Upvotes: 1

Views: 1141

Answers (1)

Mikola
Mikola

Reputation: 9326

To fix the infinite lines, just add an extra vertex at infinity where they all meet. From here, you just do the usual dual map, taking faces <-> verts. That's it.

Upvotes: 4

Related Questions