binpack

package

v0.0.0-...-7972720 Latest Latest Go to latest Published: Nov 18, 2025 License: MIT Imports: 0 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type Axis int

const (
	AxisX Axis = iota
	AxisY
	AxisZ
)

type Box struct {
	Origin Vector
	Size   Vector
}

func (box Box) Cut(axis Axis, offset int) (Box, Box)

func (box Box) Cuts(a1, a2, a3 Axis, s1, s2, s3 int) (Box, Box, Box)

type Item struct {
	ID    int
	Score int
	Size  Vector
}

type Placement struct {
	Item     Item
	Position Vector
}

type Result struct {
	Score      int
	Placements []Placement
}

func MakeResult(r0, r1, r2 Result, item Item, position Vector) Result

func Pack(items []Item, box Box) Result

func (result Result) Translate(offset Vector) Result

type SpatialHash struct {
	CellSize int
	Cells    map[SpatialKey][]*SpatialValue
}

func NewSpatialHash(cellSize int) *SpatialHash

func (h *SpatialHash) Add(min, max Vector, result Result)

func (h *SpatialHash) Get(v Vector) (Result, bool)

func (h *SpatialHash) KeyForVector(v Vector) SpatialKey

type SpatialKey struct {
	X, Y, Z int
}

type SpatialValue struct {
	Min, Max Vector
	Result   Result
}

type Vector struct {
	X, Y, Z int
}

func (a Vector) Add(b Vector) Vector

func (a Vector) Fits(b Vector) bool

func (a Vector) GreaterThanOrEqual(b Vector) bool

func (a Vector) LessThanOrEqual(b Vector) bool

func (a Vector) Max(b Vector) Vector

func (a Vector) Min(b Vector) Vector

func (a Vector) Negate() Vector

func (a Vector) Sort() Vector

func (a Vector) Sub(b Vector) Vector