Algorithm Improvements #1

새로운 이슈

오픈

" sbrl가 2016-05-21 14:54:58 +00:00을 오픈" · 1 comment

sbrl 코멘트됨,

2016-05-21 14:54:58 +00:00

소유자

Although the current packing algorithm is OK, we need to improve it to make it even better.

Currently, the algorithm uses X and Y scanlines that radiate out from (0, 0). It checks the X scanline first, and then it checks the Y scanline. It should instead find and store the first place found on both axes, and pick best one out of the two.

Here's an example packing result:

It might be worth noting that normally, you wouldn't give it so many different awkwards shapes.

It might also be worth noting that the algorithm hasn't been check to make sure it handles non-square images correctly. Some of the placement errors may have occurred due to the fact that the input images were not square.

Although the current packing algorithm is OK, we need to improve it to make it even better. Currently, the algorithm uses X and Y scanlines that radiate out from (0, 0). It checks the X scanline first, and then it checks the Y scanline. It should instead find and store the first place found on both axes, and pick best one out of the two. Here's an example packing result: ![Example result](http://i.imgur.com/M8byahl.png) It might be worth noting that normally, you wouldn't give it so many different awkwards shapes. It might also be worth noting that the algorithm hasn't been check to make sure it handles non-square images correctly. Some of the placement errors may have occurred due to the fact that the input images were not square.

sbrl 코멘트됨,

2016-05-21 14:59:27 +00:00

Author

소유자

I've just noticed that the 48x32 image near the bottom is potentially overlapping with the 80x128 image. We can't be having that! We definitely need to test this thing some more.

"로그인하여 이 대화에 참여"

레이블 없음

Bug

Enhancement

마일스톤 없음

담당자 없음

참여자 1명

알림

마감일

기한이 올바르지 않거나 범위를 벗어났습니다. 'yyyy-mm-dd'형식을 사용해주십시오.

마감일이 설정되지 않았습니다.

의존성

No dependencies set.

Reference: sbrl/SpritePacker#1

No description provided.