在numpy数组中分离单个图形

Question

我有一个N x 2 numpy数组，该数组由图中的不同点组成，其中第一列对应于x值，第二列对应于y值。通过绘制此数据，很明显该数据实际上由不同的线组成，如所示。

我的目标是将整个数组分成子数组，每个子数组代表图片中显示的行之一。我可以根据它们的相对高度将它们分开，如下所示

但是这并不能完全满足我的要求，因为在某些地方线条会相交。我一直在尝试提出合适的算法来解决这个问题，但是没有一个算法非常健壮。是否有任何功能或程序包能够以一种最智能的方式分隔不同的行？

编辑：我已经提供了两个我所指的here和here数据的示例。