title: Extra edges in Delaunay Triangles
body: <p>Please see the attached pictures below. There are few extra edges, and they seem to satisfy &quot;point not inside the circumcircle&quot; property at the time of adding each point. I have already removed the Super Triangle from both the screenshots.</p>
  <p>Do I need to rerun the loop to eliminate Bad Triangles? But that's not what the Bowyer-Watson algorithm says. Could someone please help to understand what could be wrong here?</p>
  <p><strong>Edit:</strong> These are the vertices in the processing order for the <strong>1st screenshot</strong>.<br />
  (1500, 1500)<br />
  (3300, 1500)<br />
  (2800, 2800)<br />
  (1750, 2600)<br />
  (2350, 2900)</p>
  <p><strong>Update 1:</strong><br />
  While repopulating the polygon, I am connecting new point with all the edges. That's why the additional edge is coming up, but I have no idea yet, how to select and ignore individual point of edge.</p>
  <p>(Sorry, I can't post my code here. Any suggestions would be really helpful.)</p>
  <p><a href="https://i.stack.imgur.com/HNbeQ.png" rel="nofollow noreferrer"><img src="https://i.stack.imgur.com/HNbeQ.png" alt="Annotated Coordinates" /></a></p>
  <p><a href="https://i.stack.imgur.com/dPcLX.png" rel="nofollow noreferrer"><img src="https://i.stack.imgur.com/dPcLX.png" alt="Erroneous Delaunay Triangulation" /></a></p>
  <p><a href="https://i.stack.imgur.com/AfqFV.png" rel="nofollow noreferrer"><img src="https://i.stack.imgur.com/AfqFV.png" alt="Another example" /></a></p>