A diagram of our poly hit test logic. The red region was checked first (full containing rectangle), then the dark blue (internal rectangle), then the light blue (complementary triangles) as a last resort for efficiency.