333
правки
Изменения
→Алгоритм
}
return Dn
Как и в предыдущем случае мы использовали новый метод. <tex> MinDiscWith2Points </tex> аналогичен <tex> MinDiscWithPoint </tex>, но в нем уже передается две точки, которые будут лежать на построенном окружности. В этой функции шафлить инпут не требуется. Опишем его псевдоком:
MinDiscWith2Points(P, q1, q2)
Let D0 - be the smallest enclosing disc for {q1, q2}.
for i = 1 to n {
if pi <tex> \in </tex> Di−1 then Di = Di−1
else Di = сircumcircle (прим. описанная окружность) of a triangle {pi, q1, q2}
}
return Dn
Как мы видим больше подобных шагов делать не нужно, так как если известно, что три точки лежат на некоторой окружности, то они однозначно ее задают.
==Корректность алгоритма==
