gpt4 book ai didi

algorithm - 寻找算法 : skeleton generation for raster images

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:48:55 25 4
gpt4 key购买 nike

我正在做一些工作(解释起来太复杂),我的任务之一是需要将平滑多边形的光栅图像转换为骨架。所以我需要做这样的事情: Pic 01

我有光栅图像(左侧),我想要一个由点和边组成的图形(右侧)来表示图像。

我读过有关算法的内容,尤其是 Steven Skiena 的一本书,他在书中告诉我们使用“刷火”算法,他将其解释为“每个循环,遍历边缘上的每个点,寻找碰撞的边缘向骨架添加一个点并删除剩余的点,继续下一个循环,直到只剩下骨架”但是我可以在网上找到的关于这个算法的所有信息都是关于机器人的一些寻路算法,我不知道如何应用它在这里(如果我只有填充/空像素的坐标,基本上我怎么知道“边缘”)。

我查阅了 CGAL 库及其骨架演示,但是当多边形有很多顶点时效果不佳,因此只需将边界上的每个顶点转换为多边形的顶点,然后将其提供给算法 won '产生良好的效果。

我希望这一定是一个通用算法,因为任务似乎很基础,但我不想发明轮子,而且我找不到任何关于这个主题的东西(也许是因为我不知道正确的算法)关键词)

最佳答案

更好的搜索术语是数字细化,即中轴的数字版本。例如,本文引用了 15 个这样的算法:

"Note on fifteen 2D parallel thinning algorithms." M. Couprie (PDF download link)

这是图 16 的一小部分,显示了两种此类算法的结果:
Fig16

关于algorithm - 寻找算法 : skeleton generation for raster images,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18060540/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com