数据结构代表2D材料切割的解决方案？

Question

我正在研究切割问题，我需要弄清楚如何 代表解决方案。

例如，请查看此图像，其中灰色区域是未使用的材料。

你能否请我推荐一些可能的陈述？顺便说一句，我正在使用c ++。

由于

Answer 1

您可以使用结构std::vector<sub> areas;的向量，如

struct sub
{
  size_t x, y;
  size_t extent_x, extent_y;
  sub (void) : x(0U), y(0U), extent_x(0U), extent_y(0U) { }
};

其中（x，y）以及（x + extent_x，y + extent_y）映射在总图像的点上。 此向量可以存储图像的已使用或未使用的部分。

Answer 2

2D图像看起来像系统内存。灰色区域是未分配的内存，白色空间是分配内存。解决方案可以类似于OS完成的内存管理。