Delaunay triangulation ipelet crashes on regular N-gons

[palliez]

Issue Details

In ipe drawing software, the IPelet that computes the Delaunay triangulation of the points placed on the vertices of a regular N-gon, crashes.

Source Code

To reproduce on ipe:

• draw a circle
• select the said circle
• menu goodies: generate N-gon (on the circle): select eg 16 sides
• select "vertex" snapping mode
• insert nodes at each vertex of the polygon
• delete circle and N-gon, keep the nodes
• select all nodes
• ipelet / Delaunay -> crash

Environment

• Operating system : Windows
• Ipe: version 7.2.23

[sloriot]

It works for me with the following input:ex.pdf

Does it crash with this file?

[bpilosov]

It crashes when trying to triangulate a square: square.pdf Potentially for this reason edit: also for a pentagon pentagon.pdf edit2: hmm, the pentagon i uploaded actually doesnt reproduce the issue, but if you draw a circle, generate a regular k-gon with 5 corners, then try to delaunay triangulate the pentagon it crashes.