在任意大小的小矩形中划分矩形

Question

我在做一个艺术项目，我真的需要能够用随机的方式划分一个矩形。我一直在寻找这一点，但没有发现任何我真的可以在程序中实现。其思想是，阅读这个线程将正方形或矩形分解成大量随机大小的正方形或矩形使用KD树或分治算法。我只是学习了基本的二叉树是如何工作的，所以我有点迷失了如何在代码处理中实现这一点。

Answer 1

这 (p5js)草图将矩形平面划分为任意大小的小矩形，似乎适合您的需要。

草图递归地分割平面(无论是水平的还是垂直的)，直到对每个递归调用达到“切片限制”为止，在每个递归调用上返回一个矩形。

我将草图从js移植到Java处理这里。实际上，可以通过以下方式轻松地从父项目(PGS)调用它：

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

​

​