使用Canvas和JavaScript进行多边形表示的图像采样算法？

Question

首先,我不习惯处理图像,所以如果我的措辞不对,请原谅.

我希望拍摄放在HTML5画布上的图像,对其进行采样,减少采样,然后使用主要使用其他几个多边形的三角形创建图像的多边形表示,并将该图像绘制到画布上.

但我不知道从哪个算法开始这样做.这种算法需要什么样的伪代码？

此图像可以更好地理解最终结果:

http://oi49.tinypic.com/1hcj2d.jpg

Answer 1

我会做以下事情:

1. 创建一个随机放置点的字段.
2. 从点创建Voronoi图.
   • 这是我过去用过的一个很好的JavaScript库:https://github.com/gorhill/Javascript-Voronoi
3. 根据颜色采样为每个单元着色.
   • 你只是选择点上的颜色？对单元格内的所有颜色进行采样并取平均值？通过细胞中心的平均重量？每个都会产生不同但可能有趣的结果.

如果结果需要是三角形而不是多边形,则代替Voronoi图创建Delaunay三角剖分.GitHub有15个JavaScript库,但我没有尝试任何能够专门推荐一个.