Выпуклая оболочка, читающая XY-коды в Python
Мне нужно придумать алгоритм выпуклой оболочки, чтобы прочитать кучу координат X, Y и наметить изображение. Я пишу код на python. Есть идеи?
1 ответ
Есть ли еще какие-либо детали или ограничения на ваш вопрос? После поиска в Википедии "Алгоритмы выпуклой оболочки", он дал мне список алгоритмов, из которых я нажал "Монотонная цепь" http://en.wikibooks.org/wiki/Algorithm_Implementation/Geometry/Convex_hull/Monotone_chain