Exposé와 같은 위치 상자

Question

특정 영역에 가장 잘 맞도록 사각형을 찾는 방법을 아는 사람이 있습니까? 직사각형은 특정 한계까지 조정 될 수 있지만 비율을 유지해야합니다. 기본적으로 Mac OS 'Exposé를 재건하고 싶습니다.그림

고마워요, 늑대

Answer 1

문제는 NP가 단단하지만 최적의 솔루션만을위한 것입니다. 당신이 정말로 원하는 것은 단지 좋아 보이는 솔루션입니다.

따라서 데이터를 좋아하는 알고리즘을 찾는 것이 좋습니다. DeepZoom Composer의 사진을 레이아웃하고 싶었고 그래프 드로우 력 상호 작용 기반 알고리즘을 재활용하려고했습니다. http://en.wikipedia.org/wiki/force 기반_algorithms

그것은 60000 개의 사각형에도 잘 작동했으며 시뮬레이션의 세부 사항을 가지고 놀아야합니다.

• 거리는 어떻게 계산됩니까?
• 매력과 반발력에 어떤 기능을 사용합니까?
• 얼마나 많은 겹침을 받아들이겠습니까?

내가 완전히 해결할 수 없었던 유일한 문제는 사각형이 원형을 형성하고 큰 사각형 모양을 형성했다는 것입니다. 그러나 신중하게 배치 된 보조 힘 소스로 그 일을 할 수 있습니다.