Algorithm 如何从直线形成多边形

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

您描述的是我们称之为“包裹化”或“意大利面切割”，然后是我在GeoVision工作时的“多边形化”。基本上，你想在直线与其他直线和直线相交的地方切割直线，然后通过遍历直线/节点/直线将它们组合成多边形，直到找到一个闭合多边形。

这里我认为直线只有一个维度。。。每天都有新的东西：）@hop：我想他的意思是他在二维平面上有一组线，而不是居住在三维空间中。也许我的问题的答案也会帮助你：