«packing» 태그된 질문

5
사각형을 볼록 다각형으로 포장하지만 회전하지는 않음
나는 (2 차원) 사각형의 동일한 사본을 겹치지 않고 볼록한 (2 차원) 다각형으로 포장하는 문제에 관심이 있습니다. 내 문제에서 사각형을 회전시킬 수 없으며 축과 평행하게 있다고 가정 할 수 있습니다. 직사각형의 치수와 다각형의 꼭짓점이 주어졌으며 다각형에 동일한 직사각형 사본을 몇 개나 포장 할 수 있는지 물었습니다. 사각형을 회전시킬 수 있다면이 문제는 …

1
회전이 허용 될 때 사각형 패킹의 복잡성은 무엇입니까?
사각형 패킹 문제에서, 사각형 세트 과 경계 사각형 됩니다. 이 작업은 안에 배치 하여 사각형이 겹치지 않도록하는 것입니다 . 일반적으로, 각 직사각형의 방향 고정된다. 즉, 사각형을 회전 할 수 없습니다. 이 경우 문제는 NP- 완전한 것으로 알려져 있습니다 (예 : Korp 2003 참조 ).{r1,…,rn}{r1,…,rn}\{r_1,\dots,r_n\}RRRr1,…,rnr1,…,rnr_1,\ldots,r_nRRRnnnririr_i 사각형을 909090 도 회전시킬 수 있다면 …


1
직교 패킹 문제의 특수한 경우의 NP- 경도
를 차원 직사각형 모양 의 집합으로 하자 . 용 및 , 길이 설명 차원에서 . 컨테이너 대해 동일한 표기법이 사용됩니다 . 차원 직교 패킹 문제 (OPP- ) 결정되는 경우 용기에 끼워 중첩되지는. 공식적으로 말하면, 문제는 함수가 있는지 알아 내는 것입니다.VVV디DD디∈ { 1 , . . . , D }d∈{1,...,D}d \in …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.