c# - 如何为我的坐标系获取 "thinner"图？

Question

跟进this ，我有一堆坐标，我把它们画在位图图像上作为坐标系。现在，我想消除所有噪音，并过滤坐标以提供“更清晰”或“更清晰”的路径以及“更少”或“更好”的数据。为了说明更多，我需要展示我的厉害 绘画技能如下:

电流:

期望:

注意事项:

• 我需要删除坐标

• 我可能需要添加坐标

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

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

P.S 我目前使用 Wpf C#，但我愿意使用 C# 或 C++ 来完成任何任务。谢谢

Answer 1

您正在寻找一种称为细化 或骨架化 的操作，之后可能会进行一些后处理以移除小组件。有不同的算法提供不同的属性。例如Guo and Hall's和 Zhang and Suen's .