摘要
在手绘草图的过程中经常会出现单一线元间断绘制的问题,为了将间断的笔画修整为单一线元以获得规范的设计图,提出了一种基于笔画容差带的手绘草图间断多笔画判定与拟合方法。该方法对输入的笔画进行折线化处理,得到笔画逼近折线段的折点序列,并判断笔画类型;根据笔画走势,绘制假想笔画以及扩展的笔画容差带,判定两笔画是否属于间断多笔画;聚类间断绘制多笔画,将笔画序列转换成子草图序列,并对子草图逐一进行拟合,从而得到规范的几何线元,这为实现由草图到规范设计图的识别提供了基础。
In freehand sketches,a single primitive would often be fractured. To obtain standard sketches and turn frac-tured strokes into standard primitives, this paper presented a judging and fitting method for fractured freehand multi-stroke based on tolerance zone. The preprocessing of the sketch is to transform all strokes into approximate polylines and to obtain all strokes categorized by type. And the turning points of approximate polylines are stored for further use. This method uses the trend of freehand strokes to construct imaginary strokes. And tolerance zone is established based on the stored turning points of freehand strokes and imaginary ones. The number of the sampling points of the strokes with smaller minimum bounding rectangle, which fall into the tolerance zone of the other stroke and the imaginary one, is counted, and it^s used to judge whether two strokes are fractured multi-strokes or not. Multi-strokes are clustered to-gether, and as a result, the sketch is divided into a set of stroke group. According to the stroke classification of each stroke group ? stroke groups are fitted with geometric primitives. The examples shown in this paper validates the feasi-bility of this method. It lays the foundation for further sketch recognition.
出处
《计算机科学》
CSCD
北大核心
2017年第B11期184-188,共5页
Computer Science
基金
浙江省自然科学基金项目(LY13F020032)资助