|
| static bool | computeLineIntersection (double x1, double y1, double x2, double y2, double x3, double y3, double x4, double y4, double *x, double *y) |
| | Compute the point where two lines intersect.
|
| |
| static bool | containsCandidate (const GEOSPreparedGeometry *geom, double x, double y, double width, double height, double alpha) |
| | Returns true if a GEOS prepared geometry totally contains a label candidate.
|
| |
| static std::vector< int > | convexHullId (std::vector< int > &id, const std::vector< double > &x, const std::vector< double > &y) |
| | Compute the convex hull in O(n·log(n))
|
| |
| 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) |
| |
| static void | findLineCircleIntersection (double cx, double cy, double radius, double x1, double y1, double x2, double y2, double &xRes, double &yRes) |
| |
| static bool | isSegIntersects (double x1, double y1, double x2, double y2, double x3, double y3, double x4, double y4) |
| | Returns true if the two segments intersect.
|
| |
| static bool | reorderPolygon (std::vector< double > &x, std::vector< double > &y) |
| | Reorder points to have cross prod ((x,y)[i], (x,y)[i+1), point) > 0 when point is outside.
|
| |
Pal labeling engine geometry functions.
- Note
- not available in Python bindings
Definition at line 49 of file geomfunction.h.
