def find_best_placement_space(self, container: Container,
product_box: Cuboid) -> Space:
max_dist = -1.0
best_ems = None
orientations = product_box.get_rotation_permutations()
for ems in container.empty_space_list:
if ems.volume() >= product_box.volume():
max_dist, best_ems = self._find_best_ems_for_orientations(
max_dist, best_ems, ems, orientations)
return best_ems
def find_best_placement_space(self, container: Container,
product_box: Cuboid):
max_dist = -1
best_ems = None
if len(container.empty_space_list) == 0:
return best_ems
orientations = product_box.get_rotation_permutations()
bottom_sorted = container.empty_space_list[:]
bottom_sorted.sort(key=lambda s: self.__axis_value(s))
z_level = self.__axis_value(bottom_sorted[0])
for ems in bottom_sorted:
current_z_level = self.__axis_value(ems)
# TODO rb: this is pretty hard-edge, works for equal ground level,
# but for values > 0 maybe a more interval based approach?
if z_level < current_z_level and best_ems is not None:
break
if ems.volume() >= product_box.volume():
max_dist, best_ems = self._find_best_ems_for_orientations(
max_dist, best_ems, ems, orientations)
z_level = current_z_level
return best_ems
def __init__(self, cuboid: Cuboid):
self.cuboid = cuboid
self.smallest_dimension: int = min(cuboid.dimensions)
self.volume: int = cuboid.volume()