将矩形分成随机大小的较小矩形

Question

我正在做一个艺术项目，我真的需要能够以随机方式划分一个矩形。 我一直在寻找这个，但没有找到任何我真正可以在处理中实现的东西。想法是在阅读此线程 Break up a square or rectangle into a large number of randomly sized squares or rectangles 之后 使用 KD 树或分而治之算法。我刚刚了解了基本的二叉树是如何工作的，所以我有点不知道如何在处理代码中实现它。

Answer 1

This (p5js) 草图将矩形平面分成随机大小的较小矩形，似乎适合您的需要。

草图递归地对平面进行切片（水平或垂直），直到达到每个递归调用的“切片限制”，然后返回一个矩形。

我将草图从 js 移植到 Java 处理 here。事实上，它可以很容易地从父项目（PGS）调用：

PShape division = PGS_Tiling.rectSubdivsion(double width, double height, int maxDepth);