«packing» 태그된 질문

나는 가장자리를 함께 꿰매 서 저글링 볼을 만들고 싶은 가죽 시트를 주문했습니다. 공 모양에 플라톤 솔리드를 사용하고 있습니다. 가죽 시트를 스캔하고 가죽 시트의 모양과 비슷한 다각형을 생성 할 수 있습니다 (아시다시피, 동물의 피부이며 직사각형이 아닙니다). 이제 저글링 볼의 크기를 최대화하고 싶습니다. 내 예제에서 다각형은 일반 다각형이지만 간단한 다각형이있는 솔루션을 찾고 …

20 optimization  computational-geometry  packing 

창 세트 (너비 + 높이)와 화면 해상도를 수락하고 창에서 공간을 가장 많이 차지하도록 화면에 해당 창 배열을 출력하는 간단한 프로그램을 작성하고 싶습니다. 따라서 output size >= initial size화면비와 화면비 를 유지하면서 창의 크기를 조정할 수 있습니다 . 따라서 창 경우 알고리즘이 튜플 을 반환하고 싶습니다 .( X , Y , …

20 algorithms  computational-geometry  packing  user-interface 

절단 문제는 특정 큰 물체를 여러 개의 작은 물체로 절단해야하는 문제입니다. 예를 들어, 너비가 이고 길이가 큰 원시 유리 시트와 함께 작동하는 공장이 있다고 가정합니다 . 여러 구매자가 있으며, 각 구매자는 무한한 수의 작은 유리 시트를 원합니다. 구매자 는 길이가 이고 너비가 시트를 원합니다 . 목표는 사용 된 총량을 최대화하고 …

18 reference-request  computational-geometry  lower-bounds  packing 

또는 : 선물을 받으려면 루퍼트가 필요합니까? 라우팅 문제는 제쳐두고 산타는 다음과 같은 문제에 직면합니다 (많은, 여러 번). 용량 ¹ 의 가방과 크기가 각각 i sCCC 인 선물 세트가 주어지면 , 그는 아이 { c 1 , … , c k }를 행복하게 만들고 싶어합니다 . 그는 자식하는 모든 소원 목록에서 …

12 algorithms  complexity-theory  optimization  packing 

안녕하세요! 나는 실제로 Archives Nationales of France에서 인턴십을하고 있는데 그래프를 사용하여 해결하려는 상황에 직면했습니다 ... 먼지가 많은 상황 보관소 비용을 최소화하기 위해 도서관 도서의 높이를 기준으로 책 배열을 최적화하려고합니다. 책의 높이와 두께는 알려져 있습니다. 우리는 이미 책을 높이 의 오름차순으로 정렬 했습니다. 각 책의 두께를 알면 각 클래스 마다 배열에 …

9 algorithms  graphs  optimization  packing