Are you really doing the test in the wikipedia article over and over? Why not convert a complex polygon to triangles? Things like this were established in co

Are you really doing the test in the wikipedia article over and over? Why not convert a complex polygon to triangles? Things like this were established in computer graphics in the 70s.