Is point inside polygon?
<h1><strong>The Solution:</strong></h1>
<p>To solve this problem, we are going to use something called the Ray Casting algorithm. This algorithm works by casting a line from the point we are asking about (the “Test Point”) towards the right, left, top or bottom direction. Then, counting how many times this line intersects with the sides of the polygon. If the intersections number is an odd number, the point is inside the polygon, if it’s an even number, the point is outside the polygon.</p>
<p>Let’s visualise this before moving forward:</p>
<p><img alt="" src="https://miro.medium.com/v2/resize:fit:561/1*4KptwyCjP1t3N8ZVi_nTsQ.jpeg" style="height:518px; width:561px" /></p>
<p>We can see that the ray casted from point (4, 5) intersects with the polygon only once, while the point (1, 6) intersects twice. Representing this logic in code will allow us to figure out if the point is in or out of the polygon programatically.</p>
<p><a href="https://medium.com/@meplafi/is-point-inside-polygon-182883f40d5"><strong>Visit Now</strong></a></p>