2010-12-16 9 views
8

(타일 등) 바탕 화면에 창에 맞게 : 나는 몇 창문이알고리즘은이 같은 문제를 해결하기 위해 알고리즘을 검색

, 각 창 이동 및 크기 그러나 예를 들어, 너비와 높이 사이의 특정 비율로 다시 할 수 있습니다. 2 : 1 (높이 : 너비).

각 창은 다른 창에있을 수없고 모든 창이 완전히 보일 수 있어야합니다. 여유 공간 (바탕 화면 배경 무늬 가시성)이 최소화되어야합니다.

아무도 내가이 유형의 문제에 필요한 알고리즘을 말해 줄 수 있습니까?

인사말,

+0

관련 항목 : http://stackoverflow.com/questions/1810550/position-boxes-like-in-expose http://stackoverflow.com/questions/4436043/expose-layout-algorithm http://stackoverflow.com/questions/1889229/the-logic-behind-macoss-expose –

답변

3

포장보다 구현하기가 더 쉬운 또 다른 방법은 화면 크기를 필요한 수의 창에 세분화 한 다음 다른 요구 사항을 만족하는 창을 창 내부에 맞추는 것입니다. 아마도 작은 수의 창을 열어 놓을 것이고 화면 크기가 동적으로 변하지 않으므로 O (100) 개까지 열린 창 1 개에 필요한 모든 준비를 미리 계산할 수 있습니다.

1

한 가지 방법은 1D 빈 패킹 문제처럼 2D packing problem로 취급하는 것입니다. 예를 들어, 좋은 참고 문헌을 가지고 게시 된 샘플 알고리즘은 here입니다.

+0

창 크기 조정 기능은 무엇입니까? – Svisstack

+0

네, 다시 레이아웃 만하면됩니다. 레이아웃 알고리즘은 주위의 인프라가 아니라 뒤가 무엇입니까? –

관련 문제