Bug encountered in constrained triangulation
Brought to you by:
popinet
Menu
▾
▴
#68 Bug encountered in constrained triangulation
open
nobody
None
5
2011-10-07
2011-10-07
Anonymous
No
I have been working with GTS and tried to encapsulate it in a higher level library designed to triangulate polygons and digital terrain models. For now the project is still in progress, but I encountered a crash in a constrained triangulation.
Please find enclosed my data set (a GTS file with points and constraints):
I have a polygon and linear constraints inside it.
I noticed that inverting the segment 2 -> 22 to 22 -> 2 solves the problem, but it seems impossible to anticipate the pb.
The crash occurs in cdc.c, in the function remove_intersected_edge, at the assertion g_assert(à2 == 0.0)
Thank you
Gts file causing crash in constrained triangulation