원형 사각형 포장 알고리즘

Question

원형이 맞으면 다양한 반지름의 원형 세트에 맞는 포장 알고리즘이 필요합니다. Wikipedia 및 기타 사이트의 여러 페이지를 보았지만 구현 자체가 너무 복잡하거나 단순히 수학적 정리이며 어느 것도 경험이나 지식을 활용하지 못합니다.

사람이 물음표 this question인데 반전의 한 종류인데, 나는 그 반대가 아닌 직사각형으로 원이 필요하고, 필요하다면 포팅 할 수 있다고 생각하지만 자바를 선호한다.

감사합니다.

편집 :

나는 그냥 지정된 크기로 주어진 사각형에 맞 것이다 경우 원을 알아야 원이 딱 맞는있는 작은 사각형을 찾을 필요가 없습니다.

Answer 1

구글 : 알고리즘은, 사각형의 팩 원 http://www.jstor.org/stable/4102107 를 잘 작성이 스택 오버플로 질문 아래에 표시됩니다. jstor.org 논문은 직사각형 패킹 알고리즘에서 탐욕스러운 원을 씁니다.

Answer 2

이 문제는 빈 포장과 관련이 있으며 NP 하드라고 생각됩니다. 그래서 불행히도 이것을 효율적으로 해결하기위한 좋은 알고리즘은 없다고 생각합니다 (일명 비 무차별적인 힘).

나는 접근하기에 좋고, 간단하고, 탐욕스러운 방법이 있다고 생각조차하지 않습니다.

당신이 그들에게 접근 할 수 있다면 주제에 대한 많은 연구 논문이 있습니다. 여기에 하나입니다 http://www.sciencedirect.com/science/article/pii/S0377221707004274