一种在线多笔画重复绘制草图的聚类与拟合方法技术
【技术实现步骤摘要】
本专利技术涉及一种在线多笔画重复绘制草图的聚类与拟合方法，用于将在线多笔画重复绘制草图转换为二维线图,用于手写板、智能手机等智能手绘输入设备。
技术介绍
手绘草图是人类的一种常用的思想交流的方式，它自然、简便，而且能表达模糊的概念，便于用户进行创造性活动。草图识别工具提供给设计师一个展现设计思维，开展创造性设计工作的平台，但由于用户手绘习惯和方式的不同对有效识别草图和推测用户意图带来很大困难。草图识别的目的，是在用户绘制约束最小的情况下，达到最佳的识别效率和效果。多笔画重复绘制是手绘草图中常见的现象：设计师通常先以单笔画绘制一张粗略的草图形成大致轮廓，然后在已有轮廓的基础上加深或修正笔画以强调设计意图或使草图更加清晰。如何对多笔画绘制的草图进行正确的聚类及拟合以表示预期的几何图形是在线草图识别的一个重要内容，笔画聚类的效果直接影响到后续的识别结果。目前在线手绘图解释系统大部分不支持或有条件的支持笔画的重复绘制，专利技术人发现现有技术至少存在以下技术问题：对用户绘制习惯进行约束，如要求用户在特定时间内输入笔画或绘制完成一个图形后点击按钮确定；不能将所有输入笔画全部解释成草图的一部分；基于对笔画的分类进行多笔画聚类，聚类过程只能在同类型笔画之间进行。
技术实现思路
要解决的技术问题本专利技术用于将在线多笔画重复绘制草图转换为二维线图，解决已有的在线手绘图解释系统对用户绘制习惯进行约束，不能将所有输入笔画全部解释成草图的一部分或只对同类型笔画聚类的技术问题。技术方案一种在线多笔画重复绘制草图的...
【技术保护点】
一种在线多笔画重复绘制草图的聚类与拟合方法，其特征在于步骤如下：步骤1：对每个输入笔画的计算机数据提取包括笔画起点和笔画终点的N个采样点，得到采样点序列{pi；0≤i≤n}，对采样点序列进行折线化逼近处理，得到折点序列{zi；0≤i≤M}；采用经典Graham扫描算法对输入笔画进行扫描得到笔画的凸包，然后采用极值法得到笔画的最小包络矩形；步骤2：遍历笔画的折点序列{zi；0≤i≤M}，依次在相邻两折点间构造一个长为该两折点间的欧式距离，宽为w的矩形，得到关于笔画折点的构造矩形序列{Pi；0≤i＜M}；遍历笔画的折点序列{zi；0≤i≤M}，依次构造以折点为圆心、直径为w的圆，得到关于笔画折点的构造圆形序列{Ci；0≤i≤M}；所述的矩形序列{Pi；0≤i＜M}与圆形序列{Ci；0≤i≤M}的并集构成了笔画容差带；所述的w定义为笔画包络最小矩形的周长c及笔画宽度b的函数：w=4/3c+2b]]>步骤3：依次比较两条输入笔画之间的最小包络矩形的周长大小，计算周长较小的笔画的采样点落入周长较大的笔画的笔画容差带的数量占周长较小的笔画的总采样点数的比例，若该比例大于一个给定的阈值p，则将该两条...
【技术特征摘要】
1.一种在线多笔画重复绘制草图的聚类与拟合方法，其特征在于步骤如下：
步骤1：对每个输入...
【专利技术属性】
技术研发人员：王关峰，王守霞，王淑侠，李阳，张茜，惠晓明，
申请(专利权)人：西北工业大学，
类型：发明
国别省市：陕西;61
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。