Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement better scan and split strategies for the atlas allocator, and use as large of a texture as the hardware allows. #79

Merged
merged 1 commit into from Nov 13, 2015

Conversation

@pcwalton
Copy link
Collaborator

pcwalton commented Nov 13, 2015

The texture atlas allocator now uses the Best Area Fit and Max/Min Area
Split Rules to make decisions. These were the optimum strategies for the
guillotine algorithm in "A Thousand Ways to Pack the Bin":

http://clb.demon.fi/files/RectangleBinPack.pdf

Seems to result in much decreased texture atlas fragmentation.

use as large of a texture as the hardware allows.

The texture atlas allocator now uses the Best Area Fit and Max/Min Area
Split Rules to make decisions. These were the optimum strategies for the
guillotine algorithm in "A Thousand Ways to Pack the Bin":

    http://clb.demon.fi/files/RectangleBinPack.pdf

Seems to result in much decreased texture atlas fragmentation.
glennw added a commit that referenced this pull request Nov 13, 2015
Implement better scan and split strategies for the atlas allocator, and use as large of a texture as the hardware allows.
@glennw glennw merged commit 12bb1d4 into servo:master Nov 13, 2015
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Linked issues

Successfully merging this pull request may close these issues.

None yet

2 participants
You can’t perform that action at this time.