笔迹擦除的方法及装置

摘要

笔迹擦除的方法及装置，其将笔迹划分为一条以上的线段，并通过判断各所述线段中是否存在一条与擦除区域相交的线段作为判断所述笔迹是否与所述擦除区域相交的条件，本发明方案将对笔迹是否与擦除区域相交的判断转化为对划分后的线段是否与擦除区域是否相交的判断，只要有一条其中的线段与擦除区域相交，即可判定该笔迹与擦除区域相交，由于是对笔迹的部分线段进行判断，且是判断该线段是否与擦除区域相交，计算量相应减少，从而可以有效提高笔迹擦除的速度、改善笔迹擦除的性能，同时，由于可以不用对笔迹的所有点进行搜索和判断，因此也可以在擦除过程中降低CPU的占有率和资源消耗。

主权项

一种笔迹擦除的方法，其特征在于，包括步骤：将所述笔迹划分为一条以上的线段；判断各所述线段中是否有一条线段与擦除区域相交，并根据判断结果判断所述笔迹是否与所述擦除区域相交，若相交，将所述笔迹予以清除；判断所述笔迹是否与所述擦除区域相交的方式具体包括：判断各所述线段的端点中是否存在位于所述擦除区域内的端点；若存在，判定该笔迹与所述擦除区域相交；若不存在，判断由各所述线段形成的各包围盒中是否有一个线段形成的包围盒与所述擦除区域相交；若有，判断所述擦除区域的顶点是否分别位于该线段的两侧，若是，判定所述笔迹与所述擦除区域相交，若否，判定所述笔迹与所述擦除区域不相交；若没有，判定所述笔迹与所述擦除区域不相交；所述包围盒，是以线段的两个端点为顶点所形成的具有特定形状的闭合区域；或者判断所述笔迹是否与所述擦除区域相交的方式具体包括：步骤一：判断各所述线段的端点中是否存在位于所述擦除区域内的端点，若不存在，进入步骤二，若存在，进入步骤四；步骤二：判断当前线段形成的包围盒是否与所述擦除区域相交，若相交，进入步骤三，若不相交，进入步骤五；步骤三：判断所述擦除区域的顶点是否分别位于该当前线段的两侧，若是，进入步骤四；若否，进入步骤五；步骤四：判定所述笔迹与所述擦除区域相交；步骤五：判定该当前线段与所述擦除区域不相交，并返回步骤二对下一条线段所形成的包围盒进行判断；所述包围盒，是以线段的两个端点为顶点所形成的具有特定形状的闭合区域；或者判断所述笔迹是否与所述擦除区域相交的方式具体包括：步骤一：判断当前线段的两个端点中是否存在位于所述擦除区域内的端点，若不存在，进入步骤二，若存在，进入步骤四；步骤二：判断由该当前线段形成的包围盒是否与所述擦除区域相交，若相交，进入步骤三，若不相交，进入步骤五；步骤三：判断所述擦除区域的顶点是否分别位于该当前线段的两侧，若是，进入步骤四，若否，进入步骤五；步骤四：判定所述笔迹与所述擦除区域相交；步骤五：判定该当前线段与所述擦除区域不相交，并返回所述步骤一对下一条线段进行判断，所述包围盒，是以线段的两个端点为顶点所形成的具有特定形状的闭合区域。