30 #ifndef PAL_GEOM_FUNCTION 31 #define PAL_GEOM_FUNCTION 36 #include "qgis_core.h" 61 static inline double cross_product(
double x1,
double y1,
double x2,
double y2,
double x3,
double y3 )
63 return ( x2 - x1 ) * ( y3 - y1 ) - ( x3 - x1 ) * ( y2 - y1 );
66 static inline double dist_euc2d(
double x1,
double y1,
double x2,
double y2 )
68 return std::sqrt( ( x2 - x1 ) * ( x2 - x1 ) + ( y2 - y1 ) * ( y2 - y1 ) );
71 static inline double dist_euc2d_sq(
double x1,
double y1,
double x2,
double y2 )
73 return ( x2 - x1 ) * ( x2 - x1 ) + ( y2 - y1 ) * ( y2 - y1 );
76 static void findLineCircleIntersection(
double cx,
double cy,
double radius,
77 double x1,
double y1,
double x2,
double y2,
78 double &xRes,
double &yRes );
89 static int convexHullId(
int *
id,
const std::vector< double > &x,
const std::vector< double > &y,
int n,
int *&cHull );
94 static bool isSegIntersects(
double x1,
double y1,
double x2,
double y2,
95 double x3,
double y3,
double x4,
double y4 );
101 static bool computeLineIntersection(
double x1,
double y1,
double x2,
double y2,
102 double x3,
double y3,
double x4,
double y4,
103 double *x,
double *y );
106 static int reorderPolygon(
int nbPoints, std::vector< double > &x, std::vector< double> &y );
118 static bool containsCandidate(
const GEOSPreparedGeometry *geom,
double x,
double y,
double width,
double height,
double alpha );
static double cross_product(double x1, double y1, double x2, double y2, double x3, double y3)
static double dist_euc2d(double x1, double y1, double x2, double y2)
static double dist_euc2d_sq(double x1, double y1, double x2, double y2)