在线多笔画重复绘制草图的判定与聚类

摘要：

多笔画重复绘制是设计师传递设计意图的常用方式，为在手绘图识别系统中支持多笔画重复绘制，提出一种将在线多笔画重复绘制草图解释为二维线图的判定与聚类算法。首先通过笔画逼近折线段的折点序列，构造一个带圆弧过渡的等距边线围成的多边形区域作为笔画容差带；然后利用2条笔画之中最小包络矩形面积较小的笔画的采样点落入另一条笔画的容差带的个数，进行多笔画重复绘制的快速判定；最后提出将草图分成若干个子草图的聚类算法，根据子草图中笔画的单笔画识别结果将子草图分为同类型子草图和混合类型子草图，并给出相应的子草图拟合方法。通过自主开发的 FSR_DJ 原型系统对文中算法加以验证的结果表明，该算法能有效地解决多笔画重复绘制草图的识别问题，为后期手绘图的识别研究奠定了基础。

关键词：在线草图、多笔画重复绘制、多笔画聚类、曲线拟合、二维线图

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金51105310,51310305050;陕西省自然科学基金2014JM7283

在线出版日期：2015-10-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1980-1987