Структура данных для представления решения 2D резки материалов?

Question

Я работаю над проблемой резания, и мне нужно выяснить, как для представления решения.

Например, посмотрите на это изображение, где серые области - неиспользованный материал.

Можете ли вы порекомендовать мне возможные представления? Кстати, для этого я использую C++.

Thanks

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) { } 
}; 

Где (х, у), а также (х + extent_x, у + extent_y) отображаются на точках общего изображения. Этот вектор может либо хранить использованные, либо неиспользуемые части изображения.

Answer 2

2D-изображение выглядит как системная память. Серая область - это нераспределенная память, а пустое пространство выделяется. Решение может быть похоже на управление памятью, выполняемое ОС.