서로 다른 크기의 원이있는 불규칙한 다각형 패킹

Question

이것은 내 첫 번째 게시물입니다. 따라서 내가 예의 범절 규칙을 어기면 알려주십시오.

저는 형상 파일 (현재 국회의원 구역)을 사용하고 원형으로 "포장"하는 매끈한 프로그램을 파이썬으로 작성하려고합니다. 최종 목표는 원의 중심점과 반지름을 갖는 것입니다. 나는 최소한의 원으로 최대 영역을 다루고 싶다.

Google을 통해 지금까지 발견 한 모든 리소스는 사각형/원/삼각형 등과 같은 표준 기하학적 개체 내에서 원형으로 채워 넣는 것에 대한 것입니다. 따라서 내 본능은 이러한 모양을 삼각형 또는 무언가로 바꾸고 시도하는 것입니다. 기존의 알고리즘을 간단한 모양에 적용하십시오.

모양에 작은 오목한 모서리가 많이있는 경우 문제 해결에 올바른 경로로 보입니까? 아니면 이미 알고있는 사람이 구글을 통해 찾을 수없는 일부 알고리즘이 있습니까? 총 계산 기하학 noob 그러나 배우고 싶어.

Answer 1

는이 독창적 인 종이로 시작한 다음 Google 학술 검색을 사용하여 시간에 앞뒤로 &를 이동할 수 있습니다

베른, 마샬, 그리고 데이빗 엡스타인을. "원 포장으로 사중 meshing." 0138 (2000) : 347-360.

---

         
도 1

특히

---

의           ^{부품은 종이 많이 온 원 로 다각형을 포장하는 것은, 예를 들어, 특정 속성을 달성하기 위해}

---

         

---