跟进this ,我有一堆坐标,我把它们画在位图图像上作为坐标系。现在,我想消除所有噪音,并过滤坐标以提供“更清晰”或“更清晰”的路径以及“更少”或“更好”的数据。为了说明更多,我需要展示我的厉害 绘画技能如下:
电流:
期望:
注意事项:
我需要删除坐标
我可能需要添加坐标
在某些情况下我可能需要忽略最短邻居
我唯一能想到的就是使用最短路径算法,例如 A*和 Dijkstra .并在某种数据结构中填充数据以包含每个节点的邻居和成本,然后执行算法。我不想开始一些可能错误或浪费的事情。如果可能的话,我很乐意看到关于我如何解决这样的问题的伪代码?
P.S 我目前使用 Wpf C#,但我愿意使用 C# 或 C++ 来完成任何任务。谢谢
最佳答案
您正在寻找一种称为细化 或骨架化 的操作,之后可能会进行一些后处理以移除小组件。有不同的算法提供不同的属性。例如Guo and Hall's和 Zhang and Suen's .
关于c# - 如何为我的坐标系获取 "thinner"图?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38531454/