szalloc

package
v1.0.24 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: May 26, 2023 License: BSD-3-Clause Imports: 7 Imported by: 1

Documentation

Index

Constants

View Source
const MaxIters = 100

MaxIters is maximum number of iterations for adapting sizes to fit constraints

Variables

This section is empty.

Functions

func Area

func Area(sz image.Point) int

func PointsClone

func PointsClone(pts []image.Point) []image.Point

PointsClone returns clone of []image.Point list

func SizeGroups

func SizeGroups(sizes []int, maxN int) []int

SizeGroups returns evenly-spaced size groups of max N -- could be less

func UniqSortedInts

func UniqSortedInts(vals []int) []int

UniqSortedInts returns the ints in sorted order with only unique vals

func XYfmGpi

func XYfmGpi(gi, nxi int) (xi, yi int)

XYFmGpi returns x, y indexes from gp index

Types

type Idxs

type Idxs struct {
	PctSize mat32.Vec2 `desc:"percent size of this image relative to max size allocated"`
	GpIdx   int        `desc:"group index"`
	ItemIdx int        `desc:"item index within group (e.g., Layer)"`
}

Idxs contains the indexes where a given item image size is allocated there is one of these per each ItemSizes

func NewIdxs

func NewIdxs(gpi, itmi int, sz, mxsz image.Point) *Idxs

func (*Idxs) Set

func (ii *Idxs) Set(gpi, itmi int, sz, mxsz image.Point)

type SzAlloc

type SzAlloc struct {
	On            bool                `desc:"true if configured and ready to use"`
	MaxGps        image.Point         `desc:"maximum number of groups in X and Y dimensions"`
	MaxNGps       int                 `desc:"maximum number of groups = X * Y"`
	MaxItemsPerGp int                 `desc:"maximum number of items per group -- constraint is enforced in addition to MaxGps"`
	ItemSizes     []image.Point       `desc:"original list of item sizes to be allocated"`
	UniqSizes     []image.Point       `desc:"list of all unique sizes -- operate on this for grouping"`
	UniqSzMap     map[image.Point]int `desc:"map of all unique sizes, with group index as value"`
	UniqSzItems   []int               `desc:"indexes into UniqSizes slice, ordered by ItemSizes indexes"`
	GpSizes       []image.Point       `desc:"list of allocated group sizes"`
	GpAllocs      [][]int             `desc:"allocation of image indexes by group -- first index is group, second is list of items for that group"`
	ItemIdxs      []*Idxs             `desc:"allocation image value indexes to image indexes"`
	XSizes        []int               `desc:"sorted list of all unique sizes"`
	YSizes        []int               `desc:"sorted list of all unique sizes"`
	GpNs          image.Point         `desc:"number of items in each dimension group (X, Y)"`
	XGpIdxs       []int               `desc:"list of x group indexes"`
	YGpIdxs       []int               `desc:"list of y group indexes"`
}

SzAlloc manages allocation of sizes to a spec'd maximum number of groups. Used for allocating texture images to image arrays under the severe constraints of only 16 images. Only a maximum of MaxItemsPerGp items can be allocated per grouping.

func (*SzAlloc) Alloc

func (sa *SzAlloc) Alloc()

Alloc allocates items as a function of size

func (*SzAlloc) AllocGpItems

func (sa *SzAlloc) AllocGpItems()

AllocGpItems allocates items in groups based on final GpAllocs

func (*SzAlloc) AllocGps

func (sa *SzAlloc) AllocGps(xgpi, ygpi []int) (allocs [][]int, maxItems int)

AllocGps allocates groups based on given indexes into XSizes, YSizes. returns allocs = indexes of items per each group, and max number of items per group

func (*SzAlloc) AllocItemsNoGps

func (sa *SzAlloc) AllocItemsNoGps()

AllocItemsNoGps directly allocate items each to their own group -- all fits

func (*SzAlloc) AllocItemsUniqGps added in v1.0.7

func (sa *SzAlloc) AllocItemsUniqGps()

AllocItemsUniqGps directly allocate items each to their own unique-sized group

func (*SzAlloc) LimitGpNs

func (sa *SzAlloc) LimitGpNs()

LimitGpNs updates group sizes to ensure that the MaxItemsPerGp limit is not exceeded.

func (*SzAlloc) PrintGps

func (sa *SzAlloc) PrintGps()

PrintGps prints the group allocations

func (*SzAlloc) SetSizes

func (sa *SzAlloc) SetSizes(gps image.Point, itmsPerGp int, itms []image.Point)

SetSizes sets the max number of groups along each dimension (X, Y), so total number of groups is X*Y, and max items per group, and item sizes to organize -- directly uses the given slice so it should not be something that is reallocated.

func (*SzAlloc) SizesFmIdxs

func (sa *SzAlloc) SizesFmIdxs(xgpi, ygpi []int) []image.Point

SizesFmIdxs returns X,Y sizes from X,Y indexes in image.Point into XSizes, YSizes arrays

func (*SzAlloc) UniqSz

func (sa *SzAlloc) UniqSz()

UniqSz computes unique sizes

func (*SzAlloc) UpdateGpMaxSz

func (sa *SzAlloc) UpdateGpMaxSz()

UpdateGpMaxSz updates the group sizes based on actual max sizes of items

func (*SzAlloc) XYSizeFmIdx

func (sa *SzAlloc) XYSizeFmIdx(idx image.Point) image.Point

XYSizeFmIdx returns X,Y sizes from X,Y indexes in image.Point into XSizes, YSizes

Jump to

Keyboard shortcuts

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