Data structure to represent a solution of 2D material cutting? [closed]

Question

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.

---

Questions asking for code must demonstrate a minimal understanding of the problem being solved. Include attempted solutions, why they didn't work, and the expected results. See also: Stack Overflow question checklist

Closed 8 years ago.

Improve this question

I am working on the cutting problem, and I need to figure out how to represent the solution.

For example look at this image, where the gray areas are unused material.

Can you please recommend me possible representations? By the way I am using c++ for this.

Thanks

Answer 1

You could use a vector of structs std::vector<sub> areas; like

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

Where (x,y) as well as (x+extent_x, y+extent_y) are mapped on the Points of the total image. This vector may either store used or unused parts of the Image.

Answer 2

The 2D image looks like a system memory. Gray area is un-allocated memory and white space is allocated memory. The solution can be similar to memory management done by OS.