algorithm - 是否有一些众所周知的算法可以将用户的绘图变成平滑的形状？

Question

我的要求:用户应该能够手绘一些东西。然后，在他拿下笔(或手指)后，算法会对其进行平滑处理并将其转换为一些基本形状。

首先，我想将绘图转换为尽可能类似于原始图形的矩形。 (当然，如果用户有意绘制其他东西，这将不起作用。)现在我正在计算平均 x 和 y 位置，并且我正在区分水平线和垂直线。但它还不是矩形，而是某种正交线。

我想知道是否有一些众所周知的算法，因为我在一些触摸屏应用程序中看到过几次。你有什么阅读秘诀吗？

更新:也许模式识别算法会对我有所帮助。有些手机要求用户绘制图案来解锁它的按键。

附言:我认为这个问题与特定的编程语言无关，但如果您有兴趣，我将使用 RaphaelGWT 构建一个 Web 应用程序。

Answer 1

Douglas-Peucker算法用于地理(例如简化 GPS 轨迹)我想它也可以用在这里。