binpacking

package

v1.0.2 Latest Latest Go to latest Published: Dec 14, 2020 License: MIT Imports: 1 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Repository

github.com/dustismo/heavyfishdesign

Links

Open Source Insights

Documentation ¶

Index ¶

type Bin
- func NewBin(x float64, y float64, width float64, height float64, rotated bool) *Bin
- func (b *Bin) Insert(object interface{}, boundary BinBoundary) (bool, *Bin)
- func (b *Bin) IsHorizontalSplit() bool
type BinBoundary
type Container
- func NewContainer(x float64, y float64, width float64, height float64) *Container
- func NewSingleObjectContainer(obj interface{}, x float64, y float64, width float64, height float64) *Container

Constants ¶

This section is empty.

Variables ¶

This section is empty.

Functions ¶

This section is empty.

Types ¶

type Bin ¶

type Bin struct {
	Width  float64
	Height float64
	X      float64
	Y      float64
	Object interface{}
	// Packable    BinPackable
	Rotated     bool // if true this should be rotated by 90deg
	HasObject   bool
	HasChildren bool
	LeftChild   *Bin
	RightChild  *Bin
}

func NewBin ¶

func NewBin(x float64, y float64, width float64, height float64, rotated bool) *Bin

func (*Bin) Insert ¶

func (b *Bin) Insert(object interface{}, boundary BinBoundary) (bool, *Bin)

Recursively attempts to add the packable in the bin returns (true, bin) or (false, nil)

func (*Bin) IsHorizontalSplit ¶

func (b *Bin) IsHorizontalSplit() bool

is this split on the horizontal axis: i.e. left means top, right means bottom

type BinBoundary ¶

type BinBoundary interface {
	GetWidth() float64
	GetHeight() float64
}

type Container ¶

type Container struct {
	Root   *Bin
	Width  float64
	Height float64
	X      float64
	Y      float64
}

func NewContainer ¶

func NewContainer(x float64, y float64, width float64, height float64) *Container

func NewSingleObjectContainer ¶

func NewSingleObjectContainer(obj interface{}, x float64, y float64, width float64, height float64) *Container

creates a new container with a single element. It will not be possible to add to this container.

func (*Container) GetEmptyArea ¶

func (c *Container) GetEmptyArea() float64

returns the total area in unit^2 of emptyness

func (*Container) GetEmptyBins ¶

func (c *Container) GetEmptyBins() []*Bin

finds all the empty bins, useful for finding how much space is left over

func (*Container) Insert ¶

func (c *Container) Insert(object interface{}, boundary BinBoundary) (bool, Bin)

Inserts the packable into the container and returns the bin it was placed in if possible

func (*Container) InsertWithPadding ¶

func (c *Container) InsertWithPadding(object interface{}, boundary BinBoundary, padding float64) (bool, Bin)

inserts into the container with the specified padding on all sides

func (*Container) IsEmpty ¶

func (c *Container) IsEmpty() bool

Source Files ¶

View all Source files

binpacking.go

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL