CN114546174A - 笔迹处理方法、显示设备及可读存储介质 - Google Patents

Abstract

本公开关于一种笔迹处理方法、显示设备及可读存储介质，涉及显示技术领域。笔迹处理方法包括：根据书写操作依次生成用于构成笔迹的路径点；每当新增的路径点的数量达到指定数量时，建立一覆盖新增的指定数量个路径点的子边界框；在书写操作结束时，建立覆盖笔迹的全部路径点的主边界框，子边界框位于主边界框内；根据擦除操作生成至少一个包括多个擦除区域的擦除单元，并建立擦除单元的擦除边界框；每建立一个擦除边界框，则针对每个笔迹执行定位步骤，定位步骤包括：根据与擦除边界框相交的主边界框选择与擦除边界框相交的子边界框；根据与擦除边界框相交的子边界框选择位于擦除区域内的路径点，作为待擦除路径点；在笔迹中擦除待擦除路径点。

Description

笔迹处理方法、显示设备及可读存储介质

技术领域

本公开涉及显示技术领域，具体而言，涉及一种笔迹处理方法、显示设备及可读存储介质。

背景技术

目前，交互平板等显示设备已经获得了广泛的应用，可以办公、学习等应用场景下实现书写、绘画等功能，同时，还可以对已经生成的笔迹的部分或全部进行擦除。但是，在现有技术中，对笔迹进行擦除时，运行速度较慢，且容易出现卡顿，因而流畅性仍有待提高。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开提供一种笔迹处理方法、显示设备及可读存储介质，可减少擦除过程中的卡顿，有利于提高运行速度和流畅性。

根据本公开的一个方面，提供一种笔迹处理方法，包括：

根据书写操作依次生成用于构成笔迹的路径点，并对所述路径点计数；

每当新增的路径点的数量达到指定数量时，建立一覆盖新增的指定数量个路径点的子边界框；

在感应到所述书写操作结束时，建立覆盖所述笔迹的全部路径点的主边界框，所述子边界框位于所述主边界框内；

根据擦除操作生成至少一个包括多个擦除区域的擦除单元，并建立所述擦除单元的擦除边界框；

每建立一个所述擦除边界框，则针对每个所述笔迹执行定位步骤，所述定位步骤包括：

根据与所述擦除边界框相交的所述主边界框选择与所述擦除边界框相交的子边界框；

根据与所述擦除边界框相交的子边界框选择位于所述擦除区域内的路径点，作为待擦除路径点；

在所述笔迹中擦除所述待擦除路径点。

在本公开的一种示例性实施方式中根据与所述擦除边界框相交的子边界框选择位于所述擦除区域内的路径点，作为待擦除路径点；包括：

将与所述擦除边界框相交的子边界框作为目标子边界框，并判断所述目标子边界框的各所述路径点是否位于所述擦除边界框内；

若所述目标子边界框内存在位于所述擦除边界框内的路径点，则将位于所述擦除边界框内的路径点作为目标路径点，并判断所述目标路径点是否位于所述擦除边界框内的擦除区域内；

若所述擦除边界框的擦除区域内存在所述目标路径点，则将所述目标路径点作为待擦除路径点。

在本公开的一种示例性实施方式中，在生成所述擦除单元前，所述笔迹处理方法还包括：

生成所述笔迹的包括主集合和子集合的数据集；

将所述路径点的信息和所述主边界框的信息存储于所述主集合，将所述子边界框的信息存储于所述子集合；

在执行所述定位步骤时，调用所述数据集中的所述路径点、所述主边界框和所述子边界框的信息。

在本公开的一种示例性实施方式中，每当新增的路径点的数量达到指定数量时，建立一覆盖新增的所述指定数量个路径点的子边界框；包括：

根据第1+(n-1)a个路径点的位置确定一覆盖所述第1+(n-1)a个路径点的第一参考边界框；

在第1+(n-1)a+i个路径点位于所述第一参考边界框外时，更新所述第一参考边界框，使更新后的第一参考边界覆盖第1+(n-1)a+i个路径点；

覆盖第1+(n-1)a至第1+(n-1)a+a-1个路径点所述子边界框为生成所述第1+(n-1)a+a-1个路径点后的第一参考边界框；a为所述指定数量，且a为正整数；n为自然数；i为小于a的正整数。

在本公开的一种示例性实施方式中，建立覆盖所述笔迹的全部路径点的主边界框；包括：

将一所述路径点作为参考路径点，根据所述参考路径点的位置确定一覆盖所述参考路径点的第二参考边界框；

对所述笔迹中除所述参考路径点外的其它路径点进行遍历，根据位于所述第二参考边界框外的路径点的位置建立覆盖所述参考路径点外的各所述路径点的主边界框。

在本公开的一种示例性实施方式中，根据擦除操作生成至少一个包括多个擦除区域的擦除单元；包括：

根据擦除操作产生的触摸点的移动轨迹在相邻两所述触摸点之间拟合出多个擦除区，以在相邻两所述触摸点之间形成擦除单元，且擦除单元的擦除区域的数量为指定阈值。

在本公开的一种示例性实施方式中，建立所述擦除路径的擦除边界框；包括：

将一所述擦除区域作为参考擦除区域，根据所述参考擦除区域的位置确定一覆盖所述参考擦除区域的参考擦除边界框；

对所述笔迹中除所述参考擦除区域外的其它擦除区域进行遍历，根据位于所述参考擦除边界框外的擦除区域的位置建立覆盖所述参考擦除区域外的各所述擦除区域的擦除边界框。

在本公开的一种示例性实施方式中，所述主边界框、所述子边界框和所述擦除边界框的形状为矩形。

在本公开的一种示例性实施方式中，在所述笔迹中擦除所述待擦除路径点；包括：

在感应到所述擦除操作结束时，在所述笔迹中擦除所述待擦除路径点。

在本公开的一种示例性实施方式中，在感应到所述擦除操作结束时，在所述笔迹中擦除所述待擦除路径点；包括：

在感应到所述擦除操作产生的触摸点消失时，清除所述笔迹中的所述待擦除路径点的显示数据，并根据所述笔迹中的所述待擦除路径点以外的显示数据重新生成擦除后的笔迹。

在本公开的一种示例性实施方式中，生成所述笔迹和所述擦除单元通过第一线程执行，所述定位步骤通过第二线程执行。

在本公开的一种示例性实施方式中，所述指定数量为400-600个。

在本公开的一种示例性实施方式中，所述指定阈值为20-30个。

根据本公开的一个方面，提供一种显示设备，包括：

触控显示面板，用于感应触控操作，以确定触控点；

存储器，用于存储计算机可读指令；

处理器，用于运行所述计算机可读指令，所述计算机可读指令被所述处理器运行时基于所述触控显示面板感应到的触控点执行上述任意一项所述的笔迹处理方法。

根据本公开的一个方面，提供一种可读存储介质，用于存储计算机可读指令，在所述计算机可读指令由计算机执行时可以执行上述任意一项所述的笔迹处理方法。

本公开笔迹处理方法、显示设备及可读存储介质，可针对笔迹的路径点建立主边界框和子边界框，一个主边界框可从整体上反映一个笔迹在触控显示面板上所处的区域，而通过子边界框可对一个笔迹进行分段。还可建立反映擦除单元的区域的擦除边界框先通过擦除单元与主边界框；

基于上述的各边界框对笔迹和擦除单元所处区域的定位，可从判断擦除边界框和主边界框的相交情况开始，通过精细的判断，依次滤除未在擦除区域内的路径点，从而找出位于擦除边界框的擦除区域内的路径点，即找到需要待擦除路径点。最后，可在笔迹中擦除待擦除路径点，从而得到擦除后的笔迹。

在上述过程中，对笔迹和擦除单元形成的轨迹均进行了分段处理，通过多次逐步精确的判断找到待擦除路径点，实现笔迹的擦除，可使每一步的运算量减小，从而提高整体的运行速度，并可改善在对笔迹进行擦除时的出现的卡顿现象，提高显示设备的速度和流畅度。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本公开笔迹处理方法一实施方式的流程图。

图2为本公开笔迹处理方法一实施方式中定位步骤的流程图。

图3为本公开笔迹处理方方法中的主边界框和子边界框的示意图。

图4为本公开笔迹处理方法一实施方式中步骤S140-步骤S160的流程图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的实施方式；相反，提供这些实施方式使得本公开将全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。图中相同的附图标记表示相同或类似的结构，因而将省略它们的详细描述。此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。

用语“一个”、“一”、“该”、“所述”和“至少一个”用以表示存在一个或多个要素/组成部分/等；用语“包括”和“具有”用以表示开放式的包括在内的意思并且是指除了列出的要素/组成部分/等之外还可存在另外的要素/组成部分/等；用语“第一”、“第二”和“第三”等仅作为标记使用，不是对其对象的数量限制。

本公开实施方式提供了一种笔迹处理方法，用于显示设备，该显示设备可以是交互平板等可以进行书写的电子设备，其可包括触控显示面板，用户的手指或书写笔在触控显示面板上的触控操作时，可获取触摸点，并根据触摸点生成笔迹，显示设备的具体结构在此不再详述。为了便于描述，本文中以书写笔为例进行说明，但并不排除采用手指等其它物体进行触控操作。

如图1-图4所示，本公开的笔迹处理方法可包括：

步骤S110、根据书写操作依次生成用于构成笔迹的路径点，并对所述路径点计数；

步骤S120、每当新增的路径点的数量达到指定数量时，建立一覆盖新增的指定数量个路径点的子边界框；

步骤S130、在感应到所述书写操作结束时，建立覆盖所述笔迹的全部路径点的主边界框，所述子边界框位于所述主边界框内；

步骤S210、根据擦除操作生成至少一个包括多个擦除区域的擦除单元，并建立所述擦除单元的擦除边界框；

步骤S220、每建立一个所述擦除边界框，则针对每个所述笔迹执行定位步骤，所述定位步骤包括步骤S310-步骤S360，其中：

步骤S310、根据与所述擦除边界框相交的所述主边界框选择与所述擦除边界框相交的子边界框；

步骤S320、根据与所述擦除边界框相交的子边界框选择位于所述擦除区域内的路径点，作为待擦除路径点；

步骤S230、在所述笔迹中擦除所述待擦除路径点。

本公开实施方式的笔迹处理方法，可针对笔迹的路径点建立主边界框和子边界框，一个主边界框可从整体上反映一个笔迹在触控显示面板上所处的区域，而通过子边界框可对一个笔迹进行分段。还可建立反映擦除单元的区域的擦除边界框先通过擦除单元与主边界框；

基于上述的各边界框对笔迹和擦除单元所处区域的定位，可从判断擦除边界框和主边界框的相交情况开始，通过精细的判断，依次滤除未在擦除区域内的路径点，从而找出位于擦除边界框的擦除区域内的路径点，即找到需要待擦除路径点。最后，在擦除操作结束，可在笔迹中擦除待擦除路径点，从而得到擦除后的笔迹。

在上述过程中，对笔迹和擦除单元形成的轨迹均进行了分段处理(主边界框、子边界框和擦除边界框)，通过多次精度逐渐增大的判断找到待擦除路径点，实现笔迹的擦除，可使每一步的运算量减小，从而提高整体的运行速度，并可改善在对笔迹进行擦除时的出现的卡顿现象，提高显示设备的速度和流畅度。

下面对本公开实施方式的笔迹处理方法的进行详细说明：

本公开的笔迹处理方法需要在书写和擦除两种模式下实现，下面针对书写模式进行说明：

可通过书写操作在触控显示面板上生成笔迹，举例而言，在触控显示面板上点击用于进入书写模式的虚拟或实体按键，进入书写模式，在书写模式下，书写笔与触控显示面板接触后，可产生触控点，随着书写笔的移动，触控点的位置发生变化，可根据触控点的位置变化，生成笔迹，并在触控显示面板上显示出该笔迹，该笔迹可包括多个路径点，路径点为触控显示面板上显示出的笔迹的基本构成单元，笔迹可由相邻的路径点及相邻的两路径点间的连线形成。

对于一个笔迹而言，其生成的过程实际上是路径点逐渐增加的过程，在书写模式下，书写笔与触控显示面板接触产生触控点开始，随着书写笔的移动，触控点的位置逐渐变化，不同的路径点显示于不同触控位置。同时，笔迹是连续的，而路径点可以是离散的多个点，相邻的两个点可直接通过直线连接，或者触控点的位置变化的区域拟合出两个路径点之间的连线，从而得到笔迹。在检测到抬手动作时，即触控点消失，也即因书写笔的触控而产生的信号恢复至书写笔未与触控显示面板接触时的状态，视为一个笔迹绘制完毕，在此过程中，产生的路径点用于构成一个笔迹。

此外，同一笔迹中，路径点可以不是均匀分布，例如，在笔迹中的弯曲区域的路径点的密度可以小于直线区域的路径点的密度，也就是说，相邻两路径点的间距可以不是均一的。如此，可以通过更多的路径点更加真实的反映弯曲区域的实际轨迹。

在上述的书写模式下，可通过执行步骤S110和步骤S120，对笔迹进行分段，也就是建立覆盖多个子边界框，且一个子边界框覆盖同一笔迹的部分路径点，任一路径点位于一子边界框内，且任意两个子边界框至多部分路径点重合，从而可通过多个边界框将笔迹划分成多段。同时，可建立覆盖笔迹的所有路径点的主边界框。从而可用主边界框反映一个笔迹的大致位置，用子边界框反映笔迹中不同区域的位置。

下面针对子边界框和主边界框的建立进行示例性说明：

在本公开的一些实施方式中，可在笔迹生成的过程中对路径点进行计数，并逐个建立子边界框，在笔迹生成后建立笔迹的主边界框。其中：

如图1所示，在步骤S120中，每当新增的路径点的数量达到指定数量时，则建立一覆盖新增的指定数量个路径点的子边界框。

如图3所示，对于一个笔迹而言，由于其路径点是逐渐产生的，可通过新增路径点的数量作为建立子边界框的范围。也就是说，每当新增路径点的数量达到指定数量时，即可建立覆盖新增的指定数量个路径点建立一个子边界框，当再次新增指定数量个路径点时，可建立覆盖再次新增的指定数量个路径点的子边界框，以此类推，直至一个笔迹的路径点全部生成完毕。由此，可在笔迹的生成过程中，建立子边界框，有利于提高工作效率。

建立一子边界框的过程，可以是通过路径点的位置对一第一参考边界框的范围逐渐扩大的过程，举例而言，步骤S120可包括：

根据第1+(n-1)a个路径点的位置确定一覆盖第1+(n-1)a个路径点的第一参考边界框。

其中，a为上述的指定数量，且a为正整数。例如，a可以是400-600中的任意一个，n为自然数。以a为500为例，上述的第1+(n-1)a个路径点包括第1个路径点、第501个路径点、第1001个路径点等。

第一参考边界框覆盖第1+(n-1)a个路径点，即第1+(n-1)a个路径点位于第一参考边界框的边界以内。路径点的位置可用其在一坐标系中的坐标表示，横坐标可用于确定第一参考边界框在横坐标轴上的边界，路径点的纵坐标可用于确定第一参考边界框在横坐标轴上的边界。

第一参考边界框是确定子边界框时所依据的初始状态，举例而言，第一参考边界框的在横坐标轴上的宽度可为第1+(n-1)a个路径点的横坐标，第一参考边界框的在纵坐标轴上的宽度可为第1+(n-1)a个路径点的纵坐标。

在第1+(n-1)a+i个路径点位于第一参考边界框外时，更新第一参考边界框，使更新后的第一参考边界覆盖第1+(n-1)a+i个路径点。

其中，i为小于a的正整数。随着路径点的生成，可用路径点的位置对第一参考边界框的边界进行更新，以使其覆盖新增的路径点。

举例而言，在生成第2个路径点时，可将其坐标与第一参考边界框的边界进行比对，判断其是否位于第一参考边界框内，即判断第2个路径点横坐标是否位于第一参考边界框在横坐标轴上的范围内，判断第2个路径点纵坐标是否位于第一参考边界框在纵坐标轴上的范围内；

若是，则保持第一参考边界框的边界；若第2个路径点横坐标在第一参考边界框在横坐标轴上的范围外，则扩大第一参考边界框在横坐标轴上的范围，使第2个路径点横坐标位于第一参考边界框在横坐标轴上的范围；若第2个路径点纵坐标在第一参考边界框在纵坐标轴上的范围外，则扩大第一参考边界框在纵坐标轴上的边界，使第2个路径点纵坐标位于第一参考边界框在纵坐标轴上的边界。

进一步的，使第2个路径点横、纵坐标位于第一参考边界框在横、纵坐标轴上的边界内的方式，可以是使第一参考边界框在横、纵坐标轴上的边界的位置等于第2个路径点横、纵坐标。

基于上述过程，可通过新增的路径点横、纵坐标扩大第一参考边界框，直至新增路径点的数量达到指定数量时的第一参考边界框即为一子边界框。即，覆盖第1+(n-1)a至第1+(n-1)a+a-1个路径点子边界框为生成第1+(n-1)a+a-1个路径点后的第一参考边界框。

在笔迹的延伸方向上，相邻两子边界框中的路径点可以重合，即同一路径点可以同时位于两个子边界框中，但至多只有部分路径点可以同时位于两子边界框。

在步骤S130中，建立覆盖所述笔迹的全部路径点的主边界框。

如图3所示，在一个笔迹生成完成后，可针对该笔迹的全部路径点，建立覆盖该笔迹的各路径点的主边界框。在本公开的一些实施方式中，可采用类似于上述步骤120中建立一子边界框的方式，建立主边界框，举例而言：

可将一路径点作为参考路径点，根据参考路径点的位置确定一覆盖参考路径点的第二参考边界框。参考路径点可以是该笔迹的各路径点中的任一路径点，当然，可以是笔迹的第一个路径点。

对所述笔迹中除所述参考路径点外的其它路径点进行遍历，根据位于所述第二参考边界框外的路径点的位置建立覆盖所述参考路径点外的各所述路径点的主边界框。

第二参考边界框的建立的原理可与上述第一参考边界框相似，在针对参考路径点生成的第二参考边界框的基础上，遍历该笔迹的其它路径点，每遍历一个路径点，则根据该路径点的坐标对第二参考边界框的边界进行更新，直至遍历完成，得到的第二参考边界框即为覆盖该笔迹的全部路径点的主边界框。

基于上述的子边界框和主边界框，可反映一个笔迹的整体的大致位置，以及该笔迹中不同区域的大致位置，为后续的擦除过程提供判断依据。同时，上述的子边界框和主边界框是针对一个笔迹的，但在书写模式下，可利用书写笔进行多次书写，得到多个笔迹，针对每个笔迹均可采用上述任意实施方式的方法得到每个笔迹的子边界框和主边界框，具体过程在此不再赘述。此外，主边界框是在笔迹生成后建立的，而子边界框是在笔迹生成的过程中建立的，二者在不同的阶段进行，可在提高工作效率的同时，避免出现运算量过大的情况。

如图3所示，上述的主边界框和子边界框的形状均可以是矩形，相应的，第一参考边界框和第二参考边界框也可为矩形，以便根据路径点的坐标不断更新。

为了便于调用笔迹的路径点和上述的主边界框和子边界框的信息，可对其进行存储，且为了提高调用效率，可进行分类存储，如图4所示，举例而言：在笔迹在生成所述擦除单元前，本公开的笔迹处理方法还包括步骤S140-步骤S160，其中：

步骤S140、生成所述笔迹的包括主集合和子集合的数据集。

同一笔迹的信息可存储于一个数据集，主集合和子集合可对笔迹的信息进行分类存储。

步骤S150、将所述路径点的信息和所述主边界框的信息存储于所述主集合，将所述子边界框的信息存储于所述子集合。

路径点的信息可包括路径点的坐标，主边界框的信息可包括反映主边界框的范围的坐标等信息，子边界框的信息可包括反映子边界框的范围的坐标等信息。同一笔迹的路径点的信息和主边界框的信息可存储于主集合，而子边界框的信息可存储于子集合。此外，子集合还可存储整个笔迹的长度、宽度、颜色等属性信息。

步骤S160、在执行所述定位步骤时，调用所述数据集中的所述路径点、所述主边界框和所述子边界框的信息。

在进行擦除时，可调用通过调用上述的数据集中的信息来获取笔迹的路径点、主边界框和子边界框的信息。

由于书写模式下可能存在多个笔迹，且同一笔迹可被分为多段，即存在多个主边界框和多个子边界框，因此，为了便于调用上述的主边界框和子边界框，可在建立主边界框和子边界框的同时，针对主边界框和子边界框建立索引数据，并保存，以便后续根据索引数据调用任一主边界框和子边界框的信息。

下面对擦除模式进行说明：

如图1和图2所示，可通过擦除操作进行擦除，举例而言，通过在触控显示面板上点击用于进入擦除模式的虚拟或实体按键，进入擦除模式。在擦除模式下，书写笔与触控显示面板接触后，同样可产生触控点，也就是说，与书写模式下感应触控点的原理是相同的。随着书写笔的移动，触控点的位置发生变化，可根据触控点的位置变化，生成擦除轨迹。但触控显示面板上可以不采用可视化的方式显示出该擦除轨迹，也就是说，画面上可以不显示擦除轨迹。

为了确保擦除轨迹的精度，可在两触控点之间拟合出多个擦除区域，以在两触控点之间生成一包含多个擦除区域的擦除单元，擦除轨迹可包括至少一个擦除单元。擦除区域的延伸轨迹可根据触控点的位置变化的趋势而确定，例如，可根据触控点的坐标的变化生成反映其变化趋势的函数，并根据该函数在相邻两触控点之间生成多个擦除区域，以便更加精准的反映书写笔实际移动的轨迹。一个擦除单元的擦除区域的数量可为指定阈值，该指定阈值可以正整数，例如，指定阈值可以是20-30个，既可以提高擦除轨迹的精度，又可以避免运算量过大。

在擦除模式下检测到抬手动作，即触控点消失，也即因书写笔的触控而产生的信号恢复至书写笔未与触控显示面板接触时的状态，视为一个擦除轨迹绘制完毕，即擦除操作结束。

可在擦除模式下执行步骤S210，对擦除轨迹进行分段，即建立每个擦除单元的擦除边界框，并通过擦除边界框与上文中的主边界框和子边界框的相交情况进行判断，从而逐级确定出笔迹中位于擦除区域内的路径点。

下面对擦除边界框的建立进行说明：

建立所述擦除路径的擦除边界框；可包括：

将一所述擦除区域作为参考擦除区域，根据所述参考擦除区域的位置确定一覆盖所述参考擦除区域的参考擦除边界框。

针对一个擦除单元，即相邻两触控点限定的范围，可任选一个擦除区域作为参考擦除区域，并根据该擦除区域的位置确定一覆盖该参考擦除区域的参考擦除边界框。擦除区域的位置可用其内的任一点的坐标表示。参考擦除区域的形状可以是矩形，当然，也可以是其它形状。

对所述擦除单元中除所述参考擦除区域外的其它擦除区域进行遍历，根据位于所述参考擦除边界框外的擦除区域的位置建立覆盖各所述擦除区域的擦除边界框。

对所述擦除单元中除所述参考擦除区域外的其它参考擦除区域进行遍历，每遍历一个擦除区域，每遍历一个擦除区域，则根据该擦除区域的坐标对参考擦除边界框的边界进行更新，直至一个擦除单元的各擦除区域遍历完成，得到的参考擦除边界框即为覆盖该擦除单元的擦除边界框。参考擦除边界框和擦除边界框的形状相同，且二者均可以是矩形，其建立过程与上文中主边界框和子边界框建立的原理类似，在此不再详述。

在擦除模式下，每建立一个上述的擦除边界框，则可针对每个笔迹执行定位步骤，通过该定位步骤确定一笔迹中被擦除区域覆盖的路径点，以便在后续步骤中进行擦除，直至检测抬手动作，触控点消失，擦除操作结束。如图2所示，在本公开的一些实施方式中，定位步骤可包括步骤S310和步骤S320，其中：

步骤S310、根据与所述擦除边界框相交的所述主边界框选择与所述擦除边界框相交的子边界框。

步骤S310可包括：

判断所述擦除边界框与所述主边界框是否相交。

擦除边界框大致反映一擦除单元的位置和范围，而主边界框可大致反映一笔迹的位置和范围，因而，可通过步骤S310进行对不相交的擦除单元与笔迹进行粗滤。擦除边界框与主边界框相交可以是指擦除边界框与主边界框至少部分重合，进一步的，可以是指擦除边界框位于主边界框的边界以内。

以擦除边界框和主边界框均为矩形为例，二者在同一坐标系中，该坐标系的横坐标轴和纵坐标轴分别与矩形的相邻两边平行或重合，在判断二者是否相交时，可对二者的侧边在坐标系中的坐标值进行比较，判断矩形位置，从而确定擦除边界框和主边界框是否相交。

若所述擦除边界框与所述主边界框相交，则判断所述主边界框中的子边界框是否与所述擦除边界框相交。

由于主边界框的范围较大，包括笔迹以外的区域，若擦除边界框与主边界框相交，说明笔迹和擦除单元大致相交，可排除完全无关的情况，但仍需进一步缩小判断范围，即判断主边界框中的子边界框是否与擦除边界框相交，以便进一步排除主边界框内的擦除边界框以外的区域。

在判断子边界框与擦除边界框相交时，可对各个子边界框进行遍历，在遍历到每个子边界框时，可参考步骤S310中判断擦除边界框和主边界框相交的方式对该子边界框与擦除边界框是否相交进行判断，即在坐标系中对坐标值进行比对，在此不再详述相交的具体判断原理。

步骤S320、根据与所述擦除边界框相交的子边界框选择位于所述擦除区域内的路径点，作为待擦除路径点。

步骤S320可包括：

若所述主边界框中存在与所述擦除边界框相交的子边界框，则将与所述擦除边界框相交的子边界框作为目标子边界框，并判断所述目标子边界框的各所述路径点是否位于所述擦除边界框内。

由于子边界框是基于多个路径点建立的，且其范围内仍然包含笔迹以外的区域，因而仍需进一步缩小判断范围，即判断与擦除边界框相交的目标子边界框内的路径点是否位于擦除边界框内，以便进一步排除主边界框内的笔迹以外的区域。

在判断路径点是否位于擦除边界框内时，可对各个目标路径点进行遍历，在遍历到每个目标路径点时，将路径点的坐标与擦除边界框的侧边的坐标值进行比对，从而确定路径点是否在擦除边界框内。

若所述目标子边界框内存在位于所述擦除边界框内的路径点，则将位于所述擦除边界框内的路径点作为目标路径点，并判断所述目标路径点是否位于所述擦除边界框内的擦除区域内。

目标路径点的数量可以是多个，具体数量在此不做特殊限定。由于擦除边界框是基于多个擦除区域建立的，位于擦除边界框内的路径点可能位于擦除区域以外，因而仍需进一步缩小判断范围，即判断目标路径点是否位于擦除区域内，以便进一步排除擦除区域外的目标路径点。

在判断目标路径点是否位于擦除区域内时，可对各个擦除区域进行遍历，在遍历到每个擦除区域时，将路径点的坐标与擦除边界框的侧边的坐标值进行比对，从而确定目标路径点是否在擦除边界框内。

若所述擦除边界框的擦除区域内存在所述目标路径点，则将所述目标路径点作为待擦除路径点。

待擦除路径点为笔迹中与擦除轨迹相交的路径点，也就是需要从笔迹中擦除的路径点。

在擦除模式下，若同时存在多个笔迹，可对各个笔迹进行遍历，在遍历到一笔迹时，可针对该笔迹执行定位步骤。

如图1所示，步骤S230、在所述笔迹中擦除所述待擦除路径点。

可在感应到触摸点消失，即基于书写笔的接触而产生的信号消失或者复位，也就是上文提到的抬手动作，即擦除操作结束。擦除待擦除路径点可以是指清除将待擦除路径点显示数据，而使图像恢复为未进行书写前的状态，并重新渲染生成不含待擦除路径点的笔迹。举例而言，步骤S230可包括：

在感应到擦除操作产生的触摸点消失时，清除笔迹中的所述待擦除路径点的显示数据，并根据所述笔迹中的所述待擦除路径点以外的显示数据重新生成擦除后的笔迹。

此外，上述的擦除过程是以一个擦除轨迹为例进行说明的，若在擦除模式下存在多个擦除轨迹，则可针对每个擦除轨迹执行上述的定位步骤和步骤S230。为了进一步降低卡顿，提高流畅性，可对多个擦除轨迹进行排队，逐个执行定位步骤和步骤S230。

此外，在本公开的其它实施方式中，也可以每利用擦除单元确定出待擦除路径点，即进行擦除，即执行上述的重新渲染生成笔迹的过程。

为了进一步避免卡顿，提高流畅性，可利用多个线程执行上述步骤，在本公开的一些实施方式中，生成笔迹和擦除单元可通过第一线程执行，而定位步骤可通过第二线程执行，第二线程可以是第一线程的子线程，当然，二者也可以是并列的主线程。由此，将运算量较大的定位步骤在第二线程中执行，有利于提高生成笔迹和擦除轨迹的速度，从而减少画面的卡顿。

需要说明的是，尽管在附图中以特定顺序描述了本公开中笔迹处理方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

本公开提供一种显示设备，包括触控显示面板、存储器和处理器，其中：

触控显示面板用于感应触控操作以确定触控点。存储器用于存储计算机可读指令。处理器用于运行所述计算机可读指令，所述计算机可读指令被所述处理器运行时基于所述触控显示面板感应到的触控点执行上述任意实施方式的笔迹处理方法。

本公开的触控显示面板以及笔迹处理方法已在上文中进行了详细说明，具体可参考上文中的实施方式，在此不再赘述。

本公开还提供一种可读存储介质，用于存储计算机可读指令，在所述计算机可读指令由计算机执行时可以执行上述任意实施方式的笔迹处理方法。

在一些实施方式中，本公开的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在显示设备上运行时，程序代码用于使显示设备执行本说明书上述笔迹处理方法中描述的根据本公开各实施方式的步骤。

程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本公开的程序代码，程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、移动终端、或者网络设备等)执行根据本公开实施方式的方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由所附的权利要求指出。

Claims (15)

1.一种笔迹处理方法，其特征在于，包括：

根据书写操作依次生成用于构成笔迹的路径点，并对所述路径点计数；

每当新增的路径点的数量达到指定数量时，建立一覆盖新增的指定数量个路径点的子边界框；

在感应到所述书写操作结束时，建立覆盖所述笔迹的全部路径点的主边界框，所述子边界框位于所述主边界框内；

根据擦除操作生成至少一个包括多个擦除区域的擦除单元，并建立所述擦除单元的擦除边界框；

每建立一个所述擦除边界框，则针对每个所述笔迹执行定位步骤，所述定位步骤包括：

根据与所述擦除边界框相交的所述主边界框选择与所述擦除边界框相交的子边界框；

根据与所述擦除边界框相交的子边界框选择位于所述擦除区域内的路径点，作为待擦除路径点；

在所述笔迹中擦除所述待擦除路径点。

2.根据权利要求1所述的笔迹处理方法，其特征在于根据与所述擦除边界框相交的子边界框选择位于所述擦除区域内的路径点，作为待擦除路径点；包括：

将与所述擦除边界框相交的子边界框作为目标子边界框，并判断所述目标子边界框的各所述路径点是否位于所述擦除边界框内；

若所述目标子边界框内存在位于所述擦除边界框内的路径点，则将位于所述擦除边界框内的路径点作为目标路径点，并判断所述目标路径点是否位于所述擦除边界框内的擦除区域内；

若所述擦除边界框的擦除区域内存在所述目标路径点，则将所述目标路径点作为待擦除路径点。

3.根据权利要求1所述的笔迹处理方法，其特征在于，在生成所述擦除单元前，所述笔迹处理方法还包括：

生成所述笔迹的包括主集合和子集合的数据集；

将所述路径点的信息和所述主边界框的信息存储于所述主集合，将所述子边界框的信息存储于所述子集合；

在执行所述定位步骤时，调用所述数据集中的所述路径点、所述主边界框和所述子边界框的信息。

4.根据权利要求1所述的笔迹处理方法，其特征在于，每当新增的路径点的数量达到指定数量时，建立一覆盖新增的所述指定数量个路径点的子边界框；包括：

根据第1+(n-1)a个路径点的位置确定一覆盖所述第1+(n-1)a个路径点的第一参考边界框；

在第1+(n-1)a+i个路径点位于所述第一参考边界框外时，更新所述第一参考边界框，使更新后的第一参考边界覆盖第1+(n-1)a+i个路径点；

覆盖第1+(n-1)a至第1+(n-1)a+a-1个路径点所述子边界框为生成所述第1+(n-1)a+a-1个路径点后的第一参考边界框；a为所述指定数量，且a为正整数；n为自然数；i为小于a的正整数。

5.根据权利要求1所述的笔迹处理方法，其特征在于，建立覆盖所述笔迹的全部路径点的主边界框；包括：

将一所述路径点作为参考路径点，根据所述参考路径点的位置确定一覆盖所述参考路径点的第二参考边界框；

对所述笔迹中除所述参考路径点外的其它路径点进行遍历，根据位于所述第二参考边界框外的路径点的位置建立覆盖所述参考路径点外的各所述路径点的主边界框。

6.根据权利要求1-5任一项所述的笔迹处理方法，其特征在于，根据擦除操作生成至少一个包括多个擦除区域的擦除单元；包括：

根据擦除操作产生的触摸点的移动轨迹在相邻两所述触摸点之间拟合出多个擦除区，以在相邻两所述触摸点之间形成擦除单元，且擦除单元的擦除区域的数量为指定阈值。

7.根据权利要求1-5任一项所述的笔迹处理方法，其特征在于，建立所述擦除路径的擦除边界框；包括：

将一所述擦除区域作为参考擦除区域，根据所述参考擦除区域的位置确定一覆盖所述参考擦除区域的参考擦除边界框；

对所述笔迹中除所述参考擦除区域外的其它擦除区域进行遍历，根据位于所述参考擦除边界框外的擦除区域的位置建立覆盖所述参考擦除区域外的各所述擦除区域的擦除边界框。

8.根据权利要求1所述的笔迹处理方法，其特征在于，所述主边界框、所述子边界框和所述擦除边界框的形状为矩形。

9.根据权利要求1-5任一项所述的笔迹处理方法，其特征在于，在所述笔迹中擦除所述待擦除路径点；包括：

在感应到所述擦除操作结束时，在所述笔迹中擦除所述待擦除路径点。

10.根据权利要求9所述的笔迹处理方法，其特征在于，在感应到所述擦除操作结束时，在所述笔迹中擦除所述待擦除路径点；包括：

在感应到所述擦除操作产生的触摸点消失时，清除所述笔迹中的所述待擦除路径点的显示数据，并根据所述笔迹中的所述待擦除路径点以外的显示数据重新生成擦除后的笔迹。

11.根据权利要求1所述的笔迹处理方法，其特征在于，生成所述笔迹和所述擦除单元通过第一线程执行，所述定位步骤通过第二线程执行。

12.根据权利要求1-5任一项所述的笔迹处理方法，其特征在于，所述指定数量为400-600个。

13.根据权利要求6所述的笔迹处理方法，其特征在于，所述指定阈值为20-30个。

14.一种显示设备，其特征在于，包括：

触控显示面板，用于感应触控操作，以确定触控点；

存储器，用于存储计算机可读指令；

处理器，用于运行所述计算机可读指令，所述计算机可读指令被所述处理器运行时基于所述触控显示面板感应到的触控点执行权利要求1-11任一项所述的笔迹处理方法。

15.一种可读存储介质，其特征在于，用于存储计算机可读指令，在所述计算机可读指令由计算机执行时可以执行权利要求1-13任一项所述的笔迹处理方法。

Images