Алгоритмы вычислительной геометрии. Выпуклые оболочки: простые алгоритмы.

  • С.А. Ивановский
  • А.С. Преображенский
  • С.К. Симончик

Abstract

Рассматривается одна из базовых задач вычислительной геометрии (Computational Geometry) - построение выпуклой оболочки конечного множества точек на плоскости. Представлены три алгоритма решения задачи: метод Джарвиса («заворачивания подарка»), обход Грэхема и последовательный (рекуррентный) алгоритм. В следующей статье будут рассмотрены другие алгоритмы построения выпуклой оболочки и связь данной задачи с задачей сортировки.
Published
2014-01-17
How to Cite
Ивановский, С., Преображенский, А., & Симончик, С. (2014). Алгоритмы вычислительной геометрии. Выпуклые оболочки: простые алгоритмы. Computer Tools in Education, (1). Retrieved from http://cte.eltech.ru/ojs/index.php/kio/article/view/1066
Issue
No 1 (2007)
Section
Articles