다각형을 다양한 크기의 상자로 나누기

이 블로그에 나와있는 것과 같은 알고리즘을 만들기위한 정보/리소스를 지적하고 싶습니다.이 블로그는 폴리곤 (내 경우에는 보로 노이 셀)을 여러 상자로 분할 한 것입니다 다양한 크기 :다각형을 다양한 크기의 상자로 나누기

코멘트에서

블로그의 저자는 찾을 수 있습니다 다른 사람들의 논문은 나열하지만 유일한 공식 후보 위치 적합성에 관한 것입니다 https://gamedev.stackexchange.com/questions/27055/what-is-an-efficient-packing-algorithm-for-packing-rectangles-into-a-polygon

[편집] :

비슷한 질문을 (그것은 내가 현재 작업하고있는 언어로)이 하나

은 어떤 언어로 할 것입니다 만, 예를 제공 할 수있는 경우 자바 스크립트 바람직하다 내가 가진 먼저 무엇인가를 찾았지만 완전히 찾고있는 것이 아닙니다. http://www2.stetson.edu/~efriedma/squintri/

완전히 다른 방법으로 쉽게 문제를 해결했습니다.

내 문제를 찾고 있었기 때문에 알고리즘 (제 의견)과 알고리즘 복잡성 클래스 (구현)로 구현하기가 어려웠을 때 상당히 복잡한 것으로 나타났습니다.

비슷한 문제가있는 사람은 일반적으로 '포장 문제'로 분류되며 '팔레트 적재 문제'와 같은 특정 문제가 있습니다. 알고리즘 볼록 다각형의 포장 문제를 해결하는 방법에 대한 설명과 함께,

과이 문제에 대한 논문 :

내가 관심이 있었다 문제는이 페이지의 맨 아래에 예시되어있다 곡선 모양 :

이러한 종류의 문제에 좀 더 정보 :

2013-10-12 16:33:05

: 알고리즘과 코드를 게시 할 수 있습니까? – Bytemain

아니, 할 수 없어! 나는 원래의 문제를 포장 문제 해결이나 폴리곤 세분화를 통해 해결하지 못했습니다 :/내 게임과 완전히 다르고 구체적입니다. 미안 해요! –

답변