Infinite loop in `insertVertex` about cdt

[Michael2109]

@artem-ogre It was duplicates! My algorithm that generated my polygon includes the end point which is the same as the start point.

Got to say that this library is amazing! Extremely fast and much easier to use then others I've seen.

Thank you for the quick response!

[artem-ogre]

Hi, Michael,

Thanks for creating the issue. The reason could be:

• You have duplicated vertices in your input: you insert a vertex into a triangulation that already contains a point with exactly the same coordinates. You can use CDT::FindDuplicates method to check for duplicates in your input.
• There is a bug in CDT. To fix this I would need an example of input that reproduces the issue. Perhaps you could break when the problem occurs and dump the content of points?

Provided code looks good to me at a quick glance. Except unless you have some other usages of CustomPoint2D you could use CDT::V2d without providing the getters. Also do you experience this issue on the latest master?

[Michael2109]

Thank you for the quick reply! I'll check for duplicates and if not I'll look into creating some data to reproduce the bug.

Yes I'm using master. I cloned it yesterday.

[artem-ogre]

Great! I'm happy that it works and you like it. :)