Минимальная охватывающая окружность множества точек — различия между версиями
Gr1n (обсуждение | вклад) |
Gr1n (обсуждение | вклад) (→Описание) |
||
| Строка 1: | Строка 1: | ||
{{notready}} | {{notready}} | ||
== Описание == | == Описание == | ||
| − | + | Минимальная охватывающая окружность множества точек (smallest enclosing disc) - это задача, в которой необходимо по заданному набору точек найти окружность минимального радиуса, которая содержит все точки множества. | |
==Алгоритм == | ==Алгоритм == | ||
Версия 13:02, 16 января 2014
| Конспект не готов. |
Описание
Минимальная охватывающая окружность множества точек (smallest enclosing disc) - это задача, в которой необходимо по заданному набору точек найти окружность минимального радиуса, которая содержит все точки множества.
Алгоритм
Корректность алгоритма
Память и время работы
Источники
Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars-Computational Geometry Algorithms and Applications, p. 86
