jagua_rs/entities/instances/
strip_packing.rs

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
use crate::entities::instances::instance_generic::InstanceGeneric;
use crate::entities::item::Item;
use crate::fsize;
use crate::geometry::geo_traits::Shape;
use crate::util::assertions;

/// Strip-packing problem instance: a set of items to be packed into a single strip.
/// The items are to be packed in such a way that the total width of the strip used is minimized.
#[derive(Debug, Clone)]
pub struct SPInstance {
    /// The items to be packed and their quantities
    pub items: Vec<(Item, usize)>,
    /// The total area of the items
    pub item_area: fsize,
    /// The (fixed) height of the strip
    pub strip_height: fsize,
}

impl SPInstance {
    pub fn new(items: Vec<(Item, usize)>, strip_height: fsize) -> Self {
        assert!(assertions::instance_item_bin_ids_correct(&items, &[]));

        let item_area = items
            .iter()
            .map(|(item, qty)| item.shape.area() * *qty as fsize)
            .sum();

        Self {
            items,
            item_area,
            strip_height,
        }
    }
}

impl InstanceGeneric for SPInstance {
    fn items(&self) -> &[(Item, usize)] {
        &self.items
    }

    fn item_area(&self) -> fsize {
        self.item_area
    }
}