Search results
Results from the WOW.Com Content Network
English: Diagram showing how a curve (top) is filled according to two rules: the even-odd rule (left), and the non-zero winding rule (right). This is relevant to two-dimensional computer graphics. This is relevant to two-dimensional computer graphics.
The SVG defines the even–odd rule by saying: This rule determines the "insideness" of a point on the canvas by drawing a ray from that point to infinity in any direction and counting the number of path segments from the given shape that the ray crosses. If this number is odd, the point is inside; if even, the point is outside.
Main page; Contents; Current events; Random article; About Wikipedia; Contact us
If the point is on the inside of the polygon then it will intersect the edge an odd number of times. The status of a point on the edge of the polygon depends on the details of the ray intersection algorithm. This algorithm is sometimes also known as the crossing number algorithm or the even–odd rule algorithm, and was known as early as 1962. [3]
A curve (top) is filled according to two rules: the even-odd rule (left), and the non-zero winding rule (right). In each case an arrow shows a ray from a point P heading out of the curve. In the even-odd case, the ray is intersected by two lines, an even number; therefore P is concluded to be 'outside' the curve.
You are free: to share – to copy, distribute and transmit the work; to remix – to adapt the work; Under the following conditions: attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made.
Main page; Contents; Current events; Random article; About Wikipedia; Contact us
The file size of this SVG image may be irrationally large because its text has been converted to paths inhibiting translations. Licensing I, the copyright holder of this work, hereby publish it under the following license: