title: How to triangulate from a Voronoï diagram?
body: <p>I computed a Voronoï diagram from a set of point (with <a href="http://www.boost.org/doc/libs/1_60_0/libs/polygon/doc/voronoi_diagram.htm" rel="nofollow noreferrer">Boost.polygon</a>). </p>
  
  <p>I try to find a Delaunay triangulation, connecting each cell center for each Voronoï edge, but I miss some edges.</p>
  
  <p>In the following image, the red dots are my initial points, the blue lines are the Voronoï edges (I ignored infinite edges), and the green lines are the triangulation edges (on green edge for each blue edge, connecting two cell origins).</p>
  
  <p>We can see that diagonal edges are missing. What am I missing?</p>
  
  <p><a href="https://i.stack.imgur.com/JXNcc.png" rel="nofollow noreferrer"><img src="https://i.stack.imgur.com/JXNcc.png" alt="voronoi diagram"></a></p>