如何选择具有相交线的图像上的平面？

Question

所以我有一个大小为MxN的画布和由该画布上属于它们[(m1, n1), (m2, n2)...]的一组两个2d点定义的线条。如何将画布划分到由这些线条包围的平面上？

图片上的示例行：

线条由其终点给出。如果线延长，我们希望得到由线交叉和线路交叉形成的平面。你可以想象它们会覆盖墙壁和其他平面。