基于几何变换的草图重叠笔画的判断和拟合方法

摘要

在创建草图时,设计师经常使用多个过度绘制的笔画来描述预期的曲线。对于这样的草图,观察者们很容易将这些笔画判别为是同一个笔画类型。为了将过度绘制的笔画修整为单一笔画,提出了一种基于几何变换的草图重叠笔画的判定和拟合方法。该方法首先找到输入的笔画中最长的一条,并将该笔画经过折点化处理后得到一个逼近该笔画的折点序列。将折点化的线段经过变换后得到一个变换矩阵,通过这个矩阵来判断哪些属于过度绘制笔画,再将聚类后笔画进行拟合从而修整为单一笔画,这样既能提高运算速度又达到了设计师的意图草图。