是否有一些众所周知的算法将用户的图形转换为平滑的形状？
Chr*_*fer 12 algorithm graphics geometry raphael computational-geometry
我的要求: 用户应该能够手工绘制一些东西.然后,在他取下笔(或手指)后,算法会平滑并将其转换为一些基本形状.
首先,我想将绘图转换为尽可能类似于原始的矩形.(当然,如果用户故意绘制其他东西,这将不起作用.)现在我正在计算平均x和y位置,我区分水平线和垂直线.但它还不是一个矩形,而是某种正交线.
我想知道是否有一些众所周知的算法,因为我在一些触摸屏应用程序中看到过几次.你有阅读提示吗？
更新:也许模式识别算法可以帮助我.有些手机要求用户绘制图案以解锁其密钥.
PS:我认为这个问题与特定的编程语言无关,但如果你感兴趣,我将用RaphaelGWT构建一个Web应用程序.
根据您的描述,我猜您正在寻找矢量化算法.以下是一些可能对您有所帮助的提示:
- http://en.wikipedia.org/wiki/Vectorization_(image_tracing)
- http://outliner.codeplex.com/ - 光栅图片边缘的开源矢量图.
- http://code.google.com/p/shapelogic/wiki/vectorization - 介绍了不同的矢量化算法实现
- http://cardhouse.com/computer/vector.htm
矢量化算法有很多资源,我相信你能找到适合你需求的东西.我不知道这些算法实现它们有多复杂,但是,