期刊文献+

在线多笔画重复绘制草图的判定与聚类 被引量:2

Judging and Grouping Methods for Online Overtraced Freehand Sketch
下载PDF
导出
摘要 多笔画重复绘制是设计师传递设计意图的常用方式,为在手绘图识别系统中支持多笔画重复绘制,提出一种将在线多笔画重复绘制草图解释为二维线图的判定与聚类算法.首先通过笔画逼近折线段的折点序列,构造一个带圆弧过渡的等距边线围成的多边形区域作为笔画容差带;然后利用2条笔画之中最小包络矩形面积较小的笔画的采样点落入另一条笔画的容差带的个数,进行多笔画重复绘制的快速判定;最后提出将草图分成若干个子草图的聚类算法,根据子草图中笔画的单笔画识别结果将子草图分为同类型子草图和混合类型子草图,并给出相应的子草图拟合方法.通过自主开发的FSR_DJ原型系统对文中算法加以验证的结果表明,该算法能有效地解决多笔画重复绘制草图的识别问题,为后期手绘图的识别研究奠定了基础. This paper describes a method for grouping and fitting online overtraced strokes to 2D geometric primitives, which are further interpreted as 2D line drawings. Whether two strokes are overtraced is judged by the number of the sampling points of the stroke with smaller minimum bounding rectangle, which fall into the other’s tolerance zone. The grouping method does not rely on the stroke classification and can group different types of strokes together. It divides all strokes in the sketch into a set of stroke groups, which are finally fitted with geometric primitives such as straight lines, polylines and conic curves. This paper develops a hu-man-computer interface prototype system FSR-DJ using the proposed theory, which has been tested with a number of overtraced sketches and the test results show that the algorithm achieves a satisfactory interpretative efficiency.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2015年第10期1980-1987,共8页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金(51105310 51310305050) 陕西省自然科学基金(2014JM7283)
关键词 在线草图 多笔画重复绘制 多笔画聚类 曲线拟合 二维线图 overtraced freehand sketching stroke grouping curve fitting line drawing
  • 相关文献

参考文献16

  • 1van Der Aalst W M P. Process-oriented architectures for electroniccommerce and interorganizational workflow[J]. InformationSystems, 1999, 24(8): 639-671.
  • 2王淑侠,高满屯,齐乐华.基于二次曲线的在线手绘图识别[J].西北工业大学学报,2007,25(1):37-41. 被引量:8
  • 3李路,周良,丁秋林.基于贝叶斯网络的草图符号识别研究[J].计算机科学,2011,38(6):262-265. 被引量:6
  • 4孙正兴,徐晓刚,孙建勇,金翔宇.支持方案设计的手绘图形输入工具[J].计算机辅助设计与图形学学报,2003,15(9):1145-1152. 被引量:33
  • 5Kurtoglu T, Stahovich T F. Interpreting schematic sketches usingphysical reasoning[C] //Proceeding of AAAI Spring Symposiumon Sketch Understanding. Polo Alto: AAAI Press, 2002:78-85.
  • 6Fonseca M J, Pimentel C, Jorge J A. CALI: an online scribblerecognizer for calligraphic interfaces[C] //Proceeding of AAAISpring Symposium on Sketch Understanding. Polo Alto: AAAIPress, 2002: 51-58.
  • 7Gennari L, Kara L B, Stahovich T F, et al. Combining geometryand domain knowledge to interpret hand-drawn diagrams[J].Computers & Graphics, 2005, 29(4): 547-562.
  • 8Ku D C, Qin S F, Wright D K. Interpretation of overtracingfreehand sketching for geometric shapes[C] //Proceedings ofthe 14th International Conference in Central Europe on ComputerGraphics. Aire-la-Ville: Eurographics Association Press,2006: 263-270.
  • 9Shesh A, Chen B Q. Smartpaper: an interactive and userfriendly sketching system[J]. Computer Graphics Forum, 2004,23(3) 301-310.
  • 10Gross M D, Do E Y-L. Drawing on the back of an envelope: aframework for interacting with application programs by freehanddrawing[J]. Computers & Graphics, 2000, 24(6): 835-849.

二级参考文献64

共引文献50

同被引文献13

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部