[发明专利]一种图形擦除方法及装置

说明书

本发明涉及图形处理技术领域，公开了一种图形擦除方法、装置及存储介质。所述方法包括：在图形上绘制擦除线条，所述图形设置有背景颜色，所述背景颜色和图形上绘制线条颜色不同，使擦除线条的区域显示背景颜色；将图形生成一张图片，获取图片的颜色矩阵；针对图形上的绘制线条数据，在图片上查找与绘制线条中的线条点所对应点的颜色，在查找到的颜色和背景颜色相同时，将绘制线条数据中的对应线条点擦除；将绘制线条数据中没有被擦除的线条点连接成新的线条。上述方案可以使得橡皮擦处理时间得到大幅度的优化，使时间复杂度降低。

技术领域

本发明涉及图形处理技术领域，特别是一种图形擦除方法及装置。

背景技术

图形擦除技术中，需要计算擦除后的剩下区域，因此擦除方法的快速性、精确性对图形擦除技术起着至关重要的作用。

现有技术中，通过遍历处于橡皮擦区域内的所有点，并将点标记为被擦除状态；最终显示处于橡皮擦外的点和线条与橡皮擦的交点作为擦除结果。该现有擦除方法的缺点：需要遍历白板上的所有线条(包括图形线条和擦除线条)的构成点，处理时间和线条的构成点、橡皮擦轨迹的长度成正相关，当构成点极多且橡皮擦轨迹极长时(例如橡皮擦在某一个白板区域反复来回擦除)，会导致处理时间大幅增加(当线条的构成点和橡皮擦轨迹足够长时，处理时间会达到几十秒甚至几分钟，这在用户体验上是不可接受的)，即先遍历擦除轨迹中的每个点与线条中的每个点是否相交，时间复杂度与需要遍历的数据点的平方倍有关。

发明内容

本发明所要解决的技术问题是：为了解决时间复杂度的问题，提供了一种图形擦除方法及装置。

第一方面，本发明的一种图形擦除方法，包括：

在图形上绘制擦除线条，所述图形设置有背景颜色，所述背景颜色和图形上绘制线条颜色不同，使擦除线条的区域显示背景颜色；

将图形生成一张图片，获取图片的颜色矩阵；

针对图形上的绘制线条数据，在图片上查找与绘制线条中的线条点所对应点的颜色，在查找到的颜色和背景颜色相同时，将绘制线条数据中的对应线条点擦除；将绘制线条数据中没有被擦除的线条点连接成新的线条。

进一步的，所述图形为电子白板中的图形。

进一步的，所述图形设置绘制图层和背景图层，所述绘制图层上设置绘制线条，所述背景图层上设置背景颜色，所述背景图层在绘制图层的下层。

进一步的，所述图形设置绘制图层，所述绘制图层上设置绘制线条，所述绘制图层上设置背景颜色。

进一步的，所述使擦除区域显示背景颜色的方法为：在所述擦除线条的区域绘制透明色的擦除线条。

进一步的，所述使擦除区域显示背景颜色的方法为：在所述擦除线条的区域绘制与背景颜色相同的擦除线条。

进一步的，在生成新的线条后，删除所述擦除线条。

进一步的，所述图片与图形等比。

第二方面，本发明还公开了一种图形擦除装置，包括：

图形模块，用于在图形上绘制擦除线条，所述图形设置有背景颜色，所述背景颜色和图形上绘制线条颜色不同，使擦除线条的区域显示背景颜色；

转换模块，用于将图形生成一张图片，获取图片的颜色矩阵；

处理模块，用于针对图形上的绘制线条数据，在图片上查找与绘制线条中的线条点所对应点的颜色，在查找到的颜色和背景颜色相同时，将绘制线条数据中的对应线条点擦除；将绘制线条数据中没有被擦除的线条点连接成新的线条。

进一步的，所述图形模块中，所述图形为电子白板中的图形。

进一步的，所述图形模块包括：