protected static class PolygonRegionOfInterest.Stripe
extends Object

We decompose the polygon into stripes from yMin to yMin which have arrays of xTop and xBottom describing the polygon boundary between yMin and yMax. Inside and outside is determined by whether you cross an even number of boundaries or an odd number to get where you're going. There is no vertex (explicit or implied) that falls between yMin and yMax which makes it easy to binary search for your chunk.