gis/line_dist.c

Go to the documentation of this file.

#include <grass/gis.h>
/* compute square of distance of point (x,y) to line segment (x1,y1 - x2,y2) */

#define ZERO(x) x < tolerance && x > -tolerance
#define TOLERANCE 1.0e-10
static double tolerance = TOLERANCE;

void G_set_distance_to_line_tolerance(double t)
{
    if (t <= 0.0)
        t = TOLERANCE;
    tolerance = t;
}

double G_distance2_point_to_line(double x, double y,    /* point */
                                 double x1, double y1, double x2, double y2)
{                               /* line segment */
    double dx, dy, t;

    dx = x2 - x1;
    dy = y2 - y1;

    if (ZERO(dx) && ZERO(dy)) { /* line is degenerate */
        dx = x1 - x;
        dy = y1 - y;
        return dx * dx + dy * dy;       /* compute distance x,y to x1,y1 */
    }

    t = (dx * (x - x1) + dy * (y - y1)) / (dx * dx + dy * dy);

    if (t < 0.0) {              /* go to x1,y1 */
        dx = x - x1;
        dy = y - y1;
    }
    else if (t > 1.0) {         /* go to x2,y2 */
        dx = x - x2;
        dy = y - y2;
    }
    else {                      /* go t from x1,y1 towards x2,y2 */

        dx = x - (dx * t + x1);
        dy = y - (dy * t + y1);
    }
    return dx * dx + dy * dy;
}