2011-09-03 3 views
0

자바 스크립트를 사용하여 대략적인 초기 순서를 유지하면서 주어진 크기의 컨테이너에 세트 크기 객체 세트를 패킹하려고합니다. 공백은 특별한 문제는 아니지만 목표는 최소화하는 것입니다.충분히 좋은 동적 객체 패킹

수동으로 적은 수의 개체에 대해이 테트리스 스타일을 수행 할 수 있습니다.

| +---+ +-----+ | 
| | 1 | | 3 | | 
| +---+ +-----+ | 
| +------+  | 
| | 2 |  | 
| +------+  | 
| +--+ +----+ | 
| |4 | | 5 | | 
| +--+ +----+ | 

내 자바 스크립트는 합리적이지만 구현을 기반으로하는 몇 가지 샘플 코드 또는 알고리즘을 갖고 싶습니다. 나는 이것이 아마 저쪽에 있음을 깨닫는다, 나는 단지 정확하게 찾을 무엇이 확실하지 않다.

- 당신이 필요로하는 무엇 해롤드

+0

[빈 포장 문제] (http://en.wikipedia.org/wiki/Bin_packing_problem)를 참조하십시오. 일반적으로 어렵습니다. – Mat

답변

1

Masonry입니다. 이 lib는 사용할 수없는 공간을 가능한 작게 만듭니다. 당신이 그것에 문제가 있다면 here보세요.

+0

정말 고마워. 고마워. – Harold