c++ - 表示二维材料切割解决方案的数据结构？

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 图像看起来像系统内存。灰色区域是未分配的内存，空白区域是已分配的内存。该解决方案可以类似于操作系统完成的内存管理。