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

作     者：王淑侠 王守霞 王关峰 康文科 Wang Shuxia;Wang Shouxia;Wang Guanfeng;KangWenke

作者机构：西北工业大学机电学院西安710072 西北工业大学航海学院西安710072 

基　　金：国家自然科学基金(51105310 51310305050) 陕西省自然科学基金(2014JM7283) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2015年第27卷第10期

页      码：1980-1987页

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

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

学科分类：08[工学] 080203[080203] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1003-9775.2015.10.022

馆 藏 号：203335958...