0
특정 영역에 가장 잘 맞는 직사각형을 찾는 방법을 아는 사람이 있습니까? 사각형은 특정 한도까지 확대 될 수 있지만 비율을 유지해야합니다. PictureExposé와 같은 위치 상자
감사합니다, eWolf
A
답변
1
문제는 NP 하드,하지만 그것은 단지 최적의 솔루션입니다 : 나는 기본적으로 맥 OS '엑스포를 다시 작성합니다. 당신이 정말로 원하는 것은 단순히 좋은 것처럼 보이는 해결책입니다.
그래서 데이터를보기 좋게 만드는 알고리즘을 찾아 보시기 바랍니다. 일단 DeepZoom Composer에 대한 그림을 레이아웃하고 그래프 그리기 강제 상호 작용 기반 알고리즘을 재사용하려고했습니다. http://en.wikipedia.org/wiki/Force-based_algorithms
600 여개의 직사각형에도 실제로 잘 작동 했으므로 시뮬레이션의 세부 사항 만 가지고 놀면됩니다.
- 거리를 계산하는 방법은 무엇입니까?
- 인력과 반발력에 어떤 기능을 사용합니까?
- 얼마나 겹칠 것입니까?
전적으로 해결할 수 없었던 유일한 문제는 직사각형이 원형 대신 물리 구조를 시뮬레이션 할 때 자연스러운 직사각형 모양을 형성한다는 것입니다. 그러나 조심스럽게 배치 된 보조 힘 소스를 사용하여이를 해결할 수 있습니다.
사각형 위치 지정에 대한 몇 가지 질문이 있습니다. 예를 들어,이 하나의 http://stackoverflow.com/questions/1799662/object-positioning-algorithm/1799752#1799752 또는이 하나의 http://stackoverflow.com/questions/716558/place-random-non-overlapping-rectangles - 패널 없음 – Anna