位图到svg路径

Question

我不知道如何在JavaScript / Node.js中制作这个算法，将位图逐个像素地转换为svg路径：

// input
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 
0 0 1 1 1 1 1 1 0 0 
0 0 1 1 1 1 1 1 0 0 
0 1 1 1 0 0 1 1 1 0 
0 1 1 1 0 0 1 1 1 0 
0 0 1 1 1 1 1 1 0 0 
0 0 1 1 1 1 1 1 0 0 
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 

// output
<path d="M2 2 h6 v2 h1 v2 h-1 v2 h-6 v-2 h-1 v-2 h1 v-2 M4 4 v2 h2 v-2 z">

有谁知道该算法应该如何运作？

任何伪代码都会有所帮助。

工具采用类似的方法：

• https://github.com/59naga/pixel-to-svg
• https://github.com/brainshave/sharpvg
• https://codepen.io/shshaw/pen/XbxvNj
• http://drububu.com/tutorial/bitmap-to-vector.html

Answer 1

您可以像这样将像素转换为SVG路径字符串。

使用这个算法，我让脚本将像素艺术转换为SVG。

http://defghi1977.html.xdomain.jp/tech/img2svg3/dot2svg3.htm

（对不起，此页面是用日文写的。）