Triangulation breaks if river overlaps itself

[nikpau]

Triangulation only works correctly if rivers does not overlap

Due to the randomness of the generation process of the river, it is not guaranteed that it does not overlap itself in the output space.
By the time I originally wrote this generator, this did not matter, as only a small local segment of the river was required at any time.

However, with the new UCD compliant exporter, this no longer holds, as the CDT algorithm considers the entire point cloud during triangulation. This leads to an interwoven web at the location where the river overlaps.

Solution

I guess the easiest workaround is, to somehow figure out whether a river overlaps and discard it right away. If anyone has a better idea, tell me!