21 #include <geos/export.h>
22 #include <geos/inline.h>
23 #include <geos/math/DD.h>
29 class CoordinateSequence;
33 using namespace geos::math;
73 static int orientationIndex(
double p1x,
double p1y,
74 double p2x,
double p2y,
75 double qx,
double qy);
92 double pbx,
double pby,
93 double pcx,
double pcy);
100 return CGAlgorithmsDD::RIGHT;
103 return CGAlgorithmsDD::LEFT;
105 return CGAlgorithmsDD::STRAIGHT;
120 static int signOfDet2x2(
double dx1,
double dy1,
double dx2,
double dy2);
122 static DD detDD(
double x1,
double y1,
double x2,
double y2);
123 static DD detDD(
const DD& x1,
const DD& y1,
const DD& x2,
const DD& y2);
152 static int signOfDet2x2(
const DD& x1,
const DD& y1,
const DD& x2,
const DD& y2);
160 # include "geos/algorithm/CGAlgorithmsDD.inl"
Implements basic computational geometry algorithms using extended precision float-point arithmetic.
Definition: CGAlgorithmsDD.h:39
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: Angle.h:26