Быстрый переход Новости Основы файлового ввода вывода Структуры данных Теория графов Геометрия - основы планиметрии Математические алгоритмы Геометрия - основы стереометрии

• Новости
• Алгоритмы
  • Структуры данных
  • Теория графов
  • Геометрия
  • Стереометрия
  • Математика

Описанная окружность

Дан треугольник
Необходимо найти описанную окружность вокруг него

Центр окружности - точка пересечения серединных перпендикуляров.
Радиус окружности - расстояние от центра до вершины треугольника.

Листинг C++
circle described_circle (point a, point b, point c)
{
    point tab = part_segment (a, b, 1, 1);
    point tbc = part_segment (b, c, 1, 1);
    line pab = perp_line (toline (a, b), tab);
    line pbc = perp_line (toline (b, c), tbc);

    circle res;
    int flag = cross_line (pab, pbc, res.c);
    res.r = dist (res.c, a);
    return res;
}

01.07.2007, 15:06