如何从线形成多边形

Question

我有一堆二维线，其起点和终点都是已知的。这些线可能偶尔会相互交叉，或者一条线可能会在另一条线的中间结束。我需要从这个网格线形成多边形。如有必要，我可以确保所有行的左侧都在其多边形内。

Answer 1

你所描述的是我们所谓的“parcelization”或“意大利面切割”，然后当我为GeoVision工作时的“多边形化”。基本上你想要切割它们与其他线和它们自己相交的线，然后你想通过遍历线/节点/线将它们组装成多边形，直到找到一个闭合的多边形。