[发明专利]一种可擦除顶层局部区域笔画的橡皮擦实现方法及系统

权利要求书

1.一种可擦除顶层局部区域笔画的橡皮擦实现方法，其特征在于，其包括以下步骤：

步骤S1，建立像素点索引列表；

步骤S2，通过触摸屏采集用户绘图过程的原始点集，然后对原始笔画进行像素点间的插值；

步骤S3，计算橡皮擦的覆盖区域，根据橡皮擦的覆盖区域，寻找需要删除的顶层笔画点信息；

步骤S4，根据删除笔段，在笔画列表对该笔画进行局部区域或完全的删除；

步骤S5，对删除后的笔画进行重构，更新像素点索引列表，重绘删除后的笔画；

用户绘图时，当结束一个笔画的绘制时，执行上述步骤S2；

用户使用橡皮擦擦除时，重复步骤S3到步骤S5，直到用户停止橡皮擦擦除；

步骤S3包括如下步骤：

步骤S31，计算橡皮擦覆盖区域的像素点坐标，存入橡皮擦覆盖区域点列表中；

步骤S32，根据橡皮擦覆盖区域点列表中的点坐标，计算对应的像素点索引，然后在像素点索引列表中，获取该索引位置的信息；若信息为空，则说明该点不是绘图笔画点；若信息不为空，则取出该索引位置的最后一个点信息，并将该点所在的笔画位置索引作为key值，该点是否为原始采集点和该点在新增的插值平滑笔画中的位置索引作为value值，存入删除字典中；

步骤S33，取出删除字典中的key值，根据笔画索引读取该笔画的层信息；接着对层信息进行排序，获得最顶层的笔画索引，在删除字典中取出key值为该笔画索引的value值，即为需要删除的笔画点信息；

步骤S34，对由步骤S33得到的需要删除的笔画点信息按点在新增的插值平滑笔画中的位置索引进行排序，然后将不连续的点信息进行分段，得到一段一段的删除笔段；

步骤S5中，所述对删除后的笔画进行重构包括：

如果用户进行笔画删除后，原始笔画被完全删除，则在该笔画索引中放入一个空的笔画进去，这样像素点索引列表中的其他笔画点的笔画索引不变，只需更新删除的笔画点信息即可；

如果用户进行笔画删除后，原始笔画被删除一部分，还剩下一部分连续笔画，则将剩下的笔画替换被删除的原始笔画；

如果用户进行笔画删除后，原始笔画被分为多个部分，则按照用户绘制原始笔画的顺序对这些部分进行排序，将第一部分笔画在笔画索引位置替换被删除的原始笔画，将其余的部分笔画依次添加到笔画索引列表的最后；这些部分笔画的笔画索引信息不一样，但是所在的笔画层信息是相同的。

2.根据权利要求1所述的可擦除顶层局部区域笔画的橡皮擦实现方法，其特征在于，步骤S1包括如下步骤：

步骤S11，根据绘图界面的分辨率，获取绘图界面的实际像素点宽和像素点高；

步骤S12，开辟一个一维数组空间作为像素点索引列表，空间大小等于绘图界面总像素点大小，初始化像素点索引列表；

步骤S13，新建两个笔画列表，分别为原始采集笔画列表和插值平滑笔画列表。

3.根据权利要求2所述的可擦除顶层局部区域笔画的橡皮擦实现方法，其特征在于，步骤S2包括如下步骤：

步骤S21，当用户新增加绘图笔画时，将存储了原始采集点的新增加笔画赋予最大层信息，并存入原始采集笔画列表中；对新增加笔画中相邻的两个原始点，进行一个像素一个像素的插值，并将存储了原始点与插值点的插值平滑笔画赋予最大层信息后，存入插值平滑笔画列表中，并且将最大层信息按自然数向上叠加；

步骤S22，根据新增的插值平滑笔画中的点坐标信息，计算对应的像素点索引；

步骤S23，根据步骤S22中计算的像素点索引，将新增的插值平滑笔画中的点信息存入对应的索引位置中。

4.根据权利要求3所述的可擦除顶层局部区域笔画的橡皮擦实现方法，其特征在于：步骤S23中，所述新增的插值平滑笔画中的点信息包括该点所在的笔画索引、该点是否为原始采集点、该点在新增的插值平滑笔画中的位置索引；

步骤S4中，在插值平滑笔画列表中对笔画进行局部区域或完全删除，其中删除的区域包括用户删除笔画的前端区域、用户删除笔画的中间区域、用户删除笔画的尾部区域或用户删除整个笔画。