0
"영역 분할"/ 다각형을 영역 (더 큰 다각형)으로 서브 세트하는 것과 관련된 문제에 직면하고있어 각 영역마다 분리 된 의미있는 요소가 있어야합니다.다각형을 기존 영역으로 분리/분할하는 방법은 무엇입니까?
예를 들어, 우리는 다음과 같은 지역/다각형있다. 주어진 시간에, 우리는 한 지역의 형태만을 알 수 있습니다 (지금 R1을 가정 해 봅시다). L3은 R1에 속할 것입니다. L1, L2 및 P1은 어떨까요? 그들 주위에 경계 상자를 만들고 남동쪽 좌표 (minX와 minY)가 R1에 속하는지 확인하려고했습니다. 이런 식으로 L1은 R2에도 속하지만 R2를 횡단하지도 않습니다.
이러한 종류의 알고리즘이나이 공간 분리 문제를 해결하는 방법에 대해 조사해야 할 구체적인 아이디어가 있습니까?
새로운 영역의 존재 방법을 자세히 설명해 주시겠습니까? 처음에는 모든 지역이 주어 졌습니까? 처음에는 R1 만 언급 했으므로 말입니다. 지역 경계에서 요소를 나누고 싶습니까, 아니면 그 의도가 무엇입니까? – gue
작은 폴리곤에서 공용체를 수행하여 영역이 나타납니다. 모든 작은 폴리곤을 사용할 수 있지만 "영역"은 개별적으로 처리해야합니다. 나는 요소를 나누거나 "자르지"는 것을 원하지 않지만 요소 (L1, L2 및 L2 등)는 R1이 속해야하는지 아닌지를 말합니다. 그 지역 안에있는 요소들에 대해서는 그들이 속해야한다는 것이 분명하지만 경계를 가로 지르는 요소는 어떻게 다루어야합니까? – danimihalca
죄송합니다, 아직 나에게 명확하지 않습니다. 따라서 더 큰 폴리곤을 영역으로 분할합니다. R1, R2, R3 및 R4가 동일한 더 큰 다각형의 내부 영역이라고 가정 할 수 있습니까? 이 파티셔닝 (검은 점선/실선)은 보로 노이 다이어그램과 비슷합니다. 그렇다면 왜 내부의 요소에 동일한 분할을 사용하지 않는가? 즉, 요소를 추가하여 다이어그램을 업데이트합니다. 그렇지 않으면 파티셔닝이있는 경우 모든 영역의 교차 오브젝트를 참조 할 수 있습니다. – gue