我有一堆二维直线，它们的起点和终点都是已知的。这些线可能偶尔交叉，或者一条线可能在另一条线的中间结束我需要从这个线网格形成多边形。如有必要，我可以确保所有直线的左侧都在它们的多边形内。
最佳答案
你所描述的是我们所说的“包裹化”或“意大利面切割”，然后是我在GeoVision工作时所说的“多边形化”基本上，你想在线与其他线及其自身相交的地方剪切线，然后你想通过遍历线/节点/线将它们组合成多边形，直到找到一个闭合的多边形。
我有一堆二维直线，它们的起点和终点都是已知的。这些线可能偶尔交叉，或者一条线可能在另一条线的中间结束我需要从这个线网格形成多边形。如有必要，我可以确保所有直线的左侧都在它们的多边形内。
最佳答案
你所描述的是我们所说的“包裹化”或“意大利面切割”，然后是我在GeoVision工作时所说的“多边形化”基本上，你想在线与其他线及其自身相交的地方剪切线，然后你想通过遍历线/节点/线将它们组合成多边形，直到找到一个闭合的多边形。