Modifier and Type	Class and Description
pack-priv static class	MaxRectsPacker.BinarySearch
public static enum	MaxRectsPacker.FreeRectChoiceHeuristic
pack-priv class	MaxRectsPacker.MaxRects Maximal rectangles bin packing algorithm.

Modifier and Type	Field and Description
private final MaxRectsPacker.MaxRects	maxRects
private final MaxRectsPacker.FreeRectChoiceHeuristic[]	methods
private final Comparator<TexturePacker.Rect>	rectComparator
pack-priv final TexturePacker.Settings	settings
private final Sort	sort

Access	Constructor and Description
public	MaxRectsPacker(TexturePacker.Settings settings)

Modifier and Type	Method and Description
private TexturePacker.Page	getBest(TexturePacker.Page result1, TexturePacker.Page result2)
public Array<TexturePacker.Page>	pack(Array<TexturePacker.Rect> inputRects) Implements com.badlogic.gdx.tools.texturepacker.TexturePacker.Packer.pack.
public Array<TexturePacker.Page>	pack(TexturePacker.ProgressListener progress, Array<TexturePacker.Rect> inputRects) Implements com.badlogic.gdx.tools.texturepacker.TexturePacker.Packer.pack.
private TexturePacker.Page	packAtSize(boolean If true, the only results that pack all rects will be considered. If false, all results are considered, not all rects may be packed. fully, int width, int height, Array<TexturePacker.Rect> inputRects)
private TexturePacker.Page	packPage(Array<TexturePacker.Rect> inputRects)

maxRects	back to summary
private final MaxRectsPacker.MaxRects maxRects

methods	back to summary
private final MaxRectsPacker.FreeRectChoiceHeuristic[] methods

rectComparator	back to summary
private final Comparator<TexturePacker.Rect> rectComparator

settings	back to summary
pack-priv final TexturePacker.Settings settings

sort	back to summary
private final Sort sort

MaxRectsPacker	back to summary
public MaxRectsPacker(TexturePacker.Settings settings)

getBest	back to summary
private TexturePacker.Page getBest(TexturePacker.Page result1, TexturePacker.Page result2)

pack	back to summary
public Array<TexturePacker.Page> pack(Array<TexturePacker.Rect> inputRects) Implements com.badlogic.gdx.tools.texturepacker.TexturePacker.Packer.pack.

pack	back to summary
public Array<TexturePacker.Page> pack(TexturePacker.ProgressListener progress, Array<TexturePacker.Rect> inputRects) Implements com.badlogic.gdx.tools.texturepacker.TexturePacker.Packer.pack.

packAtSize	back to summary
private TexturePacker.Page packAtSize(boolean fully, int width, int height, Array<TexturePacker.Rect> inputRects) Parameters fully:boolean If true, the only results that pack all rects will be considered. If false, all results are considered, not all rects may be packed.

packPage	back to summary
private TexturePacker.Page packPage(Array<TexturePacker.Rect> inputRects)

com.badlogic.gdx.tools.texturepacker back to summary

pack-priv Class MaxRectsPacker.BinarySearch

Class Inheritance

extends Object

java.lang.Object
com.badlogic.gdx.tools.texturepacker.MaxRectsPacker.BinarySearch

Field Summary

Modifier and Type	Field and Description
pack-priv int	current
pack-priv final int	fuzziness
pack-priv int	high
pack-priv int	low
pack-priv final int	max
pack-priv final int	min
pack-priv final boolean	mod4
pack-priv final boolean	pot

Constructor Summary

Access	Constructor and Description
public	BinarySearch(int min, int max, int fuzziness, boolean pot, boolean mod4)

Method Summary

Modifier and Type	Method and Description
public int	next(boolean result)
public int	reset()

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

current	back to summary
pack-priv int current

fuzziness	back to summary
pack-priv final int fuzziness

high	back to summary
pack-priv int high

low	back to summary
pack-priv int low

max	back to summary
pack-priv final int max

min	back to summary
pack-priv final int min

mod4	back to summary
pack-priv final boolean mod4

pot	back to summary
pack-priv final boolean pot

Constructor Detail

BinarySearch	back to summary
public BinarySearch(int min, int max, int fuzziness, boolean pot, boolean mod4)

Method Detail

next	back to summary
public int next(boolean result)

reset	back to summary
public int reset()

com.badlogic.gdx.tools.texturepacker back to summary

public final Enum MaxRectsPacker.FreeRectChoiceHeuristic

Class Inheritance

extends Enum<MaxRectsPacker.FreeRectChoiceHeuristic>

java.lang.Object
java.lang.Enum
com.badlogic.gdx.tools.texturepacker.MaxRectsPacker.FreeRectChoiceHeuristic

Field Summary

Modifier and Type	Field and Description
public static final MaxRectsPacker.FreeRectChoiceHeuristic	BestAreaFit BAF: Positions the rectangle into the smallest free rect into which it fits.
public static final MaxRectsPacker.FreeRectChoiceHeuristic	BestLongSideFit BLSF: Positions the rectangle against the long side of a free rectangle into which it fits the best.
public static final MaxRectsPacker.FreeRectChoiceHeuristic	BestShortSideFit BSSF: Positions the rectangle against the short side of a free rectangle into which it fits the best.
public static final MaxRectsPacker.FreeRectChoiceHeuristic	BottomLeftRule BL: Does the Tetris placement.
public static final MaxRectsPacker.FreeRectChoiceHeuristic	ContactPointRule CP: Choosest the placement where the rectangle touches other rects as much as possible.

Constructor Summary

Access	Constructor and Description
private	FreeRectChoiceHeuristic()

Method Summary

Modifier and Type	Method and Description
public static MaxRectsPacker.FreeRectChoiceHeuristic	valueOf(String name)
public static MaxRectsPacker.FreeRectChoiceHeuristic[]	values()

Inherited from java.lang.Enum:: clone compareTo describeConstable equals finalize getDeclaringClass hashCode name ordinal toString valueOf

Field Detail

BestAreaFit	back to summary
public static final MaxRectsPacker.FreeRectChoiceHeuristic BestAreaFit BAF: Positions the rectangle into the smallest free rect into which it fits.

BestLongSideFit	back to summary
public static final MaxRectsPacker.FreeRectChoiceHeuristic BestLongSideFit BLSF: Positions the rectangle against the long side of a free rectangle into which it fits the best.

BestShortSideFit	back to summary
public static final MaxRectsPacker.FreeRectChoiceHeuristic BestShortSideFit BSSF: Positions the rectangle against the short side of a free rectangle into which it fits the best.

BottomLeftRule	back to summary
public static final MaxRectsPacker.FreeRectChoiceHeuristic BottomLeftRule BL: Does the Tetris placement.

ContactPointRule	back to summary
public static final MaxRectsPacker.FreeRectChoiceHeuristic ContactPointRule CP: Choosest the placement where the rectangle touches other rects as much as possible.

Constructor Detail

FreeRectChoiceHeuristic	back to summary
private FreeRectChoiceHeuristic()

Method Detail

valueOf	back to summary
public static MaxRectsPacker.FreeRectChoiceHeuristic valueOf(String name)

values	back to summary
public static MaxRectsPacker.FreeRectChoiceHeuristic[] values()

com.badlogic.gdx.tools.texturepacker back to summary

pack-priv Class MaxRectsPacker.MaxRects

Class Inheritance

extends Object

java.lang.Object
com.badlogic.gdx.tools.texturepacker.MaxRectsPacker.MaxRects

Maximal rectangles bin packing algorithm. Adapted from this C++ public domain source: http://clb.demon.fi/projects/even-more-rectangle-bin-packing

Authors: Jukka Jyl�nki, Nathan Sweet

Field Summary

Modifier and Type	Field and Description
private int	binHeight
private int	binWidth
private final Array<TexturePacker.Rect>	freeRectangles
private final Array<TexturePacker.Rect>	rectanglesToCheckWhenPruning
private final Array<TexturePacker.Rect>	usedRectangles

Constructor Summary

Access	Constructor and Description
pack-priv	MaxRects()

Method Summary

Modifier and Type	Method and Description
private int	commonIntervalLength(int i1start, int i1end, int i2start, int i2end)
private int	contactPointScoreNode(int x, int y, int width, int height)
private TexturePacker.Rect	findPositionForNewNodeBestAreaFit(int width, int height, int rotatedWidth, int rotatedHeight, boolean rotate)
private TexturePacker.Rect	findPositionForNewNodeBestLongSideFit(int width, int height, int rotatedWidth, int rotatedHeight, boolean rotate)
private TexturePacker.Rect	findPositionForNewNodeBestShortSideFit(int width, int height, int rotatedWidth, int rotatedHeight, boolean rotate)
private TexturePacker.Rect	findPositionForNewNodeBottomLeft(int width, int height, int rotatedWidth, int rotatedHeight, boolean rotate)
private TexturePacker.Rect	findPositionForNewNodeContactPoint(int width, int height, int rotatedWidth, int rotatedHeight, boolean rotate)
private float	getOccupancy()
public TexturePacker.Page	getResult()
public void	init(int width, int height)
public TexturePacker.Rect	insert(TexturePacker.Rect rect, MaxRectsPacker.FreeRectChoiceHeuristic method) Packs a single image.
private boolean	isContainedIn(TexturePacker.Rect a, TexturePacker.Rect b)
public TexturePacker.Page	pack(Array<TexturePacker.Rect> rects, MaxRectsPacker.FreeRectChoiceHeuristic method) For each rectangle, packs each one then chooses the best and packs that.
private void	placeRect(TexturePacker.Rect node)
private void	pruneFreeList()
private TexturePacker.Rect	scoreRect(TexturePacker.Rect rect, MaxRectsPacker.FreeRectChoiceHeuristic method)
private boolean	splitFreeNode(TexturePacker.Rect freeNode, TexturePacker.Rect usedNode)

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

binHeight	back to summary
private int binHeight

binWidth	back to summary
private int binWidth

freeRectangles	back to summary
private final Array<TexturePacker.Rect> freeRectangles

rectanglesToCheckWhenPruning	back to summary
private final Array<TexturePacker.Rect> rectanglesToCheckWhenPruning

usedRectangles	back to summary
private final Array<TexturePacker.Rect> usedRectangles

Constructor Detail

MaxRects	back to summary
pack-priv MaxRects()

Method Detail

commonIntervalLength	back to summary
private int commonIntervalLength(int i1start, int i1end, int i2start, int i2end)

contactPointScoreNode	back to summary
private int contactPointScoreNode(int x, int y, int width, int height)

findPositionForNewNodeBestAreaFit	back to summary
private TexturePacker.Rect findPositionForNewNodeBestAreaFit(int width, int height, int rotatedWidth, int rotatedHeight, boolean rotate)

findPositionForNewNodeBestLongSideFit	back to summary
private TexturePacker.Rect findPositionForNewNodeBestLongSideFit(int width, int height, int rotatedWidth, int rotatedHeight, boolean rotate)

findPositionForNewNodeBestShortSideFit	back to summary
private TexturePacker.Rect findPositionForNewNodeBestShortSideFit(int width, int height, int rotatedWidth, int rotatedHeight, boolean rotate)

findPositionForNewNodeBottomLeft	back to summary
private TexturePacker.Rect findPositionForNewNodeBottomLeft(int width, int height, int rotatedWidth, int rotatedHeight, boolean rotate)

findPositionForNewNodeContactPoint	back to summary
private TexturePacker.Rect findPositionForNewNodeContactPoint(int width, int height, int rotatedWidth, int rotatedHeight, boolean rotate)

getOccupancy	back to summary
private float getOccupancy()

getResult	back to summary
public TexturePacker.Page getResult()

init	back to summary
public void init(int width, int height)

insert	back to summary
public TexturePacker.Rect insert(TexturePacker.Rect rect, MaxRectsPacker.FreeRectChoiceHeuristic method) Packs a single image. Order is defined externally.

isContainedIn	back to summary
private boolean isContainedIn(TexturePacker.Rect a, TexturePacker.Rect b)

pack	back to summary
public TexturePacker.Page pack(Array<TexturePacker.Rect> rects, MaxRectsPacker.FreeRectChoiceHeuristic method) For each rectangle, packs each one then chooses the best and packs that.

placeRect	back to summary
private void placeRect(TexturePacker.Rect node)

pruneFreeList	back to summary
private void pruneFreeList()

scoreRect	back to summary
private TexturePacker.Rect scoreRect(TexturePacker.Rect rect, MaxRectsPacker.FreeRectChoiceHeuristic method)

splitFreeNode	back to summary
private boolean splitFreeNode(TexturePacker.Rect freeNode, TexturePacker.Rect usedNode)

public Class MaxRectsPacker

Nested and Inner Type Summary

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

pack-priv Class MaxRectsPacker.BinarySearch

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

public final Enum MaxRectsPacker.FreeRectChoiceHeuristic

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

pack-priv Class MaxRectsPacker.MaxRects

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail