На главную > Программисту> Задачи > Выпуклая оболочка множества точек плоскости

Выпуклая оболочка множества точек плоскости

На плоскости даны N точек. Найти их выпкулую оболочку.

  • Вычислительная геометрия.
  • Т.Кормен, Ч.Лейзерсон, Р.Ривест.
    Алгоритмы: построение и анализ.
    М.: МЦНМО: БИНОМ. Лаборатория знаний, 2004. – 960с.
    См. с.822.

Интернет-конкурс Золотой сайт