我将图像蒙版表示为0和1的2d阵列(其中0是图像的未被遮罩的像素,1s是被遮蔽的图像的像素)。例如,
00100
01110
11111
(顶点为(0,2),(2,0)和(2,4)的三角形)
我想要的是将这个2d数组转换为与形状相对应的路径。在这种情况下,SVG路径类似于M 0 2 L 2 0 L 2 4 L 0 2
。形状可以任意复杂。
这项任务通常是否完成?它有名字吗?哪些库可以做到这一点(用任何语言)?我不是在寻找实际代码,而是寻找学习如何做到这一点的指针。我尝试使用谷歌搜索相关的关键字,但无法找到任何东西。
答案 0 :(得分:1)
简单和最快的方法之一是Marching Squares
您还可以找到许多sorces of it
答案 1 :(得分:0)
在此维基百科文章中找到了该技术的描述:https://en.wikipedia.org/wiki/Image_tracing