javascript - 确定定界形状边界的点的算法——使用 javascript

Question

我正在开发一个 html map 制作器，我想为我们的用户提供通过单击区域快速创建形状的能力，而不是让他们手动定义形状。

首先让我们看看我们目前正在做什么。用户想要绘制区域 A。他需要做的是在每个点上多次单击以定义形状的边界。

我想知道是否有一种算法允许用户在 A 区域中单击并可以确定要放置哪些点以便在形状边界之后创建接近最佳的形状 - 基于图像对比度。

我处理这个问题的第一个想法是确定离点击点最远的上、左、下、右点。将这四点作为我们的出发点。然后对于每个段，用一个新点对其进行分割，并沿着向量法线移动新点，直到我碰到对比边缘。

当然，这种方法有一些局限性，但这是我可以假设的

• 形状可以是凸的，凹的等等...
• 对比度应该是黑色对白色，但为了处理可能的变化，对比度阈值应该是可配置的。
• 在上面我一直在思考的例子中，为了不杀死用户机器，分割深度显然是有限制的

如果你们中有人知道这样的算法，那就太好了。

Answer 1

看看Region Growing算法。这和上面tokland在basic case中描述的flood-fill算法基本一致。