circumcenter()

static void circumcenter ( const POINT2D *  a, const POINT2D *  b, const POINT2D *  c, POINT2D *  result  )

static

Definition at line 103 of file lwboundingcircle.c.

References det(), POINT2D::x, and POINT2D::y.

Referenced by calculate_mbc_3().

{
        double cx = c->x;
        double cy = c->y;
        double ax = a->x - cx;
        double ay = a->y - cy;
        double bx = b->x - cx;
        double by = b->y - cy;

        double denom = 2 * det(ax, ay, bx, by);
        double numx = det(ay, ax * ax + ay * ay, by, bx * bx + by * by);
        double numy = det(ax, ax * ax + ay * ay, bx, bx * bx + by * by);

        result->x = cx - numx / denom;
        result->y = cy + numy / denom;
}

Here is the call graph for this function:

Here is the caller graph for this function: