닫힌 다각형과 섬이있는 폴리 라인 오프셋

Question

나는 서로 결합하지 않고 분류되지 않은 라인 세그먼트 세트를 가지고 있습니다. 각 줄은 2 점 (x, y)으로 설명되었습니다. 동일한 지점이있는 줄을 검색 할 수 있습니다. 즉, 연결해야합니다.

모든 줄에는 두께 속성이 있습니다. 이 두께로 각 경로를 상쇄하고 최종 플리고 (각 라인에 대해)를 설명하는 4 점을 만들어야합니다.

스크린 샷 1

이제 코너 (조인)를 올바르게 처리하려면 정제해야합니다. 그러나 어떻게 해야할지 모르겠습니다.

원하는 결과 : 스크린 샷 2

Answer 1

보다 여기 해골을 사용하여 다각형을 오프셋하는 한 가지 방법의 경우 (여기서는 여기에서하려는 것입니다).