동적으로 AltasTexture를 생성하려면


여러가지 텍스쳐를 최적의 크기로 조합하여 한장안에 꾸겨넣는 기법이 필요합니다.


기본 알고리즘은 Packing Lightmaps를 참고하였습니다.



위 알고리즘을 토대로 만들어본 Bin Packing 테스트 결과물입니다.


데모 보기


요 알고리즘을 만들때 참고한 Javascript 버전 같이 올려드립니다.


(대표님이 "왜 보고 짰어" 라고 하시길래 덧붙이는데 먼저 만들고나서 찾은겁니다 -_- 허프만 알고리즘도 만들어봤는데 ㅠㅠ)


링크 : Bin packing for Javascript



저작자 표시 비영리 동일 조건 변경 허락
신고

+ Recent posts