채우기 모드
자가 교차선을 사용하여 만든 모양은 [교대로] 또는 [전역]의 두 가지 유형입니다. 방법으로 채울 수 있습니다.
채우기 모드는 교차하는 선이 있는 폴리커브의 속성입니다. 폴리 커브는 복잡한 모양이기 때문에 모양의 안쪽과 바깥쪽에서 무엇이 고려되는지 확실하지 않을 수 있습니다. 채우기 모드는 복잡한 도형을 웹 응용 프로그램에서 사용하기 위해 SVG 문서 조각에 내보낼 때 채우기를 이해할 수 있도록 도형의 내부와 외부를 결정하는 알고리즘입니다.
- [교대] 모드에서 임의의 방향으로 그 지점에서 무한대로 광선을 그려서 모양의 세그먼트를 채울지 여부를 결정하고 광선이 통과할 특정 모양의 세그먼트 수를 계산합니다. 이 숫자가 홀수이면 세그먼트는 채우기 영역 안에 있습니다. 짝수의 경우 세그먼트는 채우기 영역 밖에 있습니다.
- [와인딩] 모드에서는 임의의 방향으로 그 지점에서 무한대로 광선을 그려 모양의 세그먼트가 광선을 가로지르는 인스턴스 수를 계산하여 , 모양의 세그먼트를 채울지 여부를 결정합니다. 0부터 시작하여 세그먼트가 왼쪽에서 오른쪽으로 광선을 횡단할 때마다 하나의 카운트가 더해지고, 광선의 관점에서 경로 세그먼트가 오른쪽에서 왼쪽으로 광선을 횡단할 때마다 하나의 카운트가 뺍니다. 교차 수가 계산된 후 결과가 0이면 포인트는 채우기 경로 밖에 있는 것으로 간주됩니다. 그렇지 않으면 경로 내부에 있습니다.