연결 상태를 유지하면서 연결된 다각형을 부드럽게 만드는 방법은 무엇입니까?

Question

일부 사각형을 덮는 여러 개의 다각형이 있습니다. (이 색상으로 표시있어 아래 링크에서 액세스 이미지에)

각 다각형은 몇 가지 유형과 연관되어 있습니다.

나는 부드러운 다각형에 필요 토폴로지을 저장합니다.

(즉, 우리는 다음과 같은 제약을 고려해야한다 :

이

1. 다각형의 조합은 어떤 사각형 같다
2. 두 별개의 다각형의 교차는

는 (그것의 비어를 집합의 파티션의 정의)

ADDED

egdes는 똑바로서는 안되며, 그 반대의 경우에는 다각형의 부드러운 가장자리이 필요합니다. 그러나 에지

Example image

Answer 1

여기 응답의 단편이다 (즉, 갭없이 와 오버랩)이 함께 연결되어있는 것이다.

다각형 사이의 간격이 생기지 않도록하는 한 가지 방법은 공통 가장자리를 가진 다각형이 실제로 가장자리를 공유하도록 데이터 구조를 고안하는 것입니다. 즉, 데이터 구조에 두 개의 다각형과 연결된 한 개의 가장자리가 포함됩니다 . 이것은 또한 가장자리를 공유하는 다각형 사이의 위상 관계를 구현합니다.

나는이 대답이 불충분 것으로 예상하지만, 당신이 원하는 당신이 어떤 자세한 내용을 설명해, 이미 주어진 한 힌트를 가지고 질문을 명확히.