中圖分類號： TP391.4
文獻標識碼： A
DOI： 10.19358/j.issn.2096-5133.2020.08.008
引用格式： 穆慧茹，鄭程文. 基于幾何變換的草圖重疊筆畫的判斷和擬合方法[J].信息技術與網絡安全，2020，39(8)：43-47.

Judgement and fitting method of sketch overlapping strokes based on geometric transformation

Abstract： When creating sketches, designers often use multiple overdrawn strokes to describe the expected curve. For such sketches, observers can easily distinguish these strokes as the same type of stroke. In order to trim over-drawn strokes into a single stroke, this paper proposes a method for judging and fitting overlapping strokes of sketches based on geometric transformation. The method firstly finds the longest one of the input strokes, and after making the strokes become vertices, a sequence of vertices that approximates the strokes is obtained. After transforming the vertices of the line segment, a transformation matrix is obtained, which is used to judge which are over-drawn strokes, and then the clustered strokes are fitted, which can not only improve the calculation speed but also reach the designer′s intention sketch.

Key words : multiple strokes；over-drawn strokes；geometric transformation；stroke clustering；curve fitting