2009-05-10 7 views
2

서로 바인딩되지 않은 정렬되지 않은 선분 집합이 있습니다. 각 선은 2 점 (x, y)으로 설명됩니다. 동일한 점이있는 선을 검색 할 수 있습니다. 즉, 연결되어야 함을 의미합니다.닫힌 다각형과 섬으로 폴리 라인 오프셋

모든 줄마다 두께 속성이 있습니다. 나는이 두께만큼 각 경로를 상쇄해야하고 마지막 plygon을 설명하는 4 점을 만들어야합니다 (각 선마다).

Screenshot 1

는 지금은 제대로 모서리를 (조인) 처리를 수정해야합니다. 그러나 그것을하는 방법을 모른다.

원하는 결과 : Screenshot 2

답변

0

이 그것을 사용하여 다각형을 상쇄하는 하나의 방법에 대한 here을 참조하십시오 (당신이 뭘 하려는지 인)의 골격이다.

+0

감사합니다. 이제 내가 필요한 것은 Ruby 바인딩 (CGAL 용)뿐입니다. – skrat

관련 문제