19 #ifndef GEOS_ALGORITHM_CGALGORITHMDD_H
20 #define GEOS_ALGORITHM_CGALGORITHMDD_H
21 #include <geos/export.h>
22 #include <geos/math/DD.h>
28 class CoordinateSequence;
32 using namespace geos::math;
98 return CGAlgorithmsDD::RIGHT;
101 return CGAlgorithmsDD::LEFT;
103 return CGAlgorithmsDD::STRAIGHT;
118 static int signOfDet2x2(
double dx1,
double dy1,
double dx2,
double dy2);
120 static DD detDD(
double x1,
double y1,
double x2,
double y2);
121 static DD detDD(
const DD& x1,
const DD& y1,
const DD& x2,
const DD& y2);
150 static int signOfDet2x2(
const DD& x1,
const DD& y1,
const DD& x2,
const DD& y2);
157 #endif // GEOS_ALGORITHM_CGALGORITHM_H
static geom::Coordinate intersection(const geom::Coordinate &p1, const geom::Coordinate &p2, const geom::Coordinate &q1, const geom::Coordinate &q2)
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:25
Wrapper for DoubleDouble higher precision mathematics operations.
Definition: DD.h:132
static int orientationIndex(const geom::Coordinate &p1, const geom::Coordinate &p2, const geom::Coordinate &q)
Returns the index of the direction of the point q relative to a vector specified by p1-p2.
Coordinate is the lightweight class used to store coordinates.
Definition: Coordinate.h:84
static geom::Coordinate circumcentreDD(const geom::Coordinate &a, const geom::Coordinate &b, const geom::Coordinate &c)
Computes the circumcentre of a triangle.
Implements basic computational geometry algorithms using extended precision float-point arithmetic.
Definition: CGAlgorithmsDD.h:38
static int orientationIndexFilter(const geom::Coordinate &pa, const geom::Coordinate &pb, const geom::Coordinate &pc)
A filter for computing the orientation index of three coordinates.