如何从坐标云中找到“更薄”的路径？

Question

跟随this，我有一堆坐标，我在位图图像上绘制它们作为坐标系。现在，我想摆脱所有噪音，并过滤坐标，以提供“更清晰”或“更清洁”的路径和“更少”或“更好”的数据。要解释更多，我需要公开我的 awesome 绘画技能，如下所示：

当前

所需

注意：

• 我可能需要删除坐标

• 我可能需要添加坐标

• 在某些情况下我可能需要忽略最短邻居

我唯一能想到的是使用最短路径算法，例如A*和Dijkstra。并在某种数据结构中填充数据以包含来自每个节点的邻居和成本，然后执行该算法。我不想开始可能错误或浪费的事情。如果可能的话，我很想看到伪代码我怎么能解决这个问题？