在较小的多边形中细分多边形的算法

我有一个在平面上由连续边缘构成的多边形，并且希望将其细分为三角形或矩形的子多边形。我在哪里可以找到一个算法来做到这一点？谢谢！在较小的多边形中细分多边形的算法

2011-12-13 Laurent Crivello

您能否以您想要做什么为例发表一张图片？在绘制图片的过程中，您很可能会提出可接受的算法。 – dasblinkenlight

对不起，不清楚。基本上我正在制作一个生成街道和包裹的应用程序，包裹是街道交叉路口内的飞机。我想将小包裹细分为小包裹，以便将小包裹放在小包裹上。 –

@LaurentCrivello：正如missigno所说，这是一个已知的问题。如果您正在寻找示例代码，请在这里（https://github.com/yairchu/defend/blob/master/src/Geometry.hs）在Haskell中查看一个简短的实现（查看'triangulatePolygon'） – yairchu

在computational geometry中，您要解决的问题称为triangulation。

有算法来解决这个问题，给三角形具有不同的属性。你需要决定哪一个最适合。

来源

2011-12-13 16:07:33 hugomg

谢谢。然而，以三角形结尾并不是我最终的目标，因为矩形更适合我的定义。但无论如何，我会看看，谢谢！ –

在较小的多边形中细分多边形的算法

回答

相关问题