CGAlgorithms.h

/**********************************************************************
 *
 * GEOS - Geometry Engine Open Source
 * http://geos.osgeo.org
 *
 * Copyright (C) 2011 Sandro Santilli <strk@keybit.net>
 * Copyright (C) 2005-2006 Refractions Research Inc.
 * Copyright (C) 2001-2002 Vivid Solutions 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/CGAlgorithms.java r378 (JTS-1.12)
 *
 **********************************************************************/
 
#ifndef GEOS_ALGORITHM_CGALGORITHM_H
#define GEOS_ALGORITHM_CGALGORITHM_H
 
#include <geos/export.h>
#include <vector>
 
// Forward declarations
namespace geos {
        namespace geom {
                class Coordinate;
                class CoordinateSequence;
        }
}
 
 
namespace geos {
namespace algorithm { // geos::algorithm

class GEOS_DLL CGAlgorithms {
 
public:
 
        enum {
                CLOCKWISE=-1,
                COLLINEAR,
                COUNTERCLOCKWISE
        };
 
        enum {
                RIGHT=-1,
                LEFT,
                STRAIGHT
        };
 
        CGAlgorithms(){}

        static bool isPointInRing(const geom::Coordinate& p,
                        const geom::CoordinateSequence* ring);

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

        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);

        static bool isOnLine(const geom::Coordinate& p,
                const geom::CoordinateSequence* pt);

        static bool isCCW(const geom::CoordinateSequence* ring);

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

        static double distancePointLine(const geom::Coordinate& p,
                        const geom::Coordinate& A,
                        const geom::Coordinate& B);

        static double distancePointLinePerpendicular(const geom::Coordinate& p,
                        const geom::Coordinate& A,
                        const geom::Coordinate& B);

        static double distanceLineLine(const geom::Coordinate& A,
                        const geom::Coordinate& B,
                        const geom::Coordinate& C,
                        const geom::Coordinate& D);

        static double signedArea(const geom::CoordinateSequence* ring);

        static double length(const geom::CoordinateSequence* pts);

        static int orientationIndex(const geom::Coordinate& p1,
                        const geom::Coordinate& p2,
                        const geom::Coordinate& q);
 
};
 
} // namespace geos::algorithm
} // namespace geos
 
#endif // GEOS_ALGORITHM_CGALGORITHM_H