需求:已知一块矩形区域,基本单元格是1*1,如何用多种矩形基本单位,填满整个矩形区域?
思路:
1,创建可放置区域
2,依次放入可放置的矩形单位,并针对可放置区域进行切割
例如上图红色框区域,第一次放入绿色基本矩形,被切割为两个红色区域;
然后再放入蓝色基本矩形,各个未放置区域被切割为黑色区域。
直到填满整个矩形平面为止。
3D及其它规则空间,可以用 类似的思路去解决。
需求:已知一块矩形区域,基本单元格是1*1,如何用多种矩形基本单位,填满整个矩形区域?
思路:
1,创建可放置区域
2,依次放入可放置的矩形单位,并针对可放置区域进行切割
例如上图红色框区域,第一次放入绿色基本矩形,被切割为两个红色区域;
然后再放入蓝色基本矩形,各个未放置区域被切割为黑色区域。
直到填满整个矩形平面为止。
3D及其它规则空间,可以用 类似的思路去解决。