Functions |
bool | pal::computeLineIntersection (double x1, double y1, double x2, double y2, double x3, double y3, double x4, double y4, double *x, double *y) |
bool | pal::computeLineSegIntersection (double x1, double y1, double x2, double y2, double x3, double y3, double x4, double y4, double *x, double *y) |
bool | pal::computeSegIntersection (double x1, double y1, double x2, double y2, double x3, double y3, double x4, double y4, double *x, double *y) |
bool | pal::computeSegIntersectionExt (double x1, double y1, double x2, double y2, double xs1, double ys1, double x3, double y3, double x4, double y4, double xs2, double ys2, double *x, double *y) |
int | pal::convexHull (int *id, const double *const x, const double *const y, int n) |
int | pal::convexHullId (int *id, const double *const x, const double *const y, int n, int *&cHull) |
double | pal::cross_product (double x1, double y1, double x2, double y2, double x3, double y3) |
double | pal::dist_euc2d (double x1, double y1, double x2, double y2) |
double | pal::dist_euc2d_sq (double x1, double y1, double x2, double y2) |
void | pal::findLineCircleIntersection (double cx, double cy, double radius, double x1, double y1, double x2, double y2, double &xRes, double &yRes) |
bool | pal::isPointInPolygon (int npol, double *xp, double *yp, double x, double y) |
bool | pal::isSegIntersects (double x1, double y1, double x2, double y2, double x3, double y3, double x4, double y4) |
int | pal::reorderPolygon (int nbPoints, double *x, double *y) |