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;
72 static int orientationIndex(
double p1x,
double p1y,
73 double p2x,
double p2y,
74 double qx,
double qy);
91 double pbx,
double pby,
92 double pcx,
double pcy);
99 return CGAlgorithmsDD::RIGHT;
102 return CGAlgorithmsDD::LEFT;
104 return CGAlgorithmsDD::STRAIGHT;
119 static int signOfDet2x2(
double dx1,
double dy1,
double dx2,
double dy2);
121 static DD detDD(
double x1,
double y1,
double x2,
double y2);
122 static DD detDD(
const DD& x1,
const DD& y1,
const DD& x2,
const DD& y2);
151 static int signOfDet2x2(
const DD& x1,
const DD& y1,
const DD& x2,
const DD& y2);
Implements basic computational geometry algorithms using extended precision float-point arithmetic.
Definition: CGAlgorithmsDD.h:38
static int orientationIndexFilter(double pax, double pay, double pbx, double pby, double pcx, double pcy)
static geom::Coordinate circumcentreDD(const geom::Coordinate &a, const geom::Coordinate &b, const geom::Coordinate &c)
Computes the circumcentre of a triangle.
static geom::Coordinate intersection(const geom::Coordinate &p1, const geom::Coordinate &p2, const geom::Coordinate &q1, const geom::Coordinate &q2)
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:60
Wrapper for DoubleDouble higher precision mathematics operations.
Definition: DD.h:108
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:26