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

• 作者: 康文科 王关峰 王守霞 王淑侠
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 在线草图 多笔画重复绘制 多笔画聚类 曲线拟合 二维线图
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 图形与可视化
• 页码范围: 1980-1987
• 页数: 8页
• 分类号: TP391.41
• 字数: 7645字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王淑侠	西北工业大学机电学院	40	222	9.0	12.0
2	康文科	西北工业大学机电学院	6	44	3.0	6.0
3	王关峰	西北工业大学航海学院	12	64	6.0	7.0
4	王守霞	西北工业大学机电学院	7	14	2.0	3.0