1

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

4

1 回答 1

2

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

于 2008-12-17T18:25:42.060 回答