Алгоритмы вычислительной геометрии. Выпуклые оболочки: простые алгоритмы
Ивановский С.А., Преображенский А.С., Симончик С.К.
Рассматривается одна из базовых задач вычислительной геометрии (Computational Geometry) построение выпуклой оболочки конечного множества точек на плоскости. Представлены три алгоритма решения задачи: метод Джарвиса (''заворачивания подарка''), обход Грэхема и последовательный (рекуррентный) алгоритм. В следующей статье будут рассмотрены другие алгоритмы построения выпуклой оболочки и связь данной задачи с задачей сортировки
సంవత్సరం:
2007
భాష:
russian
పేజీల సంఖ్య:
16
ఫైల్:
PDF, 905 KB
IPFS:
,
russian, 2007
Litres
మీ పుస్తక దుకాణాన్ని జోడించాలనుకుంటున్నారా? support@z-lib.do వద్ద మమ్మల్ని సంప్రదించండి
ఫైల్ converter
మరిన్ని శోధన ఫలితాలు
మరిన్ని ప్రయోజనాలు 
కీలక పదబంధాలు
సంబంచిన పుస్తక జాబితాలు
