#include <geosAlgorithm.h>
Static Public Member Functions | |
Coordinate * | intersection (Coordinate &p1, Coordinate &p2, Coordinate &q1, Coordinate &q2) |
|
Computes the (approximate) intersection point between two line segments using homogeneous coordinates. Note that this algorithm is not numerically stable; i.e. it can produce intersection points which lie outside the envelope of the line segments themselves. In order to increase the precision of the calculation input points should be normalized before passing them to this routine. |