CN114237418A - 一种轨迹识别方法及装置 - Google Patents
一种轨迹识别方法及装置 Download PDFInfo
- Publication number
- CN114237418A CN114237418A CN202111373424.9A CN202111373424A CN114237418A CN 114237418 A CN114237418 A CN 114237418A CN 202111373424 A CN202111373424 A CN 202111373424A CN 114237418 A CN114237418 A CN 114237418A
- Authority
- CN
- China
- Prior art keywords
- point
- value
- integer part
- abscissa
- ordinate
- 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 61
- 230000008569 process Effects 0.000 claims description 14
- 238000004891 communication Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 5
- 230000009471 action Effects 0.000 description 4
- 230000002452 interceptive effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000004044 response 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/03—Arrangements for converting the position or the displacement of a member into a coded form
- G06F3/041—Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
- G06F3/0416—Control or interface arrangements specially adapted for digitisers
- G06F3/04162—Control or interface arrangements specially adapted for digitisers for exchanging data with external devices, e.g. smart pens, via the digitiser sensing hardware
-
- 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/03—Arrangements for converting the position or the displacement of a member into a coded form
- G06F3/041—Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
- G06F3/042—Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means by opto-electronic means
- G06F3/0421—Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means by opto-electronic means by interrupting or reflecting a light beam, e.g. optical touch-screen
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Image Analysis (AREA)
Abstract
本申请提供了一种轨迹识别方法及装置。该方法为：在确认待识别的书写轨迹的外切矩形和选择圈的外切矩形相交时，获取所述选择圈的数据表，所述数据表包括所述选择圈上的点及该点对应的数值范围之间的对应关系，其中，所述范围的端点值为该点的坐标值的整数部分对应的垂直于坐标轴的直线与所述选择圈的交点的坐标值；判断所述书写轨迹中是否存在命中所述数据表的目标点；当存在时，则确认所述书写轨迹被所述选择圈经过或所述书写轨迹被所述选择圈包裹。由此提高了轨迹识别的准确性。
Description
技术领域
本申请涉及终端技术领域，尤其涉及一种轨迹识别方法及装置。
背景技术
电子白板是输入端与显示端完全分离，两者无法进行交互。目前最新的产品就是交互白板，交互白板由带触控的硬件设备与白板程序组成。硬件设备既是白板程序的输入端，也是白板程序的输出端(显示端)，硬件设备与白板程序做到双向交互。而轨迹选择是交互白板中白板程序的一个功能。用户在白板程序中进行书写，白板页面上留下一条条的书写轨迹。用户希望对这些轨迹中的一部分或者全部进行平移、旋转、缩放和删除等操作。用户进行这些操作之前就必须先将要操作的轨迹选择出来，即选择的轨迹，用户会绘制一条新的轨迹作为选择圈，选择圈将与前述选择的轨迹有交点或者包裹要选择的轨迹。轨迹选择功能实现方案就要将这些被选择圈经过或包裹的轨迹识别出来。要完成轨迹选择这个功能，主要存在下述问题：首先，用户书写的轨迹存在不闭合(轨迹首尾不相连)，用户绘制的选择圈也不闭合的情况；其次，用户书写的轨迹和用户绘制的选择圈会出现不相交，但选择圈包裹轨迹的情况，这种情况无法直接通过简单的数学公式识别出来。因此，轨迹选择对于交互白板是比较重要的课题。
目前白板程序常用的轨迹选择功能实现方案是矩形相交方案和区域相交方案。但这两个方案中，矩形相交的方案的外切矩形引入了很大一部分不属于原有轨迹的区域，导致矩形相交的原因有可能是新引入的无关部分产生的，从而导致无法保证书写轨迹的正确性；而区域相交方案中同样会引入无关区域，从而也会导致无法保证选中的书写轨迹的正确性。
因此，如何进行轨迹识别及保证识别出的轨迹的准确性是值得考虑的技术问题之一。
发明内容
有鉴于此，本申请提供一种轨迹识别方法及装置，用以进行轨迹识别且保证识别出的轨迹的准确性。
具体地，本申请是通过如下技术方案实现的：
根据本申请的第一方面，提供一种轨迹识别方法，包括：
在确认待识别的书写轨迹的外切矩形和选择圈的外切矩形相交时，获取所述选择圈的数据表，所述数据表包括所述选择圈上的点及该点对应的数值范围之间的对应关系，其中，所述范围的端点值为该点的坐标值的整数部分对应的垂直于坐标轴的直线与所述选择圈的交点的坐标值；
判断所述书写轨迹中是否存在命中所述数据表的目标点；
当存在时，则确认所述书写轨迹被所述选择圈经过或所述书写轨迹被所述选择圈包裹。
根据本申请的第二方面，提供一种轨迹识别装置，包括：
获取模块，用于在确认待识别的书写轨迹的外切矩形和选择圈的外切矩形相交时，获取所述选择圈的数据表，所述数据表包括所述选择圈上的点及该点对应的数值范围之间的对应关系，其中，所述范围的端点值为该点的坐标值的整数部分对应的垂直于坐标轴的直线与所述选择圈的交点的坐标值；
判断模块，用于判断所述书写轨迹中是否存在命中所述数据表的目标点；
识别模块，用于当所述判断模块的判断结果为存在时，则确认所述书写轨迹被所述选择圈经过或所述书写轨迹被所述选择圈包裹。
根据本申请的第三方面，提供一种电子设备，包括处理器和机器可读存储介质，机器可读存储介质存储有能够被处理器执行的计算机程序，处理器被计算机程序促使执行本申请实施例第一方面所提供的方法。
根据本申请的第四方面，提供一种机器可读存储介质，机器可读存储介质存储有计算机程序，在被处理器调用和执行时，计算机程序促使处理器执行本申请实施例第一方面所提供的方法。
本申请实施例的有益效果：
在确认书写轨迹的外切矩形与选择圈的外切矩形相交的前提下，本申请不会直接确认该书写轨迹被该选择圈经过或者包裹，而是会执行进一步的识别，即，获取该选择圈的数据表，由于该数据表是由该选择圈上的点及该点对应的数值范围构成的，而且每个点的数值范围的端点值为该点的坐标值的整数部分对应的垂直于坐标轴的直线与选择圈的交点的坐标值，从而基于该数据表来判断数据表中是否存在该书写轨迹的点，当存在时才会确认该书写轨迹被该选择圈经过或包裹，从而提升了书写轨迹识别的准确度。
附图说明
图1是本申请实施例提供的一种轨迹识别方法的流程示意图；
图2是本申请实施例提供的一种轨迹识别装置的结构示意图；
图3是本申请实施例提供的一种实施轨迹识别方法的电子设备的硬件结构示意图。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相对应的列出项目的任何或所有可能组合。
应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
下面对本申请提供的轨迹识别方法进行详细地说明。
参见图1，图1是本申请提供的一种轨迹识别方法的流程图，该方法可包括如下所示步骤：
S101、在确认待识别的书写轨迹的外切矩形和选择圈的外切矩形相交时，获取所述选择圈的数据表。
本步骤中，本申请为了提升书写轨迹的识别准确度，在确认书写轨迹的外切矩形和选择圈的外切矩形相交时，不会立即输出该书写轨迹即为要选择的轨迹，而是做进一步的判断，基于此，本申请提出先获取基于选择圈生成的数据表，而该数据表为基于选择圈上点生成的，该数据表维护了该选择圈附近的数据，即该数据表包括选择圈上的点及该点对应的数值范围之间的对应关系，其中，上述数值范围的端点值为该点的坐标值的整数部分对应的垂直于坐标轴的直线与选择圈的交点的坐标值。
具体来说，可以遍历选择圈上的每个点，该点由横坐标值和纵坐标值构成，然后针对该点的横坐标值i，确定该横坐标值i的整数部分mi，并确定直线x＝mi(横坐标值的整数部分对应的垂直于横坐标轴的直线)与选择圈的交点的横坐标值和纵坐标值，然后由交点的纵坐标值构成该点对应的数值范围；例如，当交点为两个时，则这两个交点的纵坐标值构成该点对应的数值范围；当该交点为1个时，则该点的数值范围为该交点的纵坐标值，也就是说，该点的数值范围的两个端点值都为该交点的纵坐标值；在写入数据表时，将该点的横坐标值作为关键字key，将该点的数值范围作为关键值value写入到数据表中，然后再按照上述方法遍历该选择圈上的其他的点，直至遍历完每个点为止；然后针对该点的纵坐标值j，确定该纵坐标值j的整数部分ni，并确定直线y＝ni(纵坐标值的整数部分对应的垂直于纵坐标轴的直线)与选择圈的交点的横坐标值和纵坐标值，然后由交点的横坐标值构成该点对应的数值范围；例如，当交点为两个时，则这两个交点的横坐标值构成该点对应的数值范围；当该交点为1个时，则该点的数值范围为该交点的横坐标值，也就是说，该点的数值范围的两个端点值都为该交点的横坐标值；在写入数据表时，将该点的纵坐标值作为关键字key，将该点的数值范围作为关键值value写入到数据表中，然后再按照上述方法遍历该选择圈上的其他的点，直至遍历完每个点为止，从而也就得到了该选择圈的数据表。需要说明的是，在数据表中要对横坐标值作为key和纵坐标值作为key进行区分；为了方便区别，实际应用中可以设置两个数据表，一个用于存储选择圈的横坐标值作为key的表，另一个数据表用于存储选择圈的纵坐标值作为key的表。
可选地，可以按照下述方法分别确定书写轨迹的外切矩形：针对上述待识别的书写轨迹，对该书写轨迹的所有点的横坐标值x和纵坐标值进行比较，分别找出x的最大值和最小值，分别命名为xMax1，xMin1，以及分别找出y的最大值和最小值，分别命名为yMax1，yMin1，然后将这四个值以(x，y)的方式构成四个点，分别为A1(xMin1，yMin1)、A2(xMax1，yMin1)、A3(xMin1，yMax1)、A4(xMax1，yMax1)，并以这四个点作为顶点，可以得到该书写轨迹的外切矩形，命名为RectW。
基于上述同样的方法，可以得到选择圈的外切矩形RectS，其顶点分别记为B1(xMin2，yMin2)、B2(xMax2，yMin2)、B3(xMin2，yMax2)、B4(xMax2，yMax2)。
在分别得到书写轨迹和选择圈的外切矩形后，当满足以下任一条件时，则确认书写轨迹的外切矩形与选择圈的外切矩形不相交：条件1：RectW的A1在RectS的B2的右边，即A1的xMin1大于B2的xMax2；条件2：RectW的A2在RectS的B1的左边，即A2的xMax1小于B1的xMin2；条件3：RectW的A1在RectS的B3的下边，即A1的yMax1小于B3的yMin2；条件4：RectW的A3在RectS的B1的上边，即A3的yMin1大于B1的yMax2。
相应地，当书写轨迹的外切矩形和选择圈的外切矩形的顶点坐标的关系不满足上述条件1～条件4时，则可以确认书写轨迹的外切矩形和选择圈的外切矩形相交。
S102、判断所述书写轨迹中是否存在命中所述数据表的目标点，若存在，则执行步骤S103；若不存在，则执行步骤S104。
本步骤中，在获取到选择圈的书写轨迹后，遍历书写轨迹上的每一个点，然后判断该书写轨迹上的每个点是否命中数据表，即，该点的一个坐标值是否在数据表中且该点的另一坐标值是否在该点对应数值范围内；如果都满足，即该点的一个坐标值在数据表中且该点的另一坐标值在该点对应的数值范围内，则确认该点命中数据表，也即该点即为命中数据表的目标点；如果任一不满足，即该点的坐标值不在数据表中，或者该点的坐标值在数据表中但该点的另一坐标值不在该点对应的数值范围内，则可以确认该点未命中数据表，然后可以继续按照上述过程判断其他点是否命中数据表，直至遍历完上述书写轨迹的各个点为止，或者直至遍历出存在命中数据表的目标点为止。
需要说明的是，上述该点的坐标值可以为横坐标值，也可以为纵坐标值；但是，当判断该点的横坐标值在数据表内时，则需要判断该点的纵坐标值是否在该点对应的数值范围(纵坐标对应的数值范围)内；同理，当判断该点的纵坐标值在数据表内时，则需要判断该点的横坐标值是否在该点对应的数值范围(横坐标对应的数值范围)内。
S103、确认所述书写轨迹被所述选择圈经过或所述书写轨迹被所述选择圈包裹。
本步骤中，在步骤S102中确认该书写轨迹上存在命中选择圈的数据表的目标点时，则可以确认书写轨迹和选择圈存在交点或者书写轨迹上存在在选择圈内的点，从而就可以确定该书写轨迹被选择圈经过或者该书写轨迹被该选择圈包裹，由此可以准确地确认出该书写轨迹是否可以被选择出，明显提高了轨迹选择的准确度。
S104、确认所述书写轨迹不被所述选择圈经过和所述书写轨迹不被所述选择圈包裹。
本步骤中，当确认书写轨迹上不存在命中选择圈的数据表的点时，则可以确认该书写轨迹与该选择圈毫无交集，而且也不会被该选择圈包裹，也即，在识别出书写轨迹的外切矩形与选择圈的外切矩形相交的前提下，也能准确地识别出该书写估计没有被该选择圈经过而且也没被该选择圈包裹，从而提升了书写轨迹识别的准确度。
通过实施本申请提供的轨迹识别方法，在确认书写轨迹的外切矩形与选择圈的外切矩形相交的前提下，本申请不会直接确认该书写轨迹被该选择圈经过或者包裹，而是会执行进一步的识别，即，获取该选择圈的数据表，由于该数据表是由该选择圈上的点及该点对应的数值范围构成的，而且每个点的数值范围的端点值为该点的坐标值的整数部分对应的垂直于坐标轴的直线与选择圈的交点的坐标值，从而基于该数据表来判断数据表中是否存在该书写轨迹的点，当存在时才会确认该书写轨迹被该选择圈经过或包裹，从而提升了书写轨迹识别的准确度。
可选地，为了更好地识别书写轨迹是否被选择圈经过或包裹，也为了防止漏识别而导致的误判断，本申请在生成数据表时，该数据表中的选择圈上的点及该点对应的数值范围之间的对应关系包括该点的横坐标的整数部分及该点的横坐标值的整数部分对应的第一数值范围之间的第一对应关系，和，该点的纵坐标值的整数部分及该点的纵坐标值的整数部分对应的第二数值范围，其中，上述第一数值范围由上述横坐标值的整数部分对应的垂直于横坐标轴的直线与上述选择圈的交点的纵坐标值的最大值、最小值和该点的纵坐标值确定出的，上述第二数值范围由上述纵坐标值的整数部分对应的垂直于纵坐标轴的直线与上述选择圈的交点的横坐标值的最大值、最小值和该点的横坐标值确定出的。
通过设置上述数据表，以坐标值的整数部分建立数据表，在一定程度上扩大了数据表的点的范围，也即，能够尽可能的使得数据表能够包括选择圈周边及选择圈内的点，从而能够更准确地识别书写轨迹。
在此基础上，一种可能的实施例中，可以按照下述过程执行步骤S102：遍历上述书写轨迹上的每个点，判断该点的横坐标值的整数部分是否在上述数据表中；当存在时，判断该点的纵坐标值是否在上述横坐标值的整数部分对应的第一数值范围内；若存在，则确认上述书写轨迹存在命中上述数据表的目标点。
具体地，当书写轨迹上的点的横坐标值的整数部分在数据表(key为横坐标值)中时，该点在选择圈上对应点的附近，为了进一步确认书写轨迹上的点是否被经过或包裹，本实施例提出，判断该点的纵坐标值是否在上述整数部分对应的第一数值范围内，当纵坐标值在第一数值范围内时，则表明书写轨迹上的该点的纵坐标值介于整数部分所在垂直于横坐标轴的直线与选择圈的交点的纵坐标值之内，这样也就能确定该书写轨迹存在命中数据表的目标点，从而也就确定了该书写轨迹要么被选择圈经过，要么该书写轨迹被该选择圈包裹；当纵坐标值不在第一数值范围内时，则表明该点未命中数据表，则继续遍历书写轨迹的其他点，然后重复执行上述过程。与现有技术直接基于外切矩形确认被选择圈经过或包裹的方案，本实施例提供的方案，能够大大提升书写轨迹是否被经过或包裹的识别结果的准确性。
另一种可能的实施例中，还可以按照下述方法执行步骤S102：遍历上述书写轨迹上的每个点，判断该点的纵坐标值的整数部分是否在上述数据表中；当存在时，判断该点的横坐标值是否在上述纵坐标值的整数部分对应的第二数值范围内；若存在，则确认上述书写轨迹存在命中上述数据表的目标点。
具体地，当书写轨迹上的点的纵坐标值的整数部分在数据表(key为纵坐标值)中时，该点在选择圈上对应点的附近，为了进一步确认书写轨迹上的点是否被经过或包裹，本实施例提出，判断该点的横坐标值是否在上述整数部分对应的第二数值范围内，当横坐标值在第二数值范围内时，则表明书写轨迹上的该点的横坐标值介于整数部分所在垂直于纵坐标轴的直线与选择圈的交点的横坐标值之内，这样也就能确定该书写轨迹存在命中数据表的目标点，从而可以确定该书写轨迹要么被选择圈经过，要么该书写轨迹被该选择圈包裹；而当横坐标值不在第二数值范围内时，则该点未命中数据表，则继续遍历书写轨迹的其他点，然后重复执行上述过程。与现有技术直接基于外切矩形确认被选择圈经过或包裹的方案，本实施例提供的方案，能够大大提升书写轨迹是否被经过或包裹的识别结果的准确性。
可选地，为了更进一步地提高书写轨迹的识别准确度，本实施例提出，还可以按照下述过程执行步骤S102：遍历上述书写轨迹上的每个点，判断该点的横坐标值的整数部分是否在上述数据表中；当存在时，判断该点的纵坐标值是否在上述横坐标值的整数部分对应的第一数值范围内；若存在，则判断该点的纵坐标值的整数部分是否在上述数据表中；当存在时，判断该点的横坐标值是否在上述纵坐标值的整数部分对应的第二数值范围内；若存在，则确认上述书写轨迹存在命中上述数据表的目标点；
具体地，为了进一步提升书写轨迹识别结果的准确性，本实施例提出，在确认书写轨迹上的点的横坐标值的整数部分在数据表(key为横坐标值)中时，该点在选择圈上对应点的附近，然后在确认该点的纵坐标值在该点的横坐标值的整数部分对应的第一数值范围内时，则表明书写轨迹上的该点的纵坐标值介于整数部分所在垂直于横坐标轴的直线与选择圈的交点的纵坐标值之内，此时一般情况下就能够确定该书写轨迹被选择圈经过或包裹，为了进一步提升书写轨迹是否被选择圈经过或包裹的识别结果的准确性，本实施例提出，会继续判断该点的纵坐标值的整数部分是否在数据表(key为纵坐标值)中，当存在时，则会进一步判断该点的横坐标值的整数部分是否在该点的纵坐标值的整数部分对应的第二数值范围内，当在第二数值范围内时，则可以明确地确定出该书写轨迹存在命中选择圈的数据表的目标点，从而也就确定出了该书写轨迹被选择圈经过或包裹。当上述纵坐标值不在第一数值范围内，或者上述横坐标值不在第二数值范围内时，则确认该点未命中数据表，则可以继续遍历该书写轨迹其他的点，然后重复执行上述过程。与现有技术直接基于外切矩形确认被选择圈经过或包裹的方案，本实施例提供的方案，更进一步提升了书写轨迹是否被经过或包裹的识别结果的准确性。
可选地，为了更进一步地提高书写轨迹的识别准确度，本实施例提出，还可以按照下述过程执行步骤S102：遍历上述书写轨迹上的每个点，判断该点的纵坐标值的整数部分是否在上述数据表中；当存在时，判断该点的横坐标值是否在上述纵坐标值的整数部分对应的第二数值范围内；若存在，则判断该点的横坐标值的整数部分是否在上述数据表中；当存在时，判断该点的纵坐标值是否在上述横坐标值的整数部分对应的第一数值范围内；若存在，则确认上述书写轨迹存在命中上述数据表的目标点。
具体地，为了进一步提升书写轨迹识别结果的准确性，本实施例提出，在确认书写轨迹上的点的纵坐标值的整数部分在数据表(key为纵坐标值)中时，该点在选择圈上对应点的附近，然后在确认该点的横坐标值在该点的纵坐标值的整数部分对应的第二数值范围内时，则表明书写轨迹上的该点的横坐标值介于整数部分所在垂直于纵坐标轴的直线与选择圈的交点的横坐标值之内，此时一般情况下就能够确定该书写轨迹被选择圈经过或包裹，为了进一步提升书写轨迹是否被选择圈经过或包裹的识别结果的准确性，本实施例提出，可以继续判断该点的横坐标值的整数部分是否在数据表(key为横坐标值)中，当存在时，则会进一步判断该点的纵坐标值的整数部分是否在该点的横坐标值的整数部分对应的第一数值范围内，当在第一数值范围内时，则可以明确地确定出该书写轨迹存在命中选择圈的数据表的目标点，从而也就确定出了该书写轨迹被选择圈经过或包裹。当上述横坐标值不在第二数值范围内，或者上述纵坐标值不在第一数值范围内时，则确认该点未命中数据表，则可以继续遍历该书写轨迹其他的点，然后重复执行上述过程。与现有技术直接基于外切矩形确认被选择圈经过或包裹的方案，本实施例提供的方案，更进一步提升了书写轨迹是否被经过或包裹的识别结果的准确性。
可选地，基于上述任一实施例，可以按照下述方法生成数据表：
针对所述选择圈上的每个点的坐标值，该点的坐标值为横坐标值或纵坐标值，均执行下述过程：
提取该点的一个坐标值的整数部分，查询上述数据表中是否存在该整数部分；当存在该整数部分时，则从上述数据表中提取出该整数部分对应的目标数值范围的左端点值和右端点值，上述目标数值范围为第一数值范围或第二数值范围；若该点的另一坐标值大于上述右端点值，则利用该点的另一坐标值更新上述目标数值范围的右端点值；若该点的另一坐标值小于上述左端点值，则利用该点的另一坐标值更新上述目标数值范围的左端点值；若不存在该整数部分，则确定该整数部分对应的垂直于坐标轴的直线与上述选择圈的交点的最大值和最小值；并在数据表中创建该点的整数部分及数值范围之间的对应关系；若该点的另一坐标值大于上述最大值，则将另一坐标值和上述最小值作为端点值分别写入到为该点创建的数值范围内；若该点的另一坐标值小于上述最小值，则将上述另一坐标值和上述最大值作为端点值写入到为该点创建的数值范围内。
值得注意的是，当上述一个坐标值为横坐标值，另一坐标值为纵坐标值时，则上述目标数值范围为第一数值范围；而当上述一个坐标值为纵坐标值，另一坐标值为横坐标值时，上述目标数值范围为第二数值范围。
具体地，本申请会预先为选择圈建立一个以键key、数值范围为对应关系的数据表，这里的键key指的是点的横坐标值x或纵坐标值y的整数部分，数值范围定义为：当键为横坐标值x的整数部分时，以这个横坐标值的整数部分作一条垂直于x轴的直线，这条直线与选择圈会产生交点，由这些交点中的纵坐标值y的最大值和最小值两个数字构成第一数值范围(如果只有一个交点，则数值范围只有一个数值，既是最大值，也是最小值)；同理，当键为纵坐标值的整数部分时，以这个纵坐标值的整数部分作一条垂直于y轴的直线，这条直线于选择圈产生交点，由这些交点中的横坐标值的最大值和最小值两个数字构成第二数值范围(如果只有一个交点，则第二数值范围只有一个数值，既是最大值，也是最小值)。
在此基础上，按照下述过程开始向数据表写入数据：提取选择圈上的每一个点，以横坐标值为例进行说明，即，查询数据表是否存在该点的横坐标值的整数部分，当存在时，以该点的横坐标值的整数部分作为一个键key，查询数据表对应的键是否已经存在对应的第一数值范围，如果存在，将该点的纵坐标值与第一数值范围的最小值和最大值作比较，如果该点的纵坐标值小于第一数值范围的最小值，则将该第一数值范围的最小值设为该点的纵坐标值，或者，若该点的纵坐标值大于第一数值范围的最大值，则将第一数值范围的最大值设为该点的纵坐标值；如果该点的横坐标值的整数部分不在数据表中，则新建一个键及第一数值范围之间的对应关系，将第一数值范围的端点值设置为该点的纵坐标值、该点的横坐标值的整数部分垂直于横坐标轴的直线与选择圈的交点的纵坐标值之间的最大值和最小值，也即，当该点的纵坐标值大于该交点的最大值，则第一数值范围的端点值为该点的纵坐标值和交点的最小值；而当该点的纵坐标值小于该交点的最小值，则第一数值范围的端点值为交点的最大值和该点的纵坐标值。同理，对该点的纵坐标值的整数部分也做同样的操作。最终遍历完选择圈上的所有点，都进行上述操作，最终可得到一个基于选择圈的点数据构建的数据表。
可选地，基于上述任一实施例，可以按照下述过程执行步骤S103：判断上述书写轨迹与上述选择圈是否存在重合的点；当存在重合的点时，则确认上述书写轨迹被上述选择圈经过；当不存在重合的点时，则确认上述书写轨迹被上述选择圈包裹。
具体地，在确认书写轨迹被选择圈经过或包裹时，为了进一步确认该书写轨迹是被选择圈经过，还是被选择圈包裹，本实施例提出，可以判断该书写轨迹与选择圈是否存在重合的点，即，是否存在完全相同的点，当存在时，则确认该书写轨迹被选择圈经过，当不存在时，则确认该书写轨迹被选择圈包裹。
需要说明的是，本申请任一实施例提供的轨迹识别方法可以应用于电子白板中，具体实施时，可以由电子白板中的白板程序执行上述轨迹识别方法。通过实施上述任一实施例，大大提升了书写轨迹识别结果的准确度。
基于同一发明构思，本申请还提供了与上述轨迹识别方法对应的轨迹识别装置。该轨迹识别装置的实施具体可以参考上述对轨迹识别方法的描述，此处不再一一论述。
参见图2，图2是本申请一示例性实施例提供的一种轨迹识别装置，包括：
获取模块201，用于在确认待识别的书写轨迹的外切矩形和选择圈的外切矩形相交时，获取所述选择圈的数据表，所述数据表包括所述选择圈上的点及该点对应的数值范围之间的对应关系，其中，所述范围的端点值为该点的坐标值的整数部分对应的垂直于坐标轴的直线与所述选择圈的交点的坐标值；
判断模块202，用于判断所述书写轨迹中是否存在命中所述数据表的目标点；
识别模块203，用于当所述判断模块202的判断结果为存在时，则确认所述书写轨迹被所述选择圈经过或所述书写轨迹被所述选择圈包裹。
可选地，本实施例中的选择圈上的点由横坐标值和纵坐标值构成，则所述选择圈上的点及该点对应的数值范围之间的对应关系包括该点的横坐标的整数部分及该点的横坐标值的整数部分对应的第一数值范围之间的第一对应关系，和，该点的纵坐标值的整数部分及该点的纵坐标值的整数部分对应的第二数值范围，其中，所述第一数值范围由所述横坐标值的整数部分对应的垂直于横坐标轴的直线与所述选择圈的交点的纵坐标值的最大值、最小值和该点的纵坐标值确定出的，所述第二数值范围由所述纵坐标值的整数部分对应的垂直于纵坐标轴的直线与所述选择圈的交点的横坐标值的最大值、最小值和该点的横坐标值确定出的；
在此基础上，上述判断模块202，具体用于遍历所述书写轨迹上的每个点，判断该点的横坐标值的整数部分是否在所述数据表中；当存在时，判断该点的纵坐标值是否在所述横坐标值的整数部分对应的第一数值范围内；若存在，则确认所述书写轨迹存在命中所述数据表的目标点；
或者，
上述判断模块202，具体用于遍历所述书写轨迹上的每个点，判断该点的纵坐标值的整数部分是否在所述数据表中；当存在时，判断该点的横坐标值是否在所述纵坐标值的整数部分对应的第二数值范围内；若存在，则确认所述书写轨迹存在命中所述数据表的目标点。
可选地，另一种实施例中，上述判断模块202，具体用于遍历所述书写轨迹上的每个点，判断该点的横坐标值的整数部分是否在所述数据表中；当存在时，判断该点的纵坐标值是否在所述横坐标值的整数部分对应的第一数值范围内；若存在，则判断该点的纵坐标值的整数部分是否在所述数据表中；当存在时，判断该点的横坐标值是否在所述纵坐标值的整数部分对应的第二数值范围内；若存在，则确认所述书写轨迹存在命中所述数据表的目标点；
或者，
上述判断模块202，用于遍历所述书写轨迹上的每个点，判断该点的纵坐标值的整数部分是否在所述数据表中；当存在时，判断该点的横坐标值是否在所述纵坐标值的整数部分对应的第二数值范围内；若存在，则判断该点的横坐标值的整数部分是否在所述数据表中；当存在时，判断该点的纵坐标值是否在所述横坐标值的整数部分对应的第一数值范围内；若存在，则确认所述书写轨迹存在命中所述数据表的目标点。
可选地，基于上述任一实施例，本实施例中，
上述识别模块203，具体用于判断所述书写轨迹与所述选择圈是否存在重合的点；当存在重合的点时，则确认所述书写轨迹被所述选择圈经过；当不存在重合的点时，则确认所述书写轨迹被所述选择圈包裹。
可选地，基于上述实施例，本实施例提供的轨迹识别装置，还包括：
创建模块(图中未示出)，用于按照下述方法生成所述数据表：
针对所述选择圈上的每个点的坐标值，该点的坐标值为横坐标值或纵坐标值，均执行下述过程：
提取该点的一个坐标值的整数部分，查询所述数据表中是否存在该整数部分；
当存在该整数部分时，则从所述数据表中提取出该整数部分对应的目标数值范围的左端点值和右端点值，所述目标数值范围为第一数值范围或第二数值范围；
若该点的另一坐标值大于所述右端点值，则利用该点的另一坐标值更新所述目标数值范围的右端点值；
若该点的另一坐标值小于所述左端点值，则利用该点的另一坐标值更新所述目标数值范围的左端点值；
若不存在该整数部分，则确定该整数部分对应的垂直于坐标轴的直线与所述选择圈的交点的最大值和最小值；并在数据表中创建该点的整数部分及数值范围之间的对应关系；
若该点的另一坐标值大于所述最大值，则将另一坐标值和所述最小值作为端点值分别写入到为该点创建的数值范围内；
若该点的另一坐标值小于所述最小值，则将所述另一坐标值和所述最大值作为端点值写入到为该点创建的数值范围内。
本实施例提供的任一轨迹识别装置中，在确认书写轨迹的外切矩形与选择圈的外切矩形相交的前提下，本申请不会直接确认该书写轨迹被该选择圈经过或者包裹，而是会执行进一步的识别，即，获取该选择圈的数据表，由于该数据表是由该选择圈上的点及该点对应的数值范围构成的，而且每个点的数值范围的端点值为该点的坐标值的整数部分对应的垂直于坐标轴的直线与选择圈的交点的坐标值，从而基于该数据表来判断数据表中是否存在该书写轨迹的点，当存在时才会确认该书写轨迹被该选择圈经过或包裹，从而提升了书写轨迹识别的准确度。
基于同一发明构思，本申请实施例提供了一种电子设备，如图3所示，包括处理器301和机器可读存储介质302，机器可读存储介质302存储有能够被处理器301执行的计算机程序，处理器301被计算机程序促使执行本申请任一实施例所提供的轨迹识别方法。此外，该电子设备还包括通信接口303和通信总线304，其中，处理器301，通信接口303，机器可读存储介质302通过通信总线304完成相互间的通信。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory，RAM)、DDR SRAM(Double Data Rate Synchronous Dynamic Random Access Memory，双倍速率同步动态随机存储器)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
另外，本申请实施例提供了一种机器可读存储介质，机器可读存储介质存储有计算机程序，在被处理器调用和执行时，计算机程序促使处理器执行本申请实施例所提供的轨迹识别方法。
对于电子设备以及机器可读存储介质实施例而言，由于其涉及的方法内容基本相似于前述的方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
上述装置中各个单元/模块的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。
对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元/模块可以是或者也可以不是物理上分开的，作为单元/模块显示的部件可以是或者也可以不是物理单元/模块，即可以位于一个地方，或者也可以分布到多个网络单元/模块上。可以根据实际的需要选择其中的部分或者全部单元/模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。
Claims (10)
1.一种轨迹识别方法，其特征在于，包括：
在确认待识别的书写轨迹的外切矩形和选择圈的外切矩形相交时，获取所述选择圈的数据表，所述数据表包括所述选择圈上的点及该点对应的数值范围之间的对应关系，其中，所述范围的端点值为该点的坐标值的整数部分对应的垂直于坐标轴的直线与所述选择圈的交点的坐标值；
判断所述书写轨迹中是否存在命中所述数据表的目标点；
当存在时，则确认所述书写轨迹被所述选择圈经过或所述书写轨迹被所述选择圈包裹。
2.根据权利要求1所述的方法，其特征在于，所述选择圈上的点由横坐标值和纵坐标值构成，则所述选择圈上的点及该点对应的数值范围之间的对应关系包括该点的横坐标的整数部分及该点的横坐标值的整数部分对应的第一数值范围之间的第一对应关系，和，该点的纵坐标值的整数部分及该点的纵坐标值的整数部分对应的第二数值范围，其中，所述第一数值范围由所述横坐标值的整数部分对应的垂直于横坐标轴的直线与所述选择圈的交点的纵坐标值的最大值、最小值和该点的纵坐标值确定出的，所述第二数值范围由所述纵坐标值的整数部分对应的垂直于纵坐标轴的直线与所述选择圈的交点的横坐标值的最大值、最小值和该点的横坐标值确定出的；
则，判断所述书写轨迹中是否存在命中所述数据表的目标点，包括：
遍历所述书写轨迹上的每个点，判断该点的横坐标值的整数部分是否在所述数据表中；
当存在时，判断该点的纵坐标值是否在所述横坐标值的整数部分对应的第一数值范围内；
若存在，则确认所述书写轨迹存在命中所述数据表的目标点；
或者，
判断所述书写轨迹中是否存在命中所述数据表的目标点，包括：
遍历所述书写轨迹上的每个点，判断该点的纵坐标值的整数部分是否在所述数据表中；
当存在时，判断该点的横坐标值是否在所述纵坐标值的整数部分对应的第二数值范围内；
若存在，则确认所述书写轨迹存在命中所述数据表的目标点。
3.根据权利要求1所述的方法，其特征在于，所述选择圈上的点由横坐标值和纵坐标值构成，则所述选择圈上的点及该点对应的数值范围之间的对应关系包括该点的横坐标的整数部分及该点的横坐标值的整数部分对应的第一数值范围之间的第一对应关系，和，该点的纵坐标值的整数部分及该点的纵坐标值的整数部分对应的第二数值范围，其中，所述第一数值范围由所述横坐标值的整数部分对应的垂直于横坐标轴的直线与所述选择圈的交点的纵坐标值的最大值、最小值和该点的纵坐标值确定出的，所述第二数值范围由所述纵坐标值的整数部分对应的垂直于纵坐标轴的直线与所述选择圈的交点的横坐标值的最大值、最小值和该点的横坐标值确定出的；
则，判断所述书写轨迹中是否存在命中所述数据表的目标点，包括：
遍历所述书写轨迹上的每个点，判断该点的横坐标值的整数部分是否在所述数据表中；
当存在时，判断该点的纵坐标值是否在所述横坐标值的整数部分对应的第一数值范围内；
若存在，则判断该点的纵坐标值的整数部分是否在所述数据表中；
当存在时，判断该点的横坐标值是否在所述纵坐标值的整数部分对应的第二数值范围内；
若存在，则确认所述书写轨迹存在命中所述数据表的目标点；
或者，
判断所述书写轨迹中是否存在命中所述数据表的目标点，包括：
遍历所述书写轨迹上的每个点，判断该点的纵坐标值的整数部分是否在所述数据表中；
当存在时，判断该点的横坐标值是否在所述纵坐标值的整数部分对应的第二数值范围内；
若存在，则判断该点的横坐标值的整数部分是否在所述数据表中；
当存在时，判断该点的纵坐标值是否在所述横坐标值的整数部分对应的第一数值范围内；
若存在，则确认所述书写轨迹存在命中所述数据表的目标点。
4.根据权利要求1所述的方法，其特征在于，确认所述书写轨迹被所述选择圈经过或所述书写轨迹被所述选择圈包裹，包括：
判断所述书写轨迹与所述选择圈是否存在重合的点；
当存在重合的点时，则确认所述书写轨迹被所述选择圈经过；
当不存在重合的点时，则确认所述书写轨迹被所述选择圈包裹。
5.根据权利要求2或3所述的方法，其特征在于，按照下述方法生成所述数据表：
针对所述选择圈上的每个点的坐标值，该点的坐标值为横坐标值或纵坐标值，均执行下述过程：
提取该点的一个坐标值的整数部分，查询所述数据表中是否存在该整数部分；
当存在该整数部分时，则从所述数据表中提取出该整数部分对应的目标数值范围的左端点值和右端点值，所述目标数值范围为第一数值范围或第二数值范围；
若该点的另一坐标值大于所述右端点值，则利用该点的另一坐标值更新所述目标数值范围的右端点值；
若该点的另一坐标值小于所述左端点值，则利用该点的另一坐标值更新所述目标数值范围的左端点值；
若不存在该整数部分，则确定该整数部分对应的垂直于坐标轴的直线与所述选择圈的交点的最大值和最小值；并在数据表中创建该点的整数部分及数值范围之间的对应关系；
若该点的另一坐标值大于所述最大值，则将另一坐标值和所述最小值作为端点值分别写入到为该点创建的数值范围内；
若该点的另一坐标值小于所述最小值，则将所述另一坐标值和所述最大值作为端点值写入到为该点创建的数值范围内。
6.一种轨迹识别装置，其特征在于，包括：
获取模块，用于在确认待识别的书写轨迹的外切矩形和选择圈的外切矩形相交时，获取所述选择圈的数据表，所述数据表包括所述选择圈上的点及该点对应的数值范围之间的对应关系，其中，所述范围的端点值为该点的坐标值的整数部分对应的垂直于坐标轴的直线与所述选择圈的交点的坐标值；
判断模块，用于判断所述书写轨迹中是否存在命中所述数据表的目标点；
识别模块，用于当所述判断模块的判断结果为存在时，则确认所述书写轨迹被所述选择圈经过或所述书写轨迹被所述选择圈包裹。
7.根据权利要求6所述的装置，其特征在于，所述选择圈上的点由横坐标值和纵坐标值构成，则所述选择圈上的点及该点对应的数值范围之间的对应关系包括该点的横坐标的整数部分及该点的横坐标值的整数部分对应的第一数值范围之间的第一对应关系，和，该点的纵坐标值的整数部分及该点的纵坐标值的整数部分对应的第二数值范围，其中，所述第一数值范围由所述横坐标值的整数部分对应的垂直于横坐标轴的直线与所述选择圈的交点的纵坐标值的最大值、最小值和该点的纵坐标值确定出的，所述第二数值范围由所述纵坐标值的整数部分对应的垂直于纵坐标轴的直线与所述选择圈的交点的横坐标值的最大值、最小值和该点的横坐标值确定出的；
所述判断模块，具体用于遍历所述书写轨迹上的每个点，判断该点的横坐标值的整数部分是否在所述数据表中；当存在时，判断该点的纵坐标值是否在所述横坐标值的整数部分对应的第一数值范围内；若存在，则确认所述书写轨迹存在命中所述数据表的目标点；
或者，
所述判断模块，具体用于遍历所述书写轨迹上的每个点，判断该点的纵坐标值的整数部分是否在所述数据表中；当存在时，判断该点的横坐标值是否在所述纵坐标值的整数部分对应的第二数值范围内；若存在，则确认所述书写轨迹存在命中所述数据表的目标点。
8.根据权利要求6所述的装置，其特征在于，所述选择圈上的点由横坐标值和纵坐标值构成，则所述选择圈上的点及该点对应的数值范围之间的对应关系包括该点的横坐标的整数部分及该点的横坐标值的整数部分对应的第一数值范围之间的第一对应关系，和，该点的纵坐标值的整数部分及该点的纵坐标值的整数部分对应的第二数值范围，其中，所述第一数值范围由所述横坐标值的整数部分对应的垂直于横坐标轴的直线与所述选择圈的交点的纵坐标值的最大值、最小值和该点的纵坐标值确定出的，所述第二数值范围由所述纵坐标值的整数部分对应的垂直于纵坐标轴的直线与所述选择圈的交点的横坐标值的最大值、最小值和该点的横坐标值确定出的；
所述判断模块，具体用于遍历所述书写轨迹上的每个点，判断该点的横坐标值的整数部分是否在所述数据表中；当存在时，判断该点的纵坐标值是否在所述横坐标值的整数部分对应的第一数值范围内；若存在，则判断该点的纵坐标值的整数部分是否在所述数据表中；当存在时，判断该点的横坐标值是否在所述纵坐标值的整数部分对应的第二数值范围内；若存在，则确认所述书写轨迹存在命中所述数据表的目标点；
或者，
所述判断模块，用于遍历所述书写轨迹上的每个点，判断该点的纵坐标值的整数部分是否在所述数据表中；当存在时，判断该点的横坐标值是否在所述纵坐标值的整数部分对应的第二数值范围内；若存在，则判断该点的横坐标值的整数部分是否在所述数据表中；当存在时，判断该点的纵坐标值是否在所述横坐标值的整数部分对应的第一数值范围内；若存在，则确认所述书写轨迹存在命中所述数据表的目标点。
9.根据权利要求6所述的装置，其特征在于，
所述识别模块，具体用于判断所述书写轨迹与所述选择圈是否存在重合的点；当存在重合的点时，则确认所述书写轨迹被所述选择圈经过；当不存在重合的点时，则确认所述书写轨迹被所述选择圈包裹。
10.根据权利要求7或8所述的装置，其特征在于，还包括：
创建模块，用于按照下述方法生成所述数据表：
针对所述选择圈上的每个点的坐标值，该点的坐标值为横坐标值或纵坐标值，均执行下述过程：
提取该点的一个坐标值的整数部分，查询所述数据表中是否存在该整数部分；
当存在该整数部分时，则从所述数据表中提取出该整数部分对应的目标数值范围的左端点值和右端点值，所述目标数值范围为第一数值范围或第二数值范围；
若该点的另一坐标值大于所述右端点值，则利用该点的另一坐标值更新所述目标数值范围的右端点值；
若该点的另一坐标值小于所述左端点值，则利用该点的另一坐标值更新所述目标数值范围的左端点值；
若不存在该整数部分，则确定该整数部分对应的垂直于坐标轴的直线与所述选择圈的交点的最大值和最小值；并在数据表中创建该点的整数部分及数值范围之间的对应关系；
若该点的另一坐标值大于所述最大值，则将另一坐标值和所述最小值作为端点值分别写入到为该点创建的数值范围内；
若该点的另一坐标值小于所述最小值，则将所述另一坐标值和所述最大值作为端点值写入到为该点创建的数值范围内。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111373424.9A CN114237418A (zh) | 2021-11-19 | 2021-11-19 | 一种轨迹识别方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111373424.9A CN114237418A (zh) | 2021-11-19 | 2021-11-19 | 一种轨迹识别方法及装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114237418A true CN114237418A (zh) | 2022-03-25 |
Family
ID=80750053
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111373424.9A Pending CN114237418A (zh) | 2021-11-19 | 2021-11-19 | 一种轨迹识别方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114237418A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115511807A (zh) * | 2022-09-16 | 2022-12-23 | 北京远舢智能科技有限公司 | 一种凹槽位置和深度的确定方法及装置 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150062051A1 (en) * | 2012-10-30 | 2015-03-05 | Huawei Device Co., Ltd. | File Selection Method and Terminal |
| CN105653160A (zh) * | 2016-02-25 | 2016-06-08 | 努比亚技术有限公司 | 一种文本确定方法和终端 |
| CN110045909A (zh) * | 2019-04-15 | 2019-07-23 | 广州视源电子科技股份有限公司 | 基于书写轨迹的椭圆处理方法、装置、设备及存储介质 |
| CN110069205A (zh) * | 2019-04-15 | 2019-07-30 | 广州视源电子科技股份有限公司 | 一种书写轨迹调整的方法、装置、终端设备和存储介质 |
| CN111258698A (zh) * | 2020-01-17 | 2020-06-09 | 支付宝(杭州)信息技术有限公司 | 一种对象显示方法及装置 |
| CN111475097A (zh) * | 2020-04-07 | 2020-07-31 | 广州视源电子科技股份有限公司 | 一种笔迹选择方法、装置、计算机设备和存储介质 |
-
2021
- 2021-11-19 CN CN202111373424.9A patent/CN114237418A/zh active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150062051A1 (en) * | 2012-10-30 | 2015-03-05 | Huawei Device Co., Ltd. | File Selection Method and Terminal |
| CN105653160A (zh) * | 2016-02-25 | 2016-06-08 | 努比亚技术有限公司 | 一种文本确定方法和终端 |
| CN110045909A (zh) * | 2019-04-15 | 2019-07-23 | 广州视源电子科技股份有限公司 | 基于书写轨迹的椭圆处理方法、装置、设备及存储介质 |
| CN110069205A (zh) * | 2019-04-15 | 2019-07-30 | 广州视源电子科技股份有限公司 | 一种书写轨迹调整的方法、装置、终端设备和存储介质 |
| CN111258698A (zh) * | 2020-01-17 | 2020-06-09 | 支付宝(杭州)信息技术有限公司 | 一种对象显示方法及装置 |
| CN111475097A (zh) * | 2020-04-07 | 2020-07-31 | 广州视源电子科技股份有限公司 | 一种笔迹选择方法、装置、计算机设备和存储介质 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115511807A (zh) * | 2022-09-16 | 2022-12-23 | 北京远舢智能科技有限公司 | 一种凹槽位置和深度的确定方法及装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107274442A (zh) | 一种图像识别方法和装置 | |
| CN112083973B (zh) | 一种窗口关闭方法、装置、电子设备及存储介质 | |
| WO2020253066A1 (zh) | 页面管理方法、装置、计算机设备及存储介质 | |
| CN104268229B (zh) | 一种基于多进程浏览器的资源获得方法及装置 | |
| CN104898981A (zh) | 用于识别手势的方法、装置及终端 | |
| CN107797752B (zh) | 书写笔迹的呈现方法及装置、交互智能平板及存储介质 | |
| CN109522324A (zh) | 一种sql脚本生成方法、装置及计算机设备 | |
| CN114237418A (zh) | 一种轨迹识别方法及装置 | |
| AU683543B2 (en) | Method and apparatus for inputting embroidery lines | |
| CN108415890B (zh) | 置顶显示单元格的方法、终端设备及计算机可读存储介质 | |
| CN107622266B (zh) | 一种ocr识别的处理方法、存储介质和服务器 | |
| AU2013224718B2 (en) | Graph display control device, graph display control method and storage medium storing graph display control program | |
| CN112052647B (zh) | 一种文档编辑方法、装置、电子设备和可读存储介质 | |
| CN113311981A (zh) | 擦除方法、装置、智能终端及计算机可读存储介质 | |
| CN117473480A (zh) | 一种前端多粒度的鉴权组件方法 | |
| CN111858581A (zh) | 一种分页查询的方法、装置、存储介质和电子设备 | |
| CN111753719A (zh) | 一种指纹识别方法及装置 | |
| US11069326B2 (en) | Processing method for character stroke and related device | |
| CN110706035A (zh) | 一种更新效果的评价方法、装置、存储介质及电子设备 | |
| CN114491309A (zh) | 图片处理方法和装置 | |
| CN111310755A (zh) | 基于目标检测的户型图识别方法、装置、计算机设备 | |
| CN111723847A (zh) | 图形间相似度计算方法、系统、终端设备及存储介质 | |
| CN110780852A (zh) | 一种确定数据源的方法、装置、设备和介质 | |
| CN106293304B (zh) | 界面操作方法及装置 | |
| CN112508927B (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 |