[发明专利]一种笔画擦除方法、装置、可读存储介质及电子设备

说明书

本发明公开了一种笔画擦除方法、装置、可读存储介质及电子设备，其中方法包括以下步骤：获取笔画轨迹和擦除轨迹，根据笔画轨迹确定的笔画区域和擦除轨迹确定的擦除区域确定待擦除笔画；利用映射表将待擦除笔画分成若干个待擦除笔画集合，映射表的键为待擦除笔画轨迹点的哈希值，映射表的值为与键对应的待擦除笔画集合；依次遍历映射表的键，判断擦除轨迹与当前键对应的待擦除笔画集合是否相交，若相交，将当前键对应的待擦除笔画集合中的所有笔画标记为相交笔画；移除所有的相交笔画。本发明在待擦除笔画叠加较多的情况下，能极大地减少计算量，显著提升笔画擦除速度，能避免卡顿与无响应现象，优化了用户体验。

技术领域

本发明涉及计算机绘制技术领域，尤其是涉及一种笔画擦除方法、装置、可读存储介质及电子设备。

背景技术

随着计算机技术的快速发展，人们在工作和生活中已广泛使用电子白板等各种智能书写设备，人们可以方便地在智能书写设备上书写各种笔画，以及对笔画进行擦除。

对智能书写设备进行笔画擦除时，需要判断笔画轨迹与擦除轨迹是否相交。由于钢笔、毛笔、圆珠笔、铅笔、马克笔包含的点比较多，现有方案在擦除利用钢笔、毛笔、圆珠笔、铅笔、马克笔绘制的笔画时，通常是将每一个笔画轨迹的所有点与擦除轨迹的所有点进行比对，从而判断笔画轨迹与擦除轨迹是否相交，笔画擦除耗费的时间较长。

尤其在笔画叠加较多的情况下，现有技术仍然要将每个笔画轨迹的所有点与擦除轨迹的所有点进行对比，存在大量重复计算和对比，笔画擦除耗费时间较长，擦除过程中卡顿现象明显，用户体验不佳。

发明内容

本发明的目的是提供一种笔画擦除方法、装置、可读存储介质及及电子设备，以解决现有技术中笔画擦除耗费时间较长、卡顿现象明显的技术问题。

本发明的目的，可以通过如下技术方案实现：

一种笔画擦除方法，包括以下步骤：

获取笔画轨迹和擦除轨迹，根据所述笔画轨迹确定的笔画区域和所述擦除轨迹确定的擦除区域确定待擦除笔画；

利用映射表将所述待擦除笔画分成若干个待擦除笔画集合，所述映射表的键为待擦除笔画轨迹点的哈希值，所述映射表的值为与键对应的待擦除笔画集合；

依次遍历所述映射表的键，判断所述擦除轨迹与当前键对应的待擦除笔画集合是否相交，若相交，将当前键对应的待擦除笔画集合中的所有笔画标记为相交笔画；

移除所有的所述相交笔画。

可选地，判断所述擦除轨迹与当前键对应的待擦除笔画集合是否相交包括：

获取擦除轨迹上的点并计算擦除轨迹点的哈希值，当所述擦除轨迹点的哈希值等于当前键或者所述擦除轨迹点与当前键对应矩形块中点的距离不大于预设阈值时，则所述擦除轨迹与当前键对应的待擦除笔画集合相交；

否则，重复执行获取擦除轨迹上的点并计算擦除轨迹点的哈希值的步骤直至最后一个擦除轨迹点，若最后一个擦除轨迹点的哈希值不等于当前键而且最后一个擦除轨迹点与当前键对应矩形块中点的距离大于预设阈值，则所述擦除轨迹与当前键对应的待擦除笔画集合不相交。

可选地，所述待擦除笔画轨迹点的哈希值为：

hash=floor(floor(x/blockSize1) * maxXY + y/blockSize2)；

其中，hash为待擦除笔画轨迹点的哈希值，floor为向下取整函数，x、y分别为待擦除笔画轨迹点的横坐标和纵坐标，blockSize1、blockSize2分别为每块矩形画布的宽和高，maxXY为画布宽高的最大值。

可选地，所述当前键对应矩形块中点为：

x7=x5 + floor(blockSize1/2)，