CSS 스프라이트 내에서 이미지를 자동으로 배치하기위한 최고의 (또는 적어도 충분히 충분히 좋은) 알고리즘은 무엇입니까?

Question

나는 HTML 페이지에서 선택한 이미지를 가져와 CSS 스프라이트로 변환하는 CSS 스프라이트 자동 제너레이터를 작성했지만 지금은 최적으로 배치하려고 시도하지 않고 오히려 많은 공간을 낭비하는 것입니다. 최적의 레이아웃을 결정하기위한 최상의 알고리즘은 무엇입니까?

더 일반적으로 문제를 언급하려면, 임의 크기의 수많은 직사각형을 감안할 때 가능한 가장 작은 영역이있는 사각형으로 배열되는 알고리즘이 필요합니다.

Answer 1

이것은 이미 여기에 있습니다 : 쌓는 사각형은 가능한 한 적은 공간을 가져갈 수 있습니다.

아마도 당신이 찾고있는 것일 수도 있습니다.