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

(对不起，这一页是用日语写的。)