RayCrossingCounter.h

/**********************************************************************
 * $Id: RayCrossingCounter.h 2556 2009-06-06 22:22:28Z strk $
 *
 * GEOS - Geometry Engine Open Source
 * http://geos.refractions.net
 *
 * Copyright (C) 2006 Refractions Research Inc.
 *
 * This is free software; you can redistribute and/or modify it under
 * the terms of the GNU Lesser General Public Licence as published
 * by the Free Software Foundation. 
 * See the COPYING file for more information.
 *
 *
 **********************************************************************
 *
 * Last port: algorithm/RayCrossingCounter.java rev. 1.2 (JTS-1.9)
 *
 **********************************************************************/

#ifndef GEOS_ALGORITHM_RAYCROSSINGCOUNTER_H
#define GEOS_ALGORITHM_RAYCROSSINGCOUNTER_H

#include <geos/export.h>

#include <vector>

// forward declarations
namespace geos {
        namespace geom {
                class Coordinate;
                class CoordinateSequence;
        }
}


namespace geos {
namespace algorithm {

class GEOS_DLL RayCrossingCounter 
{
private:
        const geom::Coordinate& point;
        
        int crossingCount;
        
        // true if the test point lies on an input segment
        bool isPointOnSegment;

protected:
public:
        static int locatePointInRing(const geom::Coordinate& p,
                                     const geom::CoordinateSequence& ring);

        static int locatePointInRing(const geom::Coordinate& p,
                 const std::vector<const geom::Coordinate*>& ring);

        RayCrossingCounter(const geom::Coordinate& point)
        :       point( point),
                crossingCount( 0),
                isPointOnSegment( false)
        { }
        
        void countSegment(const geom::Coordinate& p1,
                          const geom::Coordinate& p2);
        
        bool isOnSegment() 
        { 
                return isPointOnSegment; 
        }
        
        int getLocation();
    
        bool isPointInPolygon();

};

} // geos::algorithm
} // geos

#endif // GEOS_ALGORITHM_RAYCROSSINGCOUNTER_H
/**********************************************************************
 * $Log$
 **********************************************************************/

---