位图到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

（很抱歉，这页是用日文）。