Class FastBboxOutsidePolygon

    • Constructor Detail

      • FastBboxOutsidePolygon

        public FastBboxOutsidePolygon​(P geom)
        Constructor using a given geometry geom and geometry type P.
        Type Parameters:
        P - geometry type
        Parameters:
        geom - geometry object
    • Method Detail

      • crossingNumber

        protected int crossingNumber​(org.locationtech.jts.geom.Point point,
                                     boolean dir)
        ported from http://geomalgorithms.com/a03-_inclusion.html which is derived from https://wrf.ecse.rpi.edu//Research/Short_Notes/pnpoly.html
        Parameters:
        point - Point to be processed
        dir - boolean: true -> horizontal test, false -> vertical test
        Returns:
        crossing number of this point in the chosen direction, if the value is even the point is outside of the polygon, otherwise it is inside