ogamespec
commented
5 years ago Алгоритм решения:
- Берем точку (первая точка)
- Ищем ближайшую другую точку, вычисляем наклон и запоминаем расстояние (вторая точка) 2.2 Если второй точки не нашлось - игнорируем первую точку и останавливаем алгоритм
- Ищем следующую другую точку, расстояние которой не менее +- дельта расстояние между первыми двумя и наклон +- дельта наклона между первыми двумя
- Если такой точки не нашлось - то последняя найденная является концом отрезка
Имеется проблема: после нахождения признаков провода - они представляют собой набор "почти" коллинеарных точек.
Необходимо соединить первую точку с последней, чтобы получился провод.