64
правки
Изменения
Нет описания правки
== Вращающиеся калиперы ==
=== Опорные прямые ===
{{Определение
|definition=
|[[Файл:max_parallel.png|170px|thumb|right]]
|}
=== Алгоритм ===
Заметим, что параллельные опорные прямые можно провести не через любую пару точек.
|}
== Литература Ссылки ==
* ''M.I. Shamos'' Computational geometry, 1978 {{---}} С. 76.
* ''Яглом И.М., Болтянский В.Г.'' Выпуклые фигуры, 1951 {{---}} С. 20, 144.
* [https://github.com/Megabyte777/cg/blob/master/include/cg/operations/diameter.h Реализация - Github.com]
[[Категория: Вычислительная геометрия]]
