Каков алгоритм поиска центр круга из трех точек?

У меня есть три точки на окружности круга:

pt A = (A.x, A.y);
pt B = (B.x, B.y);
pt C = (C.x, C.y);

Как мне вычислить центр круга?

Реализуя это в Обработке (Java).

Я нашел ответ и реализовано рабочее решение:

 pt circleCenter(pt A, pt B, pt C) {

    float yDelta_a = B.y - A.y;
    float xDelta_a = B.x - A.x;
    float yDelta_b = C.y - B.y;
    float xDelta_b = C.x - B.x;
    pt center = P(0,0);

    float aSlope = yDelta_a/xDelta_a;
    float bSlope = yDelta_b/xDelta_b;  
    center.x = (aSlope*bSlope*(A.y - C.y) + bSlope*(A.x + B.x)
        - aSlope*(B.x+C.x) )/(2* (bSlope-aSlope) );
    center.y = -1*(center.x - (A.x+B.x)/2)/aSlope +  (A.y+B.y)/2;

    return center;
  }
33
задан Mark Fisher 20 August 2019 в 11:16
поделиться