4
표준이 있습니까? 알고리즘 이름?영역에 2D 폴리곤을 맞추는 알고리즘?
말 : 크기가 다른 10 개의 다각형이 있습니다. 특정 크기의 영역이 있습니다.
해당 영역에서 가장 많은 다각형을 채우는 방법과 해당 영역이 어떻게 맞춰 지는지 알고 싶습니다.
참고 : 다각형은 제한 설정에 따라 회전 할 수 있습니다.
A
답변
5
가능한 이름은 Packing Problem입니다. 그것은 Knapsack Problem와 관련이 있습니다. 이러한 문제는 NP 하드가되는 경향이 있으며 많은 경우 휴리스틱이 필요합니다. 허용되는 형태의 폴리곤과 영역을 제한 할 수 있다면 특별한 경우에 대해보다 효율적인 알고리즘이있을 수 있습니다.
1
모든 다각형이 직사각형이며, 맞춰야 할 영역이 직사각형 인 경우 빈 포장이라고도하며 Google은 이에 대한 정보를 압도합니다. 그들이 그렇지 않다면 나는 당신이 bin-packing의 변종을 찾고 있다고 생각한다. 그리고 나는 여러분이 '시도하고 테스트하는'NP 알고리즘에 관한 NP 문제에 관심이 있다고 생각한다.
2
당신은 정확한 커버 문제에 도널드 크 누스의 솔루션에 대한 위키 백과에서 "춤 링크"를 살펴 수 있습니다 - 포함 기와 - 귀하의 질문은 타일링 문제로
관련 문제
- 1. 빠른 2D 조명 알고리즘?
- 2. 2D 보간 알고리즘
- 3. 2D smoke/fire/mist 알고리즘
- 4. 중력 왜곡을 시각화하기위한 알고리즘 (2D)
- 5. 3D 공간에서 2D 다각형 추적 - 알맞은 알고리즘?
- 6. 2D 컨테이너에서 액체를 실시간 시뮬레이션하는 알고리즘
- 7. 기존 점과의 거리가 최대 인 유한 2D 영역에 점 삽입
- 8. 스태킹 알고리즘 - 가능한 한 가장 작은 영역에 3d 객체를 스택하십시오.
- 9. 위도에 가까운 폴리곤을 가져 오십시오.
- 10. 다각형 패킹 2D
- 11. C++ 2D 테셀레이션 라이브러리?
- 12. Java 및 VTK의 올바른 경로 최소화 알고리즘 2D
- 13. 메쉬에서 정점 (2D 및 3D)을 사용하여 모서리를 찾는 알고리즘
- 14. 알고리즘 내가 레이아웃 사각형 창문 알고리즘을 추구하고있어 2D 디스플레이
- 15. 비행기에 2D/3D 오브젝트를 투영하는 알고리즘 (증강 현실)?
- 16. 지그재그 배열을 사용하는 2D 배열에서 1D 배열 알고리즘
- 17. 2D 이산 함수를 통한 다중 선분의 빠른 알고리즘
- 18. 2D
- 19. 텍스트 영역에
- 20. Tkinter Canvas에서 파이썬으로 폴리곤을 회전하는 방법은 무엇입니까?
- 21. 방향을 유지하면서 3D 폴리곤을 xy 평면으로 회전
- 22. 포인트 주위에 경계 폴리곤을 얻으려면 어떻게해야합니까?
- 23. b2body 폴리곤을 매스 센터에서 회전 시키려면 어떻게해야합니까?
- 24. 에메랄드에 걸친 폴리곤을 처리하는 폴리곤 알고리즘의 포인트
- 25. 점 집합에서 가장 큰 폴리곤을 그리는 방법
- 26. 컷 폴리곤 (2D)에서 새 다각형 생성
- 27. 문자열을 사각형에 맞추는 방법은 무엇입니까?
- 28. 라이브러리에서 중단 점을 맞추는 방법?
- 29. 긴 문자열을 JLabel에 맞추는 법
- 30. 응용 프로그램에서 팝업을 맞추는 방법
당신은 HTTP에 행운을 시도 할 수 있습니다 바라 보았다 될 수있다 : //mathoverflow.net – Graviton
다각형을 회전시킬 수 있습니까? –