행과 각도 사이의 거리가 가변적 인 해치 (채우기) 선을 계산해야하는 곳에 (다각형) 다각형이 있습니다. 다각형 중 일부는 다른 종류의 "구멍"을 형성하여 다른 구멍에 끼워 넣어서 부화되지 않도록해야합니다.다각형의 해치 선을 계산합니다.
내 질문 : 해당 계산을 지원하는 CGAL에서 사용할 수있는 패키지/라이브러리가 있습니까?
텍스쳐 같은 일반 OpenGL 효과는 내 경우에 속임수가 아니며 화면에 표시되어야 할뿐만 아니라이 작업의 결과로 많은 수의 벡터 선이 필요합니다.
감사합니다.
확실히 Arrangement 패키지를 사용하면 원하는 것을 얻을 수 있습니다. 그러나 그것을 할 수있는 많은 방법이 있습니다.
아마도 가장 간단한 방법은 해치 선을 세그먼트로 자르고 해치 선 및 다각형 세그먼트를 사용하여 세그먼트 배열을 계산하는 것입니다. 그러면 관심이없는 모서리를 필터링 할 수 있습니다. arrangement with history을 사용하여 원래의 커브로 되돌아가는 것이 좋습니다.
다각형 (및 구멍)에 대해 각 해치 선을 클리핑하고 결과를 병합하면 원하는 벡터 표현이됩니다. CGAL에는 다각형에 대한 부울 연산과 같은 패키지가 있습니다. 2D 정규화 부울 집합 연산 (자세한 내용은 Boolean Set-Operations on Linear Polygons 참조).
좋은 소리는 있지만 단일 해치 선은 다각형이 아닙니다 ...이 패키지는 닫힌 다각형이없는 선에서도 작동합니다 ? – Elmi
일부 아이디어에 대해서는 http://stackoverflow.com/a/25052821/2521214를 참조하십시오. – Spektre