RayCrossingCounterDD.h

Go to the documentation of this file.

/**********************************************************************
 *
 * GEOS - Geometry Engine Open Source
 * http://geos.osgeo.org
 *
 * Copyright (C) 2018 Paul Ramsey <pramsey@cleverelephant.ca>
 *
 * 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/RayCrossingCounterDD.java rev. 1.2 (JTS-1.9)
 *
 **********************************************************************/

#ifndef GEOS_ALGORITHM_RAYCROSSINGCOUNTERDD_H
#define GEOS_ALGORITHM_RAYCROSSINGCOUNTERDD_H

#include <geos/export.h>
#include <geos/geom/Location.h>

#include <vector>

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


namespace geos {
namespace algorithm {

class GEOS_DLL RayCrossingCounterDD {
private:
    const geom::Coordinate& point;

    int crossingCount;

    // true if the test point lies on an input segment
    bool isPointOnSegment;

    // Declare type as noncopyable
    RayCrossingCounterDD(const RayCrossingCounterDD& other) = delete;
    RayCrossingCounterDD& operator=(const RayCrossingCounterDD& rhs) = delete;

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

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

    static int orientationIndex(const geom::Coordinate& p1,
                                const geom::Coordinate& p2,
                                const geom::Coordinate& q);

    RayCrossingCounterDD(const geom::Coordinate& p_point):
        point(p_point),
        crossingCount(0),
        isPointOnSegment(false)
    { }

    void countSegment(const geom::Coordinate& p1,
                      const geom::Coordinate& p2);

    bool
    isOnSegment()
    {
        return isPointOnSegment;
    }

    geom::Location getLocation();

    bool isPointInPolygon();

};

} // geos::algorithm
} // geos

#endif // GEOS_ALGORITHM_RAYCROSSINGCOUNTERDD_H