CN112286424A - 笔画擦除方法、终端及计算机可读存储介质 - Google Patents
笔画擦除方法、终端及计算机可读存储介质 Download PDFInfo
- Publication number
- CN112286424A CN112286424A CN201910678118.2A CN201910678118A CN112286424A CN 112286424 A CN112286424 A CN 112286424A CN 201910678118 A CN201910678118 A CN 201910678118A CN 112286424 A CN112286424 A CN 112286424A
- Authority
- CN
- China
- Prior art keywords
- erasing
- connecting line
- erasing area
- line
- area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000004364 calculation method Methods 0.000 claims abstract description 21
- 238000004891 communication Methods 0.000 claims description 10
- 230000008569 process Effects 0.000 abstract description 4
- 101100247669 Quaranfil virus (isolate QrfV/Tick/Afghanistan/EG_T_377/1968) PB1 gene Proteins 0.000 description 8
- 101150025928 Segment-1 gene Proteins 0.000 description 8
- 101100242902 Thogoto virus (isolate SiAr 126) Segment 1 gene Proteins 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 101100242901 Quaranfil virus (isolate QrfV/Tick/Afghanistan/EG_T_377/1968) PB2 gene Proteins 0.000 description 5
- 101150082826 Segment-2 gene Proteins 0.000 description 5
- 101100194052 Thogoto virus (isolate SiAr 126) Segment 2 gene Proteins 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 238000004590 computer program Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 101100242890 Quaranfil virus (isolate QrfV/Tick/Afghanistan/EG_T_377/1968) PA gene Proteins 0.000 description 2
- 101150027881 Segment-3 gene Proteins 0.000 description 2
- 101100242891 Thogoto virus (isolate SiAr 126) Segment 3 gene Proteins 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
- G06F3/04845—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range for image manipulation, e.g. dragging, rotation, expansion or change of colour
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
- G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
- G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
- G06F3/04883—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures for inputting data by handwriting, e.g. gesture or text
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/166—Editing, e.g. inserting or deleting
- G06F40/171—Editing, e.g. inserting or deleting by use of digital ink
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/001—Texturing; Colouring; Generation of texture or colour
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- User Interface Of Digital Computer (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明实施例提供一种笔画擦除方法、终端及计算机可读存储介质，通过将确定电子白板中与擦除区域相交的相交笔画；对相交笔画的各个采集点进行遍历，判断每相邻的两个采集点所在连线是否与擦除区域相交；当连线与擦除区域相交时，通过中点递归的方式确定将连线与擦除区域的近似交点；根据近似交点将相交笔画拆分成段落，绘制未被擦除区域擦除的段落，在某些实施过程中，通过电子白板中的笔画与擦除区域直接确定相交笔画，结果准确，并对相邻采集点做快速相交判断，使用中点递归的方法计算近似交点，计算效率更高更准确。
Description
技术领域
本发明实施例涉及但不限于电子白板软件技术，具体而言，涉及但不限于笔画擦除方法、终端及计算机可读存储介质。
背景技术
在电子白板软件中，书写和擦除是基本功能。对于书写内容的擦除，即笔画的擦除，需要计算每一段笔画被擦除之后剩余的部分并重新绘制出来。基本的方法是计算每一段笔画与擦除区域的相交点，通过相交点对原笔画进行拆分，将拆分后没有被擦除的部分重新绘制出来。在这个过程中，传统的方法是遍历每一段笔画中的所有点去查找与擦除区域的相交点，这种方法计算结果很准确，但是计算量大，特别是同时擦除很多笔画时，容易出现卡顿、无响应的现象，影响用户体验。
发明内容
本发明实施例提供的笔画擦除方法、终端及计算机可读存储介质，主要解决的技术问题是相关技术中笔画擦除的计算量大，容易出现卡顿、无响应的问题。
为解决上述技术问题，本发明实施例提供一种笔画擦除方法，包括：
确定电子白板中与擦除区域相交的相交笔画；
对所述相交笔画的各个采集点进行遍历，判断每相邻的两个所述采集点所在连线是否与所述擦除区域相交；
当所述连线与所述擦除区域相交时，将所述连线与所述擦除区域的近似交点插入到所述相交笔画的采集点中；
根据所述近似交点将所述相交笔画拆分成段落，绘制未被所述擦除区域擦除的段落。
本发明实施例还提供一种终端，终端包括处理器、存储器和通信总线；
所述通信总线用于实现所述处理器和存储器之间的连接通信；
所述处理器用于执行所述存储器中存储的一个或者多个程序，以实现如上所述的笔画擦除方法的步骤。
本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质存储有一个或者多个程序，一个或者多个程序可被一个或者多个处理器执行，以实现如上述的笔画擦除方法的步骤。
本发明的有益效果是：
根据本发明实施例提供的笔画擦除方法、终端及计算机可读存储介质，通过确定电子白板中与擦除区域相交的相交笔画；对所述相交笔画的各个采集点进行遍历，判断每相邻的两个所述采集点所在连线是否与所述擦除区域相交；当所述连线与所述擦除区域相交时，通过中点递归的方式确定将所述连线与所述擦除区域的近似交点；根据所述近似交点将所述相交笔画拆分成段落，绘制未被所述擦除区域擦除的段落；在本发明实施例中，通过电子白板中的笔画与擦除区域直接确定相交笔画，结果准确，并对相邻采集点做快速相交判断，使用中点递归的方法计算近似交点，计算效率更高更准确。
本发明其他特征和相应的有益效果在说明书的后面部分进行阐述说明，且应当理解，至少部分有益效果从本发明说明书中的记载变的显而易见。
附图说明
图1为本发明实施例一的笔画擦除方法的流程图；
图2为本发明实施例一的笔画所在边界矩形的示意图；
图3是本发明实施例一的笔画与擦除区域相交的示意图；
图4是本发明实施例一的两相邻采集点的连线与擦除区域相交的示意图；
图5为本发明实施例一的两相邻采集点的连线的线段与擦除区域相交的示意图一；
图6为本发明实施例一的两相邻采集点的连线的线段与擦除区域相交的示意图二；
图7为本发明实施例一的笔画点集拆分为Segment的示意图；
图8为本发明实施例二的笔画擦除方法的流程图；
图9为本发明实施例三的终端的结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，下面通过具体实施方式结合附图对本发明实施例作进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
实施例一：
相关技术中笔画擦除的方法是遍历每一段笔画中的所有点去查找与擦除区域的相交点，这种方法计算结果很准确，但是计算量大，特别是同时擦除很多笔画时，容易出现卡顿、无响应的现象，影响用户体验。在一些改进的算法中，使用以橡皮檫宽度等分插点的方法快速计算相交点，这种方法计算快，但是在橡皮檫宽度较大时存在擦除边缘不够准确的问题；为了解决上述问题，本发明实施例提供笔画擦除方法，进一步优化了遍历过程和计算相交点的过程，在减少计算量的同时保证了计算结果的准确性。请参见图1所示，如图1为本发明实施例提供的笔画擦除方法，该笔画擦除方法包括：
S101、确定电子白板中与擦除区域相交的相交笔画。
在发明实施例中，电子白板上存在笔画，当采用橡皮擦进行擦除时，橡皮擦的擦除区域与笔画存在相交，进而通过笔画与擦除区域的相交运算，确定相交笔画，快速过滤到不相交的笔画。
其中确定相交笔画具体包括遍历电子白板中每段笔画，根据笔画所在的边界矩形与擦除区域进行相交计算，确定相交笔画，笔画包括贝塞尔曲线，擦除区域包括多边形区域。在本发明实施例中每一段笔画指的是一条贝塞尔曲线，笔画的边界矩形就是包含该曲线的最小矩形，如图2所示，笔画201的边界矩形为202；将该最小矩形与多边形区域的擦除区域直接进行运算，判断最小矩形与多边形区域是否存在重合区域，当存在重合区域时，确定该最小矩形对应的笔画为相交笔画，如图3所示，假设存在笔画301，四边形擦除区域302，笔画301对应的边界矩形303与四边形擦除区域302存在重合区域，则确该笔画301为相交笔画。
S102、对相交笔画的各个采集点进行遍历，判断每相邻的两个采集点所在连线是否与擦除区域相交。
可以理解的是，在电子白板中，每一段笔画都是由系统采集到的点做贝塞尔曲线绘制而成，进而相交笔画包括采集点，对所有采集点进行遍历，对于每相邻的两个采集点，近似的以两采集点连线代表两点所在的曲线段，因此进一步对相交笔画的两点连线进行过滤，判断每相邻的两个采集点所在连线是否与擦除区域相交，具体包括：
当两个采集点至少一点在擦除区域内时，即当任意一个采集点在擦除区域内或两个采集点均在擦除区域内时，该两个采集点所在的连线与擦除区域相交。
当两个采集点均未在擦除区域时，且确定连线长度小于擦除区域宽度w时；计算两个采集点的中点，判断中点是否在擦除区域内；当中点在擦除区域内时，连线与擦除区域相交；其中擦除区域的宽度值得是多边形区域中心点所在水平线与多边形区域相交的长度，例如当擦除区域为长方形，长方形宽度为擦除区域的宽度。如图4所示，相交笔画的两个相邻采集点401和采集点402均未在擦除区域403内，且采集点401和采集点402的距离小于擦除区域403的宽度，图4中的采集点401和采集点402的中点404在擦除区域403内，则认为采集点401和采集点402两点连线与擦除区域403相交；当然该中点404不在擦除区域403时，则认为两点连线与擦除区域403不相交，将该两点连线过滤点。
在本发明实施例中，当两个采集点均未在擦除区域时，且当连线的长度大于等于擦除区域宽度时，根据连线的中间将连线拆分为两个第一线段；确定第一线段的长度小于擦除区域宽度时，判断第一线段的中点是否在擦除区域内；当第一线段的中点在擦除区域内时，第一线段与擦除区域相交。即当两采集点的连线的长度大于等于橡皮檫宽度w时，计算两个采集点的中点，以中点拆分原来的两采集点得到两个等长度的第一线段，分别为第一个采集点到中点的线段和中点到第二个采集点的线段，分别判断各第一线段是否与擦除区域相交；如图5所示，两个采集点的连线501长度大于擦除区域502宽度，根据中点对连线501进行拆分为第一线段503、504，假设第一线段503、504的长度小于擦除区域502宽度，且第一线段503的中点505在擦除区域502，则认为第一线段503与擦除区域相交，第一线段504的中点506未在擦除区域502，则可过滤到两点采集点的第一线段504。
值得注意的是，当确实第一线段的长度大于等于擦除区域宽度时，继续采用中点递归的方式计算相交，具体的，确实第一线段的长度大于等于擦除区域宽度时，对第一线段的中点进行拆分，直到拆分后的第二线段长度小于擦除区域宽度；当第二线段的中点在擦除区域内，第二线段与擦除区域相交。即当第一线段长度大于等于橡皮檫宽度w时，继续中点拆分，直到长度小于橡皮檫宽度w时，同样以中点判断两点连线是否去擦除区域相交。例如如图6所示，两个采集点的连线包括两个第一线段601，且长度大于擦除区域602宽度，对两个第一线段601继续以两点中点进行拆分，得到四个第二线段603～606，且第二线段603～606的长度小于擦除区域602，分别判断第二线段603～606的各自的中点6031～6061是否在擦除区域602内，图6中，中点6041、6051在擦除区域602内，则第二线段604、605与擦除区域相交，中点6031、6061不在擦除区域602内，则可过滤掉第二线段603、606。
S103、当连线与擦除区域相交时，通过中点递归的方式确定将连线与擦除区域的近似交点。
可以理解的是，确定连线与擦除区域相交包括，当相邻两个采集点所在连线包括多个线段，确定线段与擦除区域相交，该线段包括上述第一线段或第二线段，将连线或连线的线段与擦除区域的近似交点插入到相交笔画的采集点中，因此需要确定连线或连线的线段与擦除区域的近似交点，具体的，连线或连线的线段对应的两点中有个一个点在擦除区域内，另一个点在擦除区域外；确定连线或连线的线段的长度小于等于m，将连线或连线的线段的中点作为近似交点，m<擦除区域宽度。即当连线对应的两个相邻采集点一个在擦除区域内，另一个在擦除区域外；或当上述第一线段对应的采集点和中点，分别在擦除区域内外；或上述第二线段对应的两个中点分别在擦除区域内外，且连线或第一线段或第二线段的长度小于等于m时，将连线的中间，或第一线段的中点，或第二线段的中点作为近似交点；确定出近似交点后，将近似交点插入到相交笔画的采集点中；其中m值可根据笔画线宽进行调整。优选的，取m＝5，近似交点比较准确，同时计算速度较快。如图7所示，假设两个采集点的连线701的长度小于m，获取连线701的中点702，将该中点702作为近似交点，将该近似交点702插入两个采集点之间。
S104、根据近似交点将相交笔画拆分成段落，绘制未被擦除区域擦除的段落。
将相交笔画的笔画点集在近似交点处进行拆分为多个段落Segment，并分别保存各个每个Segment的点集，同时标记每个Segment是否被擦除，对于未被擦除的Segment进行绘制。如图7所示，根据近似交点701分为Segment1，Segment2，Segment3，重新绘制Segment1和Segment3。
本发明实施例提供的笔画擦除方法，确定电子白板中与擦除区域相交的相交笔画；对相交笔画的各个采集点进行遍历，通过中点递归的方式判断每相邻的两个采集点所在连线是否与擦除区域相交；当连线与擦除区域相交时，通过中点递归的方式确定将连线与擦除区域的近似交点，根据近似交点将相交笔画拆分成段落，绘制未被擦除区域擦除的段落，相对于相关技术中的擦除方法，通过将线段构成的矩形与擦除区域直接进行运算，结果更准确，对相邻点做快速相交判断，计算效率更高更准确，使用中点递归的方法计算相交点，计算效率更高更准确。
实施例二：
为了便于理解，本实施例以一个较为具体的例子对笔画擦除方法进行说明，如图8所示，该笔画擦除方法包括：
S801、确定电子白板中与擦除区域相交的相交笔画。
在本发明实施例中，遍历白板上已经存在的每一段笔画，计算笔画所在的边界矩形，将该矩形与橡皮檫擦除区域进行相交计算，快速过滤掉不相交的笔画，确定相交笔画；其中，每一段笔画通常是指一条贝塞尔曲线，擦除区域为矩形区域。
S802、对相交笔画的各个采集点进行遍历，当两个采集点中至少一点在擦除区域内时，连线与擦除区域相交。
每一段笔画都是由系统采集到的点做贝塞尔曲线绘制而成，进而相交笔画包括多个采集点，对于每相邻的两个采集点，近似的以两采集点连线代表两点所在的曲线段，两个采集点任意一点在擦除区域内，则认为两采集点连线与擦除区域相交。
S803、当两个采集点均未在擦除区域，判断连线长度是否小于擦除区域宽度，如是，转S804，如否，转S805。
S804、计算两个采集点的中点，当中点在擦除区域内时，确连线与擦除区域相交。
当两采集点距离小于橡皮檫擦除区域宽度w时，计算两采集点的中点：如果该中点在擦除区域内，则认为该两采集点连线与擦除区域相交，否则不相交。
S805、通过递归方式对该连线进行中点拆分，当拆分后的线段的长度小于擦除区域宽度时，通过拆分后的线段的中点确定是否与擦除区域相交。
当两点距离大于等于橡皮檫擦除区域宽度w时，计算两点的中点，以中点拆分原来的两点，分别判断第一线段1(第一个点到中点)和第一线段2(中点到第二个点)是否与擦除区域相交。其中第一线段1距离和第一线段2距离相等，当第一线段1的距离大于等于橡皮檫擦除区域宽度w时，继续以两点中点进行拆分，递归计算，直到拆分到每线段的距离小于橡皮檫擦除区域宽度w时，通过计算两点中点是否在擦除区域内判断第一线段是否与擦除区域相交；当然当第一线段1的距离小于橡皮檫擦除区域宽度w时，分别判断第一线段1和第一线段2的中点是否在擦除区域内，如是，表示该第一线段1或第一线段2与擦除区域相交，当中点不在擦除区域内时，过滤到中点不在擦除区域内第一线段。
S806、通过中点递归的方式确定连线或拆分后的线段与擦除区域的近似交点。
本发明实施例中，确定满足预设条件的相邻的两采集点的连线或该连线拆分后的线段与擦除区域的近似交点，该预设条件包括连线或拆分后的第一线段的两点中有一点在擦除区域内一个点在擦除区域外，且连线或线段的距离小于等于预设值，该预设值可根据笔画线宽进行调整，如预设值为5，需要说明的是，本实施例中的擦除区域的宽度大于5。
当连线或拆分线段的距离小于等于5时，将连线或线段的中点作为近似交点；当连线或线段的距离大于5时，计算两点的中点，以中点将两点拆分为两段。如果第一段(第一个点到中点)中有一个点在擦除区域内，另一个点在擦除区域外，则在第一段的两点中继续以两点中点进行拆分，递归计算，直到两点距离小于等于5时，返回两点的中点作为近似相交点。如果第二段(中点到第二个点)中有一个点在擦除区域内，另一个点在擦除区域外，同理计算得到近似相交点。
S807、根据近似交点将相交笔画拆分成段落，绘制未被擦除区域擦除的段落。
将上述计算得到的交点补充插入到笔画的原始点集中，将笔画点集在交点处进行拆分，并分段保存，每一段为一个Segment，同时标记每个Segment是否被擦除，对于未被擦除的Segment进行绘制。
本发明实施例提供一种笔画擦除方法，对每一段笔画与擦除区域进行相交计算，遍历笔画所有采集点，对于每相邻的两个采集点，计算该段是否与擦除区域相交，对于与擦除区域相交的两点，计算该段与擦除区域的近似交点，并将交点插入到原始点集中，将笔画点集在交点处进行拆分，并分段保存，同时标记每段是否被擦除，绘制未被擦除的段落，多次对笔画以及构成笔画的点集进行快速过滤，大大减少了笔画擦除的计算量，同时可以根据笔画线宽调整计算精度，擦除结果比较准确，提高了笔画擦除的运算效率，并整体提升了电子白板中笔画擦除的用户体验。
实施例三
本发明实施例提供一种终端，如图9所示，包括处理器901、存储器902和通信总线903；
通信总线903用于实现处理器901和存储器902之间的连接通信；
处理器901用于执行存储器902中存储的一个或者多个程序，以实现如下步骤：
确定电子白板中与擦除区域相交的相交笔画；
对所述相交笔画的各个采集点进行遍历，判断每相邻的两个所述采集点所在连线是否与所述擦除区域相交；
当所述连线与所述擦除区域相交时，通过中点递归的方式确定将所述连线与所述擦除区域的近似交点；
根据所述近似交点将所述相交笔画拆分成段落，绘制未被所述擦除区域擦除的段落。
在发明实施例中，处理器901在实现确定电子白板中与擦除区域相交的相交笔画的步骤，具体包括：遍历所述电子白板中每段笔画，根据所述笔画所在的边界矩形与所述擦除区域进行相交计算，确定所述相交笔画，所述笔画包括贝塞尔曲线，所述擦除区域包括多边形区域。
需要说明的是，处理器901判断每相邻的两个所述采集点所在连线是否与所述擦除区域相交，具体包括：当两个所述采集点中至少一点在所述擦除区域内时，所述连线与所述擦除区域相交。当两个所述采集点均未在所述擦除区域，且确定所述连线长度小于所述擦除区域宽度时；计算两个所述采集点的中点，判断所述中点是否在所述擦除区域内；当所述中点在所述擦除区域内时，所述连线与所述擦除区域相交；在此基础上，当所述连线的长度大于等于所述擦除区域宽度时，根据所述连线的中间将所述连线拆分为两个第一线段；确定所述第一线段的长度小于所述擦除区域宽度时，判断所述第一线段的中点是否在所述擦除区域内；当所述第一线段的中点在所述擦除区域内时，所述第一线段与擦除区域相交。确实所述第一线段的长度大于等于所述擦除区域宽度时，对所述第一线段的中点进行拆分，直到拆分后的第二线段长度小于所述擦除区域宽度；当所述第二线段的中点在所述擦除区域内，所述第二线段与所述擦除区域相交。
对于与擦除区域相交的线段或连线，连线或所述连线的线段对应的两点中有个一个点在所述擦除区域内，另一个点在所述擦除区域外；处理器901还需要确定所述连线或所述连线的线段的长度小于等于m，将所述连线或所述连线的线段的中点作为所述近似交点，所述m<擦除区域宽度；确定所述连线或所述连线的线段的长度大于m，根据所述连线或所述连线的线段的中点进行拆分，直到拆分后的子线段的距离小于等于m，将所述子线段的中点作为所述近似交点。
本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质存储有一个或者多个程序，一个或者多个程序可被一个或者多个处理器执行，以实现上述实施例的笔画擦除方法的步骤。
该计算机可读存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、计算机程序模块或其他数据)的任何方法或技术中实施的易失性或非易失性、可移除或不可移除的介质。计算机可读存储介质包括但不限于RAM(Random Access Memory，随机存取存储器),ROM(Read-Only Memory，只读存储器),EEPROM(Electrically ErasableProgrammable read only memory，带电可擦可编程只读存储器)、闪存或其他存储器技术、CD-ROM(Compact Disc Read-Only Memory，光盘只读存储器)，数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。
可见，本领域的技术人员应该明白，上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件(可以用计算装置可执行的计算机程序代码来实现)、固件、硬件及其适当的组合。在硬件实施方式中，在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分；例如，一个物理组件可以具有多个功能，或者一个功能或步骤可以由若干物理组件合作执行。某些物理组件或所有物理组件可以被实施为由处理器，如中央处理器、数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。
此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、计算机程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。所以，本发明不限制于任何特定的硬件和软件结合。
以上内容是结合具体的实施方式对本发明实施例所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本发明的保护范围。
Claims (10)
1.一种笔画擦除方法，其特征在于，包括：
确定电子白板中与擦除区域相交的相交笔画；
对所述相交笔画的各个采集点进行遍历，判断每相邻的两个所述采集点所在连线是否与所述擦除区域相交；
当所述连线与所述擦除区域相交时，通过中点递归的方式确定将所述连线与所述擦除区域的近似交点；
根据所述近似交点将所述相交笔画拆分成段落，绘制未被所述擦除区域擦除的段落。
2.如权利要求1所述的笔画擦除方法，其特征在于，所述确定电子白板中与擦除区域相交的相交笔画，包括：
遍历所述电子白板中每段笔画，根据所述笔画所在的边界矩形与所述擦除区域进行相交计算，确定所述相交笔画，所述笔画包括贝塞尔曲线，所述擦除区域包括多边形区域。
3.如权利要求2所述的笔画擦除方法，其特征在于，所述判断每相邻的两个所述采集点所在连线是否与所述擦除区域相交，还包括：
当两个所述采集点中至少一点在所述擦除区域内时，所述连线与所述擦除区域相交。
4.如权利要求3所述的笔画擦除方法，其特征在于，所述判断每相邻的两个所述采集点所在连线是否与所述擦除区域相交，还包括：
当两个所述采集点均未在所述擦除区域，且确定所述连线长度小于所述擦除区域宽度时；
计算两个所述采集点的中点，判断所述中点是否在所述擦除区域内；
当所述中点在所述擦除区域内时，所述连线与所述擦除区域相交。
5.如权利要求4所述的笔画擦除方法，其特征在于，所述判断每相邻的两个所述采集点所在连线是否与所述擦除区域相交，还包括：
当所述连线的长度大于等于所述擦除区域宽度时，根据所述连线的中间将所述连线拆分为两个第一线段；
确定所述第一线段的长度小于所述擦除区域宽度时，判断所述第一线段的中点是否在所述擦除区域内；
当所述第一线段的中点在所述擦除区域内时，所述第一线段与擦除区域相交。
6.如权利要求5所述的笔画擦除方法，其特征在于，所述判断每相邻的两个所述采集点所在连线是否与所述擦除区域相交，还包括：
确实所述第一线段的长度大于等于所述擦除区域宽度时，对所述第一线段的中点进行拆分，直到拆分后的第二线段长度小于所述擦除区域宽度；
当所述第二线段的中点在所述擦除区域内，所述第二线段与所述擦除区域相交。
7.如权利要求1-6任一项所述的笔画擦除方法，其特征在于，所述通过中点递归的方式确定将所述连线与所述擦除区域的近似交点，包括：
所述连线或所述连线的线段对应的两点中有个一个点在所述擦除区域内，另一个点在所述擦除区域外；
确定所述连线或所述连线的线段的长度小于等于m，将所述连线或所述连线的线段的中点作为所述近似交点，所述m<擦除区域宽度。
8.如权利要求7所述的笔画擦除方法，其特征在于，所述通过中点递归的方式确定将所述连线与所述擦除区域的近似交点，还包括：
所述确定所述连线或所述连线的线段的长度大于m，根据所述连线或所述连线的线段的中点进行拆分，直到拆分后的子线段的距离小于等于m，将所述子线段的中点作为所述近似交点。
9.一种终端，其特征在于，所述终端包括处理器、存储器和通信总线；
所述通信总线用于实现所述处理器和存储器之间的连接通信；
所述处理器用于执行所述存储器中存储的一个或者多个程序，以实现如权利要求1至8任一项所述笔画擦除方法的步骤。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现如权利要求1至8中任一项所述的笔画擦除方法的步骤。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910678118.2A CN112286424A (zh) | 2019-07-25 | 2019-07-25 | 笔画擦除方法、终端及计算机可读存储介质 |
| EP20844552.8A EP3992767B1 (en) | 2019-07-25 | 2020-07-22 | Stroke erase method, terminal, and computer-readable storage medium |
| US17/629,575 US11928316B2 (en) | 2019-07-25 | 2020-07-22 | Stroke erase method, terminal, and computer-readable storage medium |
| PCT/CN2020/103549 WO2021013183A1 (zh) | 2019-07-25 | 2020-07-22 | 笔画擦除方法、终端及计算机可读存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910678118.2A CN112286424A (zh) | 2019-07-25 | 2019-07-25 | 笔画擦除方法、终端及计算机可读存储介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112286424A true CN112286424A (zh) | 2021-01-29 |
Family
ID=74193254
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910678118.2A Pending CN112286424A (zh) | 2019-07-25 | 2019-07-25 | 笔画擦除方法、终端及计算机可读存储介质 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US11928316B2 (zh) |
| EP (1) | EP3992767B1 (zh) |
| CN (1) | CN112286424A (zh) |
| WO (1) | WO2021013183A1 (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113282214A (zh) * | 2021-05-21 | 2021-08-20 | Oppo广东移动通信有限公司 | 笔画渲染方法、装置、存储介质以及终端 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113610946B (zh) * | 2021-08-03 | 2024-05-14 | 深圳市闪联信息技术有限公司 | 一种利用板擦功能分割绘图笔迹的方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102566862A (zh) * | 2010-12-21 | 2012-07-11 | 汉王科技股份有限公司 | 交互式电子白板中几何图形的擦除方法和装置 |
| CN103578553A (zh) * | 2013-10-14 | 2014-02-12 | 江苏敏行信息技术有限公司 | 一种矢量线型快速擦除方法 |
| CN106502607A (zh) * | 2016-10-19 | 2017-03-15 | 广州视睿电子科技有限公司 | 一种线段擦除方法和装置 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101477694B (zh) | 2008-12-02 | 2011-07-27 | 广东威创视讯科技股份有限公司 | 笔迹擦除的方法及装置 |
| JP5668365B2 (ja) * | 2009-11-20 | 2015-02-12 | 株式会社リコー | 描画処理システム、サーバ装置、ユーザ端末、描画処理方法、プログラム及び記録媒体 |
| JP2015172831A (ja) * | 2014-03-11 | 2015-10-01 | 東芝テック株式会社 | 配布システムおよび配布データの処理プログラム |
| US20180095653A1 (en) * | 2015-08-14 | 2018-04-05 | Martin Hasek | Device, method and graphical user interface for handwritten interaction |
| US9898683B2 (en) * | 2016-05-31 | 2018-02-20 | Konica Minolta Laboratory U.S.A., Inc. | Robust method for tracing lines of table |
| US10783322B2 (en) * | 2017-09-29 | 2020-09-22 | Microsoft Technology Licensing, Llc | Enhanced digital ink erasing |
| CN109445676B (zh) * | 2018-09-11 | 2022-05-20 | 宁波思骏科技有限公司 | 在手写设备上删除用户输入的手写笔画信息的方法 |
-
2019
- 2019-07-25 CN CN201910678118.2A patent/CN112286424A/zh active Pending
-
2020
- 2020-07-22 WO PCT/CN2020/103549 patent/WO2021013183A1/zh unknown
- 2020-07-22 US US17/629,575 patent/US11928316B2/en active Active
- 2020-07-22 EP EP20844552.8A patent/EP3992767B1/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102566862A (zh) * | 2010-12-21 | 2012-07-11 | 汉王科技股份有限公司 | 交互式电子白板中几何图形的擦除方法和装置 |
| CN103578553A (zh) * | 2013-10-14 | 2014-02-12 | 江苏敏行信息技术有限公司 | 一种矢量线型快速擦除方法 |
| CN106502607A (zh) * | 2016-10-19 | 2017-03-15 | 广州视睿电子科技有限公司 | 一种线段擦除方法和装置 |
Non-Patent Citations (1)
| Title |
|---|
| 本特利著: "《编程珠玑》", 30 April 2004, 中国电力出版社, pages: 9 - 11 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113282214A (zh) * | 2021-05-21 | 2021-08-20 | Oppo广东移动通信有限公司 | 笔画渲染方法、装置、存储介质以及终端 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP3992767A4 (en) | 2022-08-24 |
| US11928316B2 (en) | 2024-03-12 |
| WO2021013183A1 (zh) | 2021-01-28 |
| EP3992767B1 (en) | 2024-05-01 |
| US20220276754A1 (en) | 2022-09-01 |
| EP3992767A1 (en) | 2022-05-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106650648B (zh) | 擦除笔迹的识别方法和系统 | |
| CN109416728A (zh) | 目标检测方法、装置以及计算机系统 | |
| JP2020038622A (ja) | 車線追跡方法及び装置 | |
| CN112286424A (zh) | 笔画擦除方法、终端及计算机可读存储介质 | |
| CN111814746A (zh) | 一种识别车道线的方法、装置、设备及存储介质 | |
| CN111220163A (zh) | 基于曲率半径计算的弯道判断方法、终端设备及存储介质 | |
| CN112270642A (zh) | 障碍物点云外接矩形框的构建方法、系统及装置 | |
| CN113608667A (zh) | 一种电子笔迹书写擦除方法、存储介质及设备 | |
| CN113804214B (zh) | 车辆定位方法、装置及电子设备、计算机可读存储介质 | |
| US9063863B2 (en) | Systems and methods for background destaging storage tracks | |
| CN111739043A (zh) | 一种停车位绘制方法、装置、设备和存储介质 | |
| CN116309628A (zh) | 车道线识别方法和装置、电子设备和计算机可读存储介质 | |
| CN115292427A (zh) | 地图数据存储方法、装置、计算机可读存储介质及服务器 | |
| CN112560267B (zh) | 一种斜坡单元的划分方法、装置、设备和存储介质 | |
| CN113026457A (zh) | 道路施工的标段确定方法及确定装置 | |
| CN107885839B (zh) | 一种在Word文件中读取信息的方法和装置 | |
| CN111783180A (zh) | 图纸拆分方法及相关装置 | |
| CN110188622B (zh) | 一种文字定位方法、装置及电子设备 | |
| CN113761990B (zh) | 一种道路边界检测方法、装置、无人车及存储介质 | |
| CN113703671B (zh) | 一种数据块擦除方法及相关装置 | |
| US20240005542A1 (en) | Image processing method and apparatus | |
| KR101557232B1 (ko) | 하이브리드 메모리의 포인터 처리 장치 및 방법 | |
| CN117873069A (zh) | 机器人的沿边行驶控制方法、装置、机器人和存储介质 | |
| CN114546174A (zh) | 笔迹处理方法、显示设备及可读存储介质 | |
| CN118097678A (zh) | 一种笔迹处理方法、装置、可读存储介质及触控显示设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |