Inside outside test of a polygon  Summary and Q&A
TL;DR
This content explains the inside outside test of a polygon using two methods: even odd method and winding number method.
Key Insights
 The inside outside test helps determine the location of a point with respect to a polygon.
 😥 The even odd method counts the intersections of a line through the point with the polygon's edges to ascertain whether it lies inside or outside.
 #️⃣ The winding number method assigns numbers to each edge based on their direction, and the sum of the winding numbers determines the point's location.
 🏆 The inside outside test is commonly used in computer graphics and geometric algorithms.
 😥 A vertex point of the polygon is considered inside and gives an odd number of intersections.
 💨 The even odd method and winding number method have different approaches but achieve the same result.
 🦔 The winding number method is used with simple polygons and assigns 0, 1, or 1 to the edges.
 👈 The scan line for the winding number method starts from the point and goes towards the leftmost xdirection.
Transcript
Read and summarize the transcript of this video on Glasp Reader (beta).
Questions & Answers
Q: What is the purpose of the inside outside test of a polygon?
The inside outside test is used to determine whether a point is inside, outside, or on the border of a polygon. It helps with drawing and filling polygons with a certain color.
Q: How does the even odd method work for the inside outside test?
The even odd method counts the number of intersections between a line passing through the point and the polygon's edges. If the count is odd, the point is inside the polygon; if even, it's outside.
Q: Explain the winding number method for the inside outside test.
The winding number method assigns a number to each edge of the polygon based on their direction. Then, a scan line is drawn from the point to be tested towards the leftmost xdirection. The winding numbers of the edges intersected by the scan line are summed, and if the sum is nonzero, the point is inside the polygon.
Q: What happens when a point lies on the border of the polygon?
According to the inside outside test, if the point lies on the border of the polygon, it is considered inside the polygon.
Summary & Key Takeaways

The inside outside test is used to determine whether a point is inside, outside, or on the border of a polygon.

The even odd method counts the number of intersections between a line passing through the point and the polygon's edges. If the count is odd, the point is inside the polygon; if even, it's outside.

The winding number method assigns a number to each edge of the polygon and sums them up. If the sum is nonzero, the point is inside the polygon.