基于时空关系的在线多笔画手绘折线段曲线识别

基于在线笔画的时空关系对多笔画手绘折线段曲线进行识别,先基于时间间断对笔画序列进行多笔画预处理,然后详细讨论基于空间关系的多笔画手绘折线段的识别问题。将折线段的多笔画识别分为折线段与直线段的多笔画识别和折线段间的多笔画识别。在讨论折线段与折线段间的多笔画绘制时,给出点与折线段及两条折线段间相互位置关系的一系列概念。提出通过两条折线段之间的位置关系和点与折线段的位置关系等进行折线段的多笔画判定,并给出详细的聚类算法。最后通过自主开发的FSR系统对提出的算法加以验证。

Interpretation of Online Multistroke Sketching with Polylines Based on the Time-space Relationship

This paper presented a novel method for interpreting multistroke freehand sketching with polylincs.The multistrokes were interpreted as sketch content and were used to generate 2D geometric primitives. The pretreatment approach proposed is able to interpret the dashed or continuous strokes. The polylines multistroke interpretation is classified as two parts. Onc is made of the polylines and straight lines and the other is made of polylines and polylines. Some new conceptions are defined for discussing the latter. The corresponding algorithms are given for interpretation of online multistroke sketching. I}his paper developed a human-computer interface prototype system FSR using the proposed theory, which makes system interface easy to use.The FRS system was tested with a number of multistroke sketches. And the test results show that the algorithm achieves a satisfactory interpretative efficiency.