PerpendicularDistance2()

template<typename NumberT = float>

static NumberT fl::LineSimplifier< NumberT >::PerpendicularDistance2 ( const Point & pt, const Point & a, const Point & b )

inlinestaticprivate

Definition at line 213 of file line_simplification.h.

                                                                       {
        // vector AB
        NumberT dx = b.x - a.x;
        NumberT dy = b.y - a.y;
        // vector AP
        NumberT vx = pt.x - a.x;
        NumberT vy = pt.y - a.y;
 
        // squared length of AB
        NumberT len2 = dx * dx + dy * dy;
        if (len2 <= NumberT(0)) {
            // A and B coincide — just return squared dist from A to P
            return vx * vx + vy * vy;
        }
 
        // cross‐product magnitude (AB × AP) in 2D is (dx*vy − dy*vx)
        NumberT cross = dx * vy - dy * vx;
        // |cross|/|AB| is the perpendicular distance; we want squared:
        return (cross * cross) / len2;
    }

References fl::FL_NO_EXCEPT.

Referenced by simplifyInternal().

Here is the caller graph for this function: