BrunoLevy / geogram

a programming library with geometric algorithms
Other
1.8k stars 122 forks source link

Infinite loop or crash with ConvexCell #108

Open BrunoLevy opened 10 months ago

BrunoLevy commented 10 months ago

To reproduce the bug

In debug mode, assertion fail here: https://github.com/BrunoLevy/geogram/blob/982abdb6429fb48ae97bac574b633f5f0fa363c6/src/lib/geogram/voronoi/convex_cell.cpp#L860

In the debugger:

  nb  = 8
  nb2 = 4

(mismatch between number of vertices on border of conflict zone obtained during two consecutive traversals)

Happens also with N=8