Итак, мне нужно сделать выпуклый корпус с использованием алгоритма сканирования Грэма, но у меня проблема, я получаю выпуклый вид: void draw_line(Line l, Canvas& canvas) { canvas.draw_line(l.a, l.b); } double drandom(){ return...

У меня есть таблица с баллами. Я хотел бы создать многоугольник на основе этих точек, а затем вернуть только те точки, которые находятся на периметре (исключить точки, которые находятся внутри многоугольника). Есть ли простой способ сделать это на...

У меня есть список координат, которые должны образовывать края пути, которые мне нужно отсортировать. Я пытаюсь использовать сканирование Грэма и пробовал несколько образцов из: GrhamsScan.cs ConvexHull.cs Алгоритм ConvexHull Эти...

По сути, я следил за записью в Википедии для сканирования Грэма на каждом этапе, поскольку закодировал этот маленький визуализатор выпуклой оболочки. Обычно он работает так, как задумано, но при гораздо больших размерах ввода часто возникают...

Я читаю Real World Haskell, пытаясь решить Ch3, Q10 используя ghc онлайн . Пока у меня есть следующий код: data Direction point = MyLeft point | MyRight point | Straight deriving (Show) getDirectionFromTriple :: Direction p -> Direction...