有没有一种众所周知的算法可以在线性/多边形链的公差距离内找到自重叠？

Question

在下面的示例中，将以下线串作为输入，我感兴趣的两个子线串输出是C / D（切割线）之间的两个部分。

在两个不同的线串之间轻松做到这一点很简单，但在同一个线串中要难得多。这是一个已知的问题/有一个明显的方法，我失踪了吗？