Skip to main content

ThreeDAlgorithm

Enum ThreeDAlgorithm 

Source
pub enum ThreeDAlgorithm {
Show 29 variants Auto, ExtremePoints, ExtremePointsResidualSpace, ExtremePointsFreeVolume, ExtremePointsBottomLeftBack, ExtremePointsContactPoint, ExtremePointsEuclidean, Guillotine3D, Guillotine3DBestShortSideFit, Guillotine3DBestLongSideFit, Guillotine3DShorterLeftoverAxis, Guillotine3DLongerLeftoverAxis, Guillotine3DMinVolumeSplit, Guillotine3DMaxVolumeSplit, LayerBuilding, LayerBuildingMaxRects, LayerBuildingSkyline, LayerBuildingGuillotine, LayerBuildingShelf, WallBuilding, ColumnBuilding, DeepestBottomLeft, DeepestBottomLeftFill, FirstFitDecreasingVolume, BestFitDecreasingVolume, MultiStart, Grasp, LocalSearch, BranchAndBound,
}
Expand description

Algorithm selector for solve_3d.

Variants§

§

Auto

Try multiple strategies and return the best.

§

ExtremePoints

Extreme Points construction with volume-fit residual scoring (default EP).

§

ExtremePointsResidualSpace

Extreme Points construction with residual-space scoring (Crainic-Perboli-Tadei “RS”).

§

ExtremePointsFreeVolume

Extreme Points construction with free-volume scoring (Crainic-Perboli-Tadei “FV”).

§

ExtremePointsBottomLeftBack

Extreme Points construction with bottom-left-back tiebreaking.

§

ExtremePointsContactPoint

Extreme Points construction with contact-point scoring.

§

ExtremePointsEuclidean

Extreme Points construction with Euclidean-distance scoring (Crainic-Perboli-Tadei “EU”).

§

Guillotine3D

Guillotine 3D beam search with best-volume-fit ranking.

§

Guillotine3DBestShortSideFit

Guillotine 3D beam search ranked by shortest leftover edge.

§

Guillotine3DBestLongSideFit

Guillotine 3D beam search ranked by longest leftover edge.

§

Guillotine3DShorterLeftoverAxis

Guillotine 3D beam search splitting along the shortest leftover axis.

§

Guillotine3DLongerLeftoverAxis

Guillotine 3D beam search splitting along the longest leftover axis.

§

Guillotine3DMinVolumeSplit

Guillotine 3D beam search minimising the new sub-cuboid volume on split.

§

Guillotine3DMaxVolumeSplit

Guillotine 3D beam search maximising the new sub-cuboid volume on split.

§

LayerBuilding

Layer-building (horizontal layers) with auto 2D inner backend.

§

LayerBuildingMaxRects

Layer-building with the max_rects 2D inner backend.

§

LayerBuildingSkyline

Layer-building with the skyline 2D inner backend.

§

LayerBuildingGuillotine

Layer-building with the guillotine 2D inner backend.

§

LayerBuildingShelf

Layer-building with the best_fit_decreasing_height shelf inner backend.

§

WallBuilding

Bischoff & Marriott vertical wall-building.

§

ColumnBuilding

Column / vertical-stack building with 2D footprint packing.

§

DeepestBottomLeft

Deepest-Bottom-Left placement (Karabulut & İnceoğlu).

§

DeepestBottomLeftFill

Deepest-Bottom-Left-Fill placement.

§

FirstFitDecreasingVolume

First-fit decreasing by volume.

§

BestFitDecreasingVolume

Best-fit decreasing by volume.

§

MultiStart

Multi-start randomized EP meta-strategy.

§

Grasp

GRASP construction + local search.

§

LocalSearch

Standalone local search seeded from FFD.

§

BranchAndBound

Restricted Martello-Pisinger-Vigo branch-and-bound exact backend.

Trait Implementations§

Source§

impl Clone for ThreeDAlgorithm

Source§

fn clone(&self) -> ThreeDAlgorithm

Returns a duplicate of the value. Read more
1.0.0 · Source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
Source§

impl Debug for ThreeDAlgorithm

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl Default for ThreeDAlgorithm

Source§

fn default() -> ThreeDAlgorithm

Returns the “default value” for a type. Read more
Source§

impl<'de> Deserialize<'de> for ThreeDAlgorithm

Source§

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>
where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer. Read more
Source§

impl PartialEq for ThreeDAlgorithm

Source§

fn eq(&self, other: &ThreeDAlgorithm) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl Serialize for ThreeDAlgorithm

Source§

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>
where __S: Serializer,

Serialize this value into the given Serde serializer. Read more
Source§

impl Copy for ThreeDAlgorithm

Source§

impl Eq for ThreeDAlgorithm

Source§

impl StructuralPartialEq for ThreeDAlgorithm

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

impl<T> Pointable for T

Source§

const ALIGN: usize

The alignment of pointer.
Source§

type Init = T

The type for initializers.
Source§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
Source§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
Source§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
Source§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<T> DeserializeOwned for T
where T: for<'de> Deserialize<'de>,