我正在寻找一种方法来生成一组随机边,但规则的多边形,在给定的矩形或圆的扇区内。为了更好的解释,我给出的二维空间应该有一个任意排列的规则多边形和不同数目的边,因此,例如,如果两个六边形被一个等长的矩形隔开,整个空间不能只填充更多的六边形,可能需要一些三角形等。
我在找一个万花筒效果的片段。

最佳答案

我可以想到另一种方法:
首先决定你想要多少对象。说“不”
在二维空间中随机选择3个点。
利用3个点得到一个虚拟三角形。
现在选择另一个点,使该点位于虚拟三角形之外。现在通过将此点与以前的虚拟三角形中的2个点连接,形成另一个虚拟三角形,然后重复形成“n”个虚拟三角形。如果虚拟三角形相交,则忽略较大的分类,并将由于交叉点而形成的三角形作为新的虚拟三角形。
现在生成一个内接圆,几乎所有的虚拟三角形将永远无法相交于另一个虚拟三角形,因为所有的虚拟三角形都是由不交叉任何三角形,如上文所述。
利用虚拟圆将360度等分成相等的片,形成任意数量的规则边。
现在可以绘制随机规则多边形

关于algorithm - 随机但规则的多边形生成器,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/359673/

10-12 17:57