Минимальная охватывающая окружность множества точек — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Описание)
Строка 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