javascript - 寻找算法来找到颜色区域的边界

Question

我有一个画有图像的 Canvas 。

当用户点击图片时，我需要找到用户点击的颜色区域。一个区域被定义为一组 4 路连接的像素，其颜色与被点击的像素相同。

我需要一个可以用来在 Canvas 上设置剪切路径的形式的区域，这样我就可以用渐变等填充该区域。

是否有有效的算法来寻找边界？比洪水填充算法更优化的东西(我不需要填充，我只需要在我的区域周围找到一条路径)。

Answer 1

我相信 Moore Neighborhood 追踪算法会做你想做的事。根据定义，Moore Neighborhood 着眼于 8 连通性，但您应该能够轻松地将其调整为 4 连通性。如果您测试 8-连通性，您的结果区域很可能会更好，但您的应用程序可能有特定要求。

维基百科对算法有很好的概述here .我过去曾使用过它并取得了巨大的成功——速度非常快。