다각형 안에 넣을 수있는 다각형 수를 계산하는 방법은 무엇입니까?

나는 보통 qgis를 사용합니다. 예를 들어 내 문제를 설명합니다 : 숲 (불규칙한 geometry1)과 하나의 나무 (geomery2)가 있습니다. 숲에 포함될 수있는 최대 나무 수를 알고 싶습니다. 또한 나는 숲 안에있는이 나무들의 가장 좋은 처분의 shapefile 출력을 원합니다.

이 응용 프로그램을 온라인으로 사용해보십시오 svgnest.com/

단계 : 1. svg는 파일을 작성합니다 (그림 1에서와 같이). 2. 링크로 이동하여 svg를 업로드하십시오. 3. 마우스로 컨테이너 다각형을 선택하십시오. 4. 시작

여러 번 반복 한 후 svg 파일을 잠그고 다운로드 할 수 있습니다 (그림 2 참조).

주의 : 다각형과 원은 같은 파일 svg에 있어야합니다

재미있는 문제!

불규칙한 다각형으로 비슷한 일을했습니다 (이 경우 건물은 겹치지 않도록 포장되었습니다)

postgresql과 postgis, python을 사용했습니다. 거친 알고리즘은

• 다각형의 경계 상자에서 임의의 점을 찾습니다 (ST_Envelope)
• 다각형 바깥을 가리키면 한 단계 뒤로 이동
• 이 임의의 점을 중심으로 트리의 형상을 만듭니다.
• 기존의 배치 된 트리 (ST_Overlaps)와 겹치면 시작으로 돌아갑니다.
• 지점에 나무 추가
• 시작으로 돌아 가기

이것이 글로벌 최적을 제공 할 것이라고 보장 할 수는 없습니다 (다른 사람들이 언급했듯이).

그것은 영원히 계속 될 것이므로, 종료 시점을 결정하기 위해 몇 가지 코드를 넣어야합니다.

• 놓인 나무의 결합 면적이 다각형 면적의 특정 비율 일 때
• 겹치지 않는 트리를 찾기 위해 N 번 이상의 반복이 필요한 경우

Wikipedia의 Circle Packing 에 따르면 최고의 패킹 밀도는 6 각형 그리드로 달성됩니다. MMQGIS를 사용하여 이러한 그리드를 만들 수 있습니다. 간격은 트리의 크기에 따라 다릅니다. 그런 다음 각 정점에 나무를 배치하십시오. 그러나 나무 수를 최대화하기 위해 그리드를 배치 할 위치를 아는 문제가 있습니다.