Алгоритмы вычислительной геометрии. Выпуклые оболочки: простые алгоритмы
Ивановский С.А., Преображенский А.С., Симончик С.К.
Рассматривается одна из базовых задач вычислительной геометрии (Computational Geometry) построение выпуклой оболочки конечного множества точек на плоскости. Представлены три алгоритма решения задачи: метод Джарвиса (''заворачивания подарка''), обход Грэхема и последовательный (рекуррентный) алгоритм. В следующей статье будут рассмотрены другие алгоритмы построения выпуклой оболочки и связь данной задачи с задачей сортировки
Kategoriler:
Yıl:
2007
Dil:
russian
Sayfalar:
16
Dosya:
PDF, 905 KB
IPFS:
,
russian, 2007
Litres
Bir kitap dükkanı eklemek ister misiniz? Bize support@z-lib.do adresinden ulaşın
Dosyaları dönüştürün
Diğer arama sonuçları
Diğer avantajları 
Anahtar ifadeler
İlgili Koleksiyonlar
