algorithm - 将矩形分成随机形状的多边形

Question

正如标题所说，我需要将一个矩形分解成随机形状的多边形。

示例，有 7 个多边形:

+--------+--------+
|\       |   2    |
| \  1   |''--..__|
|  ------|  5     |
| 3  /   \________|
|   /    /\   6   |
|__/ 4  /  \______|
|      /  7       |
+-----+-----------+

我不知道是否已经有一个算法可以解决这个问题，但我似乎无法理解这个问题。

我并不特别关心你用什么语言回答，但我会用 Java/Swing 实现。

Answer 1

您可以在矩形上放置一堆随机点，然后计算 Voronoi 图。

Here is a Java/Swing implementation.

我做了一些示例(但是 using Mathematica，不是上面的实现)

喂!