CN102566862A

CN102566862A - 交互式电子白板中几何图形的擦除方法和装置

Info

Publication number: CN102566862A
Application number: CN2010105993826A
Authority: CN
Inventors: 周宏杰
Original assignee: Hanwang Technology Co Ltd
Current assignee: Hanwang Technology Co Ltd
Priority date: 2010-12-21
Filing date: 2010-12-21
Publication date: 2012-07-11
Anticipated expiration: 2030-12-21
Also published as: CN102566862B

Abstract

本发明实施例提供了一种交互式电子白板中几何图形的擦除方法和装置，涉及交互式电子白板领域，能对几何图形的任意部分进行擦除操作。该方法包括：获取原始几何图形的像素点的第一集合；获取对所述原始几何图形进行擦除的路径上像素点的第二集合；从所述第一集合中获取与所述第二集合不相同的像素点的第三集合；根据所述第三集合中的像素点绘制原始几何图形中没有被擦除的部分。使用本发明提供的擦除方法可以实现擦除部分几何图形的功能，丰富了电子白板的交互效果。

Description

交互式电子白板中几何图形的擦除方法和装置

技术领域

本发明涉及交互式电子白板领域，尤其涉及交互式电子白板中几何图形的擦除方法和装置。

背景技术

在交互式电子白板系统中，橡皮是一种很常用的工具，橡皮的擦除方式主要有全部擦除、对象擦除、框选擦除（鼠标拖动形成的规则形状内部的对象擦除）、圈选擦除等，橡皮的类型主要有圆形小橡皮、方形小橡皮等。橡皮可以擦除笔迹、几何图形以及表格等。

目前的交互式电子白板系统中，对几何图形执行擦除时，每次擦除操作都是把几何图形全部擦除的。以三角形的擦除为例，在对三角形执行擦除操作时，每次擦除操作都将三角形全部擦除。

但是，在实际应用中，对几何图形进行擦除时，是不需要将几何图形整个擦除的，而只需要将几何图形的一部分擦除即可。

发明内容

本发明的实施例提供一种交互式电子白板中几何图形的擦除方法和装置，能对几何图形的任意部分进行擦除操作。

为达到上述目的，本发明的实施例采用如下技术方案：

一种交互式电子白板中几何图形的擦除方法，包括：

获取原始几何图形的像素点的第一集合；

获取对所述原始几何图形进行擦除的路径上像素点的第二集合；

从所述第一集合中获取与所述第二集合不相同的像素点的第三集合；

根据所述第三集合中的像素点绘制原始几何图形中没有被擦除的部分。

一种交互式电子白板中几何图形的擦除装置，包括：

第一获取单元，用于获取原始几何图形的像素点的第一集合；

第二获取单元，用于获取对所述原始几何图形进行擦除的路径上像素点的第二集合；

第三获取单元，用于从所述第一集合中获取与所述第二集合不相同的像素点的第三集合；

绘制单元，用于根据所述第三集合中的像素点绘制原始几何图形中没有被擦除的部分。

本发明实施例提供的交互式电子白板中几何图形的擦除方法和装置，通过在执行擦除操作后，再次绘制该几何图形时，只绘制该几何图形的未被擦除部分，不再绘制该几何图形与擦除路径重合的部分，即被擦除的部分，实现了在交互式电子白板中对几何图形的部分擦除的功能。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例中一种交互式电子白板中几何图形的擦除方法的流程图；

图2为本发明实施例中一种改进的交互式电子白板中几何图形的擦除方法的流程图；

图3-1为本发明实施例中对第三集合中的像素点进行分组的示意图；

图3-2为本发明实施例中对第三集合中的像素点进行分组的示意图；

图4为图2中步骤210的流程图；

图5为本发明实施例中一种交互式电子白板中几何图形的擦除装置的结构图；

图6为本发明实施例中一种改进的交互式电子白板中几何图形的擦除装置的结构图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供了一种交互式电子白板中几何图形的擦除方法，如图1所示，包括以下步骤：

101、获取原始几何图形的像素点的第一集合。

为了后续步骤中确定原始几何图形中被擦除的部分所覆盖的像素点，及原始几何图形中未被擦除的部分所覆盖的像素点，需要获取构成原始几何图形的所有像素点，并将获取到的所有像素点放入第一集合。

本发明实施例提供一种实施方式，本步骤可以包括以下步骤：

第一步，判断原始几何图形的顶点数量是否大于1。

第二步，当所述原始几何图形的顶点数量大于1时，在所述原始几何图形的相邻两个顶点之间每隔预设距离获取一个像素点，将获取到的像素点的集合作为第一集合。

具体的，以原始几何图形为三角形举例，交互式电子白板获取该三角形的像素点的第一集合第二步包括：

1.交互式电子白板搜索该三角形的起始点，然后搜索与该起始点相邻的第一个顶点，在该顶点和该起始点间每隔预设距离获取一个像素点；

2.交互式电子白板搜索与该第一顶点相邻的第二顶点，在该第一顶点和该第二顶点间每隔预设距离获取一个像素点；

3. 交互式电子白板继续搜索，回到起始点，在该第二顶点和该起始点间每隔预设距离获取一个像素点；

4.将经过1、2、3步获取到的所有像素点作为第一集合。

作为本发明实施例的一种实施方式，所述预设距离可以为2个像素点、或者3个像素点、或者4个像素点的距离。

102、获取对所述原始几何图形进行擦除的路径上像素点的第二集合。

在执行擦除操作时，会产生一个擦除路径，为了后续步骤中确定原始几何图形中被擦除的部分所覆盖的像素点，及原始几何图形中未被擦除的部分所覆盖的像素点，首先获取擦除路径上像素点，并将获取到的所有像素点放入第二集合。

103、从所述第一集合中获取与所述第二集合不相同的像素点的第三集合。

包含在第一集合中，但不包含在第二集合中的像素点，即为原始几何图形中未被擦除的部分所覆盖的像素点。

为了使执行擦除操作后输出的几何图形不包含被擦除的部分所覆盖的像素点，需要获取到原始几何图形中未被擦除的部分所覆盖的像素点。

104、根据所述第三集合中的像素点绘制原始几何图形中没有被擦除的部分。

由于第三集合中的像素点均为原始几何图形中未被擦除的部分所覆盖的像素点，而我们需要的几何图形就是由这些像素点构成的，所以，根据所述第三集合中的像素点绘制原始几何图形中没有被擦除的部分，得到的几何图形即执行擦除操作后，不包含被擦除的像素点的原始几何图形。

本实施例提供的交互式电子白板中几何图形的擦除方法，在执行擦除操作后，再次绘制该几何图形时，只绘制该几何图形的未被擦除部分，不再绘制该几何图形与擦除路径重合的部分，即被擦除的部分，实现了在交互式电子白板中对几何图形的部分擦除操作。

作为本实施例的一种改进，本发明实施例提供另一种交互式电子白板中几何图形的擦除方法，如图2所示，包括以下步骤：

201、获取原始几何图形的像素点的第一集合。

为了后续步骤中确定原始几何图形中被擦除的部分所覆盖的像素点，及原始几何图形中未被擦除的部分所覆盖的像素点，还需要获取构成原始几何图形的所有像素点，并将获取到的所有像素点放入第一集合。

第一步，判断原始几何图形的顶点数量是否大于1。

202、获取对所述原始几何图形进行擦除的路径上像素点的第二集合。

203、交互式电子白板从所述第一集合中获取与所述第二集合不相同的像素点的第三集合。

204、交互式电子白板对所述第三集合中的像素点进行分组，将所述第三集合中一组连续的像素点作为一个对象，记为第X对象，其中，X为非零的自然数。

如果对于一个几何图形执行了擦除操作后，所述几何图形被划分为两个或者两个以上部分，为了使执行擦除操作后，每个部分可以被单独的执行移动、翻转、删除等操作，擦除后形成的各部分都作为一个独立的几何图形来显示。

对所述第三集合中的像素点进行分组，将所述第三集合中每一组连续的像素点作为一个对象，记为第X对象，其中，X为非零的自然数。

在对三角形的一条边上的一段执行了擦除操作以后，如图3-1所示，第三集合中的像素点构成该三角形被执行擦除后未被擦除的部分，将构成线段AB的连续像素点的集合作为一个对象，记为第一对象；将构成折线CDEA的连续像素点的集合作为一个对象，记为第二对象。这里的第一对象和第二对象为临时对象。

具体的，以原始几何图形为三角形举例，交互式电子白板对所述第三集合中的像素点进行分组包括：

1.获取该三角形的起始点，从该起始点开始搜索与该起始点连续的像素点，当搜索到点B时，遇到与该起始点不连续的点C,停止此次搜索，将线段AB上的像素点的集合作为第一对象。

2.继续从C点开始搜索与该像素点C连续的所有像素点，直到搜索至像素点A，发现回到起始点的位置，搜索结束，将折线CDEA上的像素点的集合作为第二对象。

205、判断第三集合中是否包含两个或者两个以上对象。如果所述第三集合中包含两个或者两个以上对象，执行步骤206，否则，执行步骤210。

对第三集合中包含的对象的个数进行判断，进而决定下面应该执行的操作内容。

当第三集合中包含两个或者两个以上对象时，需要对该两个或者两个以上对象的输出方式进行确定；当第三集合中不包含两个或者两个以上对象，只包含一个对象时，只需要将该对象按照步骤210输出即可。若第三集合中包含两个或者两个以上对象，需要判断对象是否需要合并。

206、获取所述第二集合和所述第一集合的交集第四集合。

第二集合和所述第一集合的交集第四集合中的像素点，即为需要在原始几何图形中被擦除的像素点。

207、判断所述原始几何图形的起始点是否包含在所述第四集合中。当所述原始几何图形的起始点不包含在所述第四集合中时，执行步骤208，否则，执行步骤210。

绘制每一个几何图形都有一个起始点，通常为所述几何图形的顶点，所述原始的几何图形的起始点为绘制所述几何图形的起始的顶点。

判断所述原始几何图形的起始点是否包含在所述第四集合中，即判断原始几何图形的起始点是否属于被擦除的部分。

当原始几何图形的起始点包含在所述第四集合中时，说明该起始点在擦除操作中属于需要被擦除的部分。当原始几何图形的起始点不包含在所述第四集合中时，说明该起始点在擦除操作中属于没有被擦除的部分。如果原始几何图形的起始点没有被擦除，那么在划分第三集合中的对象的时候，该起始点会分别作为第一个对象的起始点和最后一个对象的结束点，确立两个对象，所以所述第一个对象和最后一个对象需要合并。

208、判断所述原始几何图形是否为闭合的几何图形。当所述原始几何图形是闭合的几何图形时，执行步骤209，否则，执行步骤210。

当被擦除的几何图形不是闭合的几何图形，例如：线段，不需要进行对象合并。当被擦除的几何图形是闭合的几何图形，例如：三角形，在起始点没有被擦除的情况下，划分临时对象时会将起始点分别划分在第一个对象和最后一个对象中，此时，需要将第一个对象和最后一个对象合并。本方法中，根据原始几何图形的类别判断其是否为闭合的几何图形，例如：三角形、四边形和五边形为闭合的几何图形，线段、圆弧为不闭合的几何图形。

209、将所述第三集合中的第一对象和最后一个对象合并成一个对象。

如果原始几何图形是闭合的几何图形且起始点没有包含在擦除路径第二集合中，第三集合中的第一个和最后一个对象应该连接在一起，则在执行完擦除操作后，需要将第三集合中的第一对象和最后一个对象合并成一个对象，使执行完擦除操作后输出的几何图形符合一般几何常识。

如果原始几何图形不是闭合的几何图形，比如对于直线的部分擦除操作，执行擦除操作后的直线被分成两段不相连的线段，不需要将第三集合中的第一对象和最后一个对象合并成一个对象，执行完擦除操作后输出的几何图形即可符合一般几何常识。如果原始几何图形是闭合的几何图形但起始点包含在擦除路径第二集合中，则不需要将第三集合中的第一对象和最后一个对象合并成一个对象，如图3-2所示，当原始几何图形的起始点A^’被擦除后，第三集合中的对象划分为第一对象B^’C^’、第二对象D^’E^’F^’和最后一个对象G^’H^’I^’。

210、交互式电子白板根据所述第三集合中的像素点绘制原始几何图形中没有被擦除的部分。

作为本实施例的一种实施方式，可以根据所述第三集合中的像素点分别绘制所述第X对象。具体的，如图4所示，可以包括以下步骤：

401、判断所述原始几何图形各边是否都是直线。当所述原始几何图形各边都是直线时，执行步骤402，否则，执行步骤405。

如果所述原始几何图形各边都是直线，则需要对执行完擦除操作的原始几何图形执行去冗余点的操作；否则不需要对执行完擦除操作的原始几何图形执行去冗余点的操作。

402、判断所述第X对象中是否包含所述原始几何图形的顶点。当所述第X对象中包含所述原始几何图形的顶点时，执行步骤403；当所述第X对象中不包含所述原始几何图形的顶点时，执行步骤404。

403、以所述第X对象中的起始点、结束点和所述原始几何图形的顶点形成所述第X对象。

404、以所述第X对象中的起始点、结束点形成所述第X对象。

405、交互式电子白板绘制所述第三集合中的像素点。

且由于在绘制执行完擦除操作的几何图形时，是将第三集合中的每一个对象分别输出的，所以，输出的原始几何图形的每个部分都是一个独立的几何图形，可以单独进行操作。

本实施例提供的交互式电子白板中几何图形的擦除方法，在执行擦除操作后，再次显示该几何图形时，只显示该几何图形的未被擦除部分，不再显示该几何图形与擦除路径重合的部分，即被擦除的部分，实现了在交互式电子白板中对几何图形的部分擦除操作。

本发明实施例提供了一种交互式电子白板中几何图形的擦除装置，如图5所示，包括：第一获取单元51、第二获取单元52、第三获取单元53、绘制单元。

其中，第一获取单元51获取原始几何图形的像素点的第一集合；第二获取单元52对所述原始几何图形进行擦除的路径上像素点的第二集合；第三获取单元53从所述第一集合中获取与所述第二集合不相同的像素点的第三集合；绘制单元54根据所述第三集合中的像素点绘制原始几何图形中没有被擦除的部分。

本实施例提供的交互式电子白板中几何图形的擦除装置，在执行擦除操作后，再次显示该几何图形时，只显示该几何图形的未被擦除部分，不再显示该几何图形与擦除路径重合的部分，即被擦除的部分，实现了在交互式电子白板中对几何图形的部分擦除操作。

作为本实施例的一种改进，本发明实施例提供另一种交互式电子白板中几何图形的擦除装置，如图6所示，包括：第一获取单元61、第二获取单元62、第三获取单元63、分组单元64、第四获取单元65、第一判断单元66、第二判断单元67、合并单元68、绘制单元69。

其中，绘制单元69包括：第二判断模块691、第一判断模块692、第一绘制模块693、第二绘制模块694。

第一获取单元61获取原始几何图形的像素点的第一集合。

第二获取单元62获取对所述原始几何图形进行擦除的路径上像素点的第二集合。

作为本实施例的一种实施方式，当所述原始几何图形的顶点数量大于1时，所述第二获取单元62在所述原始几何图形的相邻两个顶点之间每隔预设距离获取一个像素点，将获取到的像素点的集合作为第一集合。

第三获取单元63从所述第一集合中获取与所述第二集合不相同的像素点的第三集合。

分组单元64对所述第三集合中的像素点进行分组，将所述第三集合中一组连续的像素点作为一个对象，记为第X对象，其中，X为非零的自然数。

如果所述第三集合中包含两个或者两个以上对象，第四获取单元65获取所述第二集合和所述第一集合的交集第四集合。

第一判断单元66判断所述原始几何图形的起始点是否包含在所述第四集合中。

当所述原始几何图形的起始点不包含在所述第四集合中时，第二判断单元67判断所述原始几何图形是否为闭合的几何图形。

当所述原始几何图形是闭合的几何图形时，且起始点不包含在所述第四集合中，合并单元68将所述第三集合中与的第一对象和最后一个对象合并成一个对象。

绘制单元69根据所述第三集合中的像素点分别绘制所述第X对象。

具体的，第二判断模块691判断所述原始几何图形各边是否为直线；

第一判断模块692判断第三集合中所述第X对象是否包含所述原始几何图形的顶点；

当所述第X对象中包含所述原始几何图形的顶点时，第一绘制模块693以所述第X对象中的起始点、结束点和所述原始几何图形的顶点形成所述第X对象；

当所述第X对象中不包含所述原始几何图形的顶点时，第二绘制模块694以所述第X对象中的起始点、结束点形成所述第X对象。

由于在绘制执行完擦除操作的几何图形时，是将第三集合中的每一个对象分别输出的，所以，输出的原始几何图形的每个部分都是一个独立的几何图形，可以单独进行操作。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘，硬盘或光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述的方法。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims

1.一种交互式电子白板中几何图形的擦除方法，其特征在于，包括：

获取原始几何图形的像素点的第一集合；

2.根据权利要求1所述的交互式电子白板中几何图形的擦除方法，其特征在于，所述获取原始几何图形的像素点的第一集合为：当所述原始几何图形的顶点数量大于1时，在所述原始几何图形的相邻两个顶点之间每隔预设距离获取一个像素点，将获取到的像素点的集合作为第一集合。

3.根据权利要求1所述的交互式电子白板中几何图形的擦除方法，其特征在于，在所述根据所述第三集合中的像素点绘制原始几何图形中没有被擦除的部分之前，所述方法还包括：

对所述第三集合中的像素点进行分组，将所述第三集合中一组连续的像素点作为一个对象，记为第X对象，其中，X为非零的自然数；

所述根据所述第三集合中的像素点绘制原始几何图形中没有被擦除的部分为：根据所述第三集合中的像素点分别绘制所述第X对象。

4.根据权利要求3所述的交互式电子白板中几何图形的擦除方法，其特征在于，所述根据所述第三集合中的像素点分别绘制所述第X对象包括：

判断所述第X对象中是否包含所述原始几何图形的顶点；

当所述第X对象中包含所述原始几何图形的顶点时，以所述第X对象中的起始点、结束点和所述第X对象中包含的原始几何图形的顶点形成所述第X对象；

当所述第X对象中不包含所述原始几何图形的顶点时，以所述第X对象中的起始点、结束点形成所述第X对象。

5.根据权利要求4所述的交互式电子白板中几何图形的擦除方法，其特征在于，在所述判断所述第X对象中是否包含所述原始几何图形的顶点之前，所述方法还包括：

判断所述原始几何图形各边是否为直线；

所述判断所述第X对象中是否包含所述原始几何图形的顶点为：当所述原始几何图形各边都是直线时，判断所述第X对象中是否包含所述原始几何图形的顶点。

6.根据权利要求3所述的交互式电子白板中几何图形的擦除方法，其特征在于，所述方法还包括：

如果所述第三集合中包含两个或者两个以上对象，获取所述第一集合和所述第二集合的交集第四集合；

判断所述原始几何图形的起始点是否包含在所述第四集合中；

当所述原始几何图形的起始点不包含在所述第四集合中时，判断所述原始几何图形是否为闭合的几何图形；

当所述原始几何图形是闭合的几何图形时，将所述第三集合中的第一对象和最后一个对象合并成一个对象。

7.其中，所述原始几何图形的起始点是绘制所述几何图形的起始顶点;

根据权利要求2所述的交互式电子白板中几何图形的擦除方法，其特征在于，所述预设距离为2个像素点、或者3个像素点、或者4个像素点。

8.一种交互式电子白板中几何图形的擦除装置，其特征在于，包括：

9.根据权利要求8所述的交互式电子白板中几何图形的擦除装置，其特征在于，所述第一获取单元获取原始几何图形的像素点的第一集合为：当所述原始几何图形的顶点数量大于1时，所述第一获取单元在所述原始几何图形的相邻两个顶点之间每隔预设距离获取一个像素点，将获取到的像素点的集合作为第一集合。

10.根据权利要求8所述的交互式电子白板中几何图形的擦除装置，其特征在于，所述交互式电子白板中几何图形的擦除装置还包括：

分组单元，用于对所述第三集合中的像素点进行分组，将所述第三集合中一组连续的像素点作为一个对象，记为第X对象，其中，X为非零的自然数；

所述绘制单元根据所述第三集合中的像素点绘制原始几何图形中没有被擦除的部分为：所述绘制单元根据所述第三集合中的像素点分别绘制所述第X对象。

11.根据权利要求10所述的交互式电子白板中几何图形的擦除装置，其特征在于，所述绘制单元包括：

第一判断模块，用于判断所述第三集合中所述第X对象是否包含所述原始几何图形的顶点；

第一绘制模块，当所述第X对象中包含所述原始几何图形的顶点时，以所述第X对象中的起始点、结束点和所述原始几何图形的顶点形成所述第X对象；

第二绘制模块，用于当所述第X对象中不包含所述原始几何图形的顶点时，以所述第X对象中的起始点、结束点形成所述第X对象。

12.根据权利要求11所述的交互式电子白板中几何图形的擦除装置，其特征在于，所述绘制单元还包括：

第二判断模块，用于判断所述原始几何图形各边是否为直线；

所述第一判断模块判断所述第X对象中是否包含所述原始几何图形的顶点为：当所述原始几何图形各边都是直线时，所述第一判断模块判断所述第X对象中是否包含所述原始几何图形的顶点。

13.根据权利要求10所述的交互式电子白板中几何图形的擦除装置，其特征在于，所述交互式电子白板中几何图形的擦除装置还包括：

第四获取单元，用于如果所述第三集合中包含两个或者两个以上对象，获取所述第一集合和所述第二集合的交集第四集合；

第一判断单元，用于判断所述原始几何图形的起始点是否包含在所述第四集合中；

第二判断单元，用于当所述原始几何图形的起始点不包含在所述第四集合中时，判断所述原始几何图形是否为闭合的几何图形；

合并单元，用于当所述原始几何图形是闭合的几何图形时，将所述第三集合中的第一对象和最后一个对象合并成一个对象。