Как удалить лишние вершины из списка

У меня есть список вершин, т.е. List , который содержит следующие точки для квадрата: (0,0), (1,0), (2,0), (3,0), (4,0), (4,1), (4,2), (4,3), (4,4), (3,4), (2,4), (1,4), (0,4), (0,3), (0,2), (0,1), (0,0)

enter image description here

Чтобы нарисовать квадрат, мне нужно всего четыре точки (0,0), (0,4), (4,4), (4,0), как мне удалить лишнее (что делает прямой line) точки из списка?

Это не всегда квадрат, в основном я хочу уменьшить количество точек, если они образуют прямую линию. Например, (0,0), (0,1), (0,2), (0,3), (0,4) составляют прямую линию, вместо того, чтобы рисовать все четыре точки, было бы быстро провести линию из точек (0,0), (0,4).

5
задан tiwo 19 June 2017 в 07:51
поделиться