К содержимому

Калькуляторы / Текст и данные

Выпуклая оболочка точек

Построить convex hull для набора 2D points

Как получается результат

Monotonic chain; area + perimeter.

Пример

Треугольник + interior → area=0.5.

Ограничения

2D; collinear сжаты.

Источники

Методика N1RO

Проверено: 14.09.2026 · Актуальность: 14.09.2026 · Редакция N1RO

Нашли ошибку? Сообщить