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

（抱歉，此页面是用日语写的。）