Структура данных, чтобы представить решение 2D резки материалов?
Я работаю над проблемой резки, и мне нужно выяснить, как
представлять решение.
Например, посмотрите на это изображение, где серые области являются неиспользованным материалом.
Можете ли вы порекомендовать мне возможные представления? Кстати, я использую с ++ для этого.
Спасибо
Решение
Вы можете использовать вектор структур 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 + экстент_x, y + экстент_y) отображаются в точках всего изображения.
Этот вектор может хранить либо использованные, либо неиспользуемые части изображения.
Другие решения
2D изображение выглядит как системная память. Серая область — это нераспределенная память, а пустое пространство — это выделенная память. Решение может быть похоже на управление памятью, выполняемое ОС.