Вслед заэтотУ меня есть куча координат, и я рисую их на растровом изображении в качестве системы координат. Теперь я хотел бы избавиться от всего шума и отфильтровать координаты, чтобы дать «более чистый» или «более чистый» путь и «меньше» или «лучше» данных для работы. Чтобы объяснить больше, мне нужно будет выставитьклассно картина навыки следующим образом:

Текущий:

Желаемая:

Обратите внимание:

Мне нужно будет удалить координаты

Мне может понадобиться добавить координаты

Возможно, мне придется игнорировать кратчайшего соседа в некоторых случаях

Единственное, о чем я могу думать, это использовать алгоритм кратчайшего пути, такой какA * а такжеДейкстра, Заполните данные какой-то структурой данных, чтобы они содержали соседей и затраты для каждого узла, а затем выполняли алгоритм. Я не хочу начинать что-то, что может быть неправильным или напрасным. Я хотел бы увидеть псевдокод, если это возможно накак я мог решить такую ​​проблему?

P.S Я в настоящее время нахожусь на Wpf C #, но я открыт, чтобы использовать C # или C ++ для любой задачи. Спасибо