CN106843567A - 一种红外触摸屏触摸点确定方法及装置 - Google Patents

一种红外触摸屏触摸点确定方法及装置 Download PDF

Info

Publication number
CN106843567A
CN106843567A CN201611246280.XA CN201611246280A CN106843567A CN 106843567 A CN106843567 A CN 106843567A CN 201611246280 A CN201611246280 A CN 201611246280A CN 106843567 A CN106843567 A CN 106843567A
Authority
CN
China
Prior art keywords
touch
scan line
judging
undetermined
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.)
Granted
Application number
CN201611246280.XA
Other languages
English (en)
Other versions
CN106843567B (zh
Inventor
程海新
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Irtouch Systems Co Ltd
Original Assignee
Beijing Irtouch Systems Co Ltd
Beijing Unitop New Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Irtouch Systems Co Ltd, Beijing Unitop New Technology Co Ltd filed Critical Beijing Irtouch Systems Co Ltd
Priority to CN201611246280.XA priority Critical patent/CN106843567B/zh
Publication of CN106843567A publication Critical patent/CN106843567A/zh
Application granted granted Critical
Publication of CN106843567B publication Critical patent/CN106843567B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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

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)
  • Position Input By Displaying (AREA)

Abstract

本发明公开了一种红外触摸屏触摸点确定方法及装置，本发明利用水平与垂直主轴相交作为初步判断的条件，可以迅速锁定候选的触摸点及位置。利用快速排斥实验筛选出一定不与待定触摸区域相交的扫描线，只对相交的扫描线进行分析，使得处理的数据量大大减小，提高了分析和运算速度。对于相交的扫描线，不从局部考虑所有的线路，而是从整体上利用斜率最大的边界线以及上下位置所构成的平行四边形与待定触摸位置的矩形相交，最终确定相交，进而判断最终的触摸点，时间复杂性小，效率较高。

Description

一种红外触摸屏触摸点确定方法及装置
技术领域
本发明涉及红外触摸屏，尤其涉及一种红外触摸屏触摸点确定方法及装置。
背景技术
长期以来，传统的红外触摸屏的多点识别方法主要采用逻辑消除法，包括分区法和分时法，分时法为假设多点触摸操作是分时发生的触摸，操作间隔需要几毫秒时间，第二触摸点操作会产生对应的“Ghost”点，在国内通常称为“鬼点”或诡点，而真正的第二个触摸点与第一个触摸点呈对角状态，所以通过分时方法即可消除“鬼点”，而分区法要求整个触摸屏物理上分割成几个区域，每个触摸屏可能有2个，3个，或4个区域，每个区域定位一个单点触摸操作以消除触摸点移动时产生的“鬼点”，通过判断触摸进入/退出相应区域，可以从“鬼点”中分辨出真实点。可以看到逻辑消除鬼点的方法是在一定的条件下进行的，如果多个点同时进入或者多个点在同一个区域都不能采用逻辑法得到消除。目前也存在有通过采用增加第二套硬件或者在识别位置的基础上采用大角度斜向扫描来消除“鬼点”的方法，但是却存在一些诸如成本大大增加、触摸屏厚度高、对红外检测元件(如红外发射管、红外接收管)本身的性能要求高及扫描速率慢或者只能识别两点等方面的不足。
发明内容
有鉴于此，本发明提供了一种红外触摸屏触摸点确定方法，该方法应用在由沿着触摸区域四周排列的红外发射管和红外接收管阵列、接通所述红外发射管和红外接收管的附属电路以及控制所述电路并存储、计算、传输检测到的数据的微控制器系统所构成的红外触摸屏之中，能够精确地定位单点、两点或多点触摸的触摸点及触摸面积。
本发明的方法包括：
根据每个红外发射管的位置坐标绘制背景线光路图；
绘制有触摸点时的扫描线光路图；
将所述扫描线光路图与背景线光路图相比对，确定被遮挡的光线；
判断所述被遮挡的光线是否属于主轴；若是，则：
将被遮挡的水平轴与垂直轴相交，根据水平轴与垂直轴的交点确定待定触摸区域；
将所有扫描线与待定触摸区域进行快速排斥实验，排除与所述待定触摸区域不相交的扫描线；
在待定触摸区域内进行跨立实验，获取与待定触摸区域可能相交的线段；
根据所述线段获取斜率值最大的侧边界线，所述侧边界线与待定触摸区域的上边界和下边界分别围成多个凸多边形；
确定所述多个凸多边形的相交区域；
判断所述多个凸多边形的相交区域的面积是否大于预设的阈值；
若是，则判定所述相交区域为真实触摸点；
若否，则判定所述相交区域为诡点，将其舍弃。
进一步地，所述将所有扫描线与待定触摸区域进行快速排斥实验，排除与所述待定触摸区域不相交的扫描线，包括：
判断扫描线是否属于主轴；
若是，则排除所述扫描线；
若否，则判断以扫描线为其中一个对角线的矩形区域与待定触摸区域是否相交；
若否，则判定所述扫描线与所述待定触摸区域不相交，排除该扫描线。
进一步地，所述在待定触摸区域内进行跨立实验，获取与待定触摸区域可能相交的线段，包括：
确定待定触摸区域的第一对角线和第二对角线；
判断所述扫描线是否与第一对角线相交；
若是，则判定所述扫描线与待定触摸区域可能相交；
若否，则判断所述扫描线是否与第二对角线相交；
若是，则判定所述扫描线与待定触摸区域可能相交；
若否，则判定所述扫描线与待定区域不相交。
进一步地，所述判断所述扫描线是否与第一对角线相交，包括：
判断所述扫描线是否位于第一对角线的两个端点的两侧；
若否，则判定所述扫描线与第一对角线不相交；
若是，则判断第一对角线是否位于扫描线的两个端点的两侧；
若否，则判定所述扫描线与第一对角线不相交；
若是，判定所述扫描线与第一对角线相交。
进一步地，所述判定所述相交区域为真实触摸点后，还包括：
利用面积等效的原则将所述相交区域修正为圆形。
本发明还提供了一种红外触摸屏触摸点确定装置，该装置包括沿着触摸区域四周排列的红外发射管和红外接收管阵列、接通所述红外发射管和红外接收管的附属电路以及控制所述电路并存储、计算、传输检测到的数据的微控制器系统所构成的红外触摸屏，还包括：
第一绘制模块，用于根据每个红外发射管的位置坐标绘制背景线光路图；
第二绘制模块，用于绘制有触摸点时的扫描线光路图；
待定触摸区域确定模块，用于将所述扫描线光路图与背景线光路图相比对，确定被遮挡的光线；判断所述被遮挡的光线是否属于主轴；若是，则：将被遮挡的水平轴与垂直轴相交，根据水平轴与垂直轴的交点确定待定触摸区域；
快速排斥实验模块，用于将所有扫描线与待定触摸区域进行快速排斥实验，排除与所述待定触摸区域不相交的扫描线；
跨立实验模块，用于在待定触摸区域内进行跨立实验，获取与待定触摸区域可能相交的线段；
凸多边形建立模块，用于根据所述线段获取斜率值最大的侧边界线，所述侧边界线与待定触摸区域的上边界和下边界分别围成多个凸多边形；
相交区域确定模块，用于确定所述多个凸多边形的相交区域；
触摸点确定模块，用于判断所述多个凸多边形的相交区域的面积是否大于预设的阈值；若是，则判定所述相交区域为真实触摸点；若否，则判定所述相交区域为诡点，将其舍弃。
进一步地，所述快速排斥实验模块包括：
第一判断单元，用于判断扫描线是否属于主轴；
第一排除单元，用于在扫描线属于主轴时，排除所述扫描线；
第二判断单元，用于判断以扫描线为其中一个对角线的矩形区域与待定触摸区域是否相交；
第二排除单元，用于在第二判断单元的判断结果为否时，判定所述扫描线与所述待定触摸区域不相交，排除该扫描线。
进一步地，所述跨立实验模块，包括：
对角线确定单元，用于确定待定触摸区域的第一对角线和第二对角线；
第三判断单元，用于判断所述扫描线是否与第一对角线相交；
第一判定单元，用于在第三判断单元的判断结果为是时，判定所述扫描线与待定触摸区域可能相交；
第四判断单元，用于判断所述扫描线是否与第二对角线相交；
第二判定单元，用于在第四判断单元的判定结果为是时，判定所述扫描线与待定触摸区域可能相交；
第三判定单元，用于在第四判断单元的判定结果为否时，判定所述扫描线与待定区域不相交。
进一步地，所述第三判断单元包括：
第一判断子单元，用于判断所述扫描线是否位于第一对角线的两个端点的两侧；
第一判定子单元，用于在所述第一判断子单元的判断结果为否时，判定所述扫描线与第一对角线不相交；
第二判断子单元，用于在所述第一判断子单元的判断结果为是时，判断第一对角线是否位于扫描线的两个端点的两侧；
第二判定子单元，用于在所述第二判断子单元的判断结果为否时，判定所述扫描线与第一对角线不相交；
第三判定子单元，用于在所述第二判断子单元的判断结果为是时，判定所述扫描线与第一对角线相交。
进一步地，还包括：
修改模块，用于利用面积等效的原则将所述相交区域修正为圆形。
本发明从以下三个方面对判断触摸点的过程进行了有针对性的指引和干预，使得触摸点的获取速度更快、结果更精确：
(1)当有触摸事件发生时，触摸物体遮挡住通过该点的光线，其中必然存在被遮挡的水平主轴和垂直主轴。利用水平与垂直主轴相交作为初步判断的条件，可以迅速锁定候选的触摸点及位置。例如，若水平与垂直主轴交于一点或连续的一片区域，则说明该点即为触摸点；若水平与垂直主轴交于四个连续的区域，则候选的触摸点为4个，再根据后面的步骤依次筛选、判断和确定实际触摸点的数量和位置。
(2)利用快速排斥实验筛选出一定不与待定触摸区域相交的扫描线，只对相交的扫描线进行分析，使得处理的数据量大大减小，提高了分析和运算速度。
(3)对于相交的扫描线，不从局部考虑所有的线路，而是从整体上利用斜率最大的边界线以及上下位置所构成的平行四边形与待定触摸位置的矩形相交，两个方向的平行四边形与矩形逐个相交，最终确定相交的部分，进而判断最终的触摸点。在判断相交的过程中，逐步沿着两个凸多边形的边交替行进，找出交点，确定两个凸多边形相交的部分。由于多边形上每个点的顺序均已指定，在逐一的行进、判断过程中算法只需线性的时间便可完成，时间复杂性小，效率较高。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案和优点，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它附图。
图1是本发明的红外触摸屏的结构示意图；
图2是本发明提供的方法的流程图；
图3是本发明实施例1中一个具体的场景中待定触摸区域的示意图；
图4是本发明实施例1中步骤106的流程图；
图5是本发明实施例1中步骤106的方法示意图；
图6是本发明实施例1中步骤107的流程图；
图7是本发明实施例1中边界线的示意图；
图8是本发明实施例1中两个凸多边形相交区域的示意图；
图9是本发明实施例2中的装置的结构框图；
图10是本发明实施例2中的快速排斥实验模块的框图；
图11是本发明实施例2中的跨立实验模块的框图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
实施例1：
根据本发明实施例，提供了一种一种红外触摸屏触摸点确定方法的实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
需要说明的是，本发明的方法应用在由沿着触摸区域四周排列的红外发射管和红外接收管阵列、接通所述红外发射管和红外接收管的附属电路以及控制所述电路并存储、计算、传输检测到的数据的微控制器系统所构成的红外触摸屏之中。
如图1所示，所述红外触摸屏包括多个相对的红外发射元件11和红外接收元件12，红外发射元件11也称为红外发射管，至少一个所述红外发射元件11发射的红外光被两个或两个以上所述红外接收元件12接收，如图2所示，该方法包括：
101，根据每个红外发射管的位置坐标绘制背景线光路图。
其中，背景线光路图是指没有任何触摸点时的光路图。
102，绘制有触摸点时的扫描线光路图。
若有触摸点，则经过该触摸点的光路被遮挡。
103，将所述扫描线光路图与背景线光路图相比对，确定被遮挡的光线。
104，判断所述被遮挡的光线是否属于主轴。若是，则执行步骤105，若否，则继续判断下一个被遮挡的光线。
105，将被遮挡的水平轴与垂直轴相交，根据水平轴与垂直轴的交点确定待定触摸区域。
图3示出了在一个具体的场景中待定触摸区域的示意图，如图3所示，经过步骤101-105，共确定了4个待定触摸区域T1、T2、T3、T4。每个待定触摸区域均为矩形区域。
106，将所有扫描线与待定触摸区域进行快速排斥实验，排除与所述待定触摸区域不相交的扫描线。
在本发明一个可选的实施例中，如图4所示，步骤106包括：
401，判断扫描线是否属于主轴；若是，则执行步骤402，若否，则执行步骤403。
402，排除所述扫描线。
403，判断以扫描线为其中一个对角线的矩形区域与待定触摸区域是否相交。若否，则执行404。
404，则判定所述扫描线与所述待定触摸区域不相交，排除该扫描线。
在本发明的一个实施例中，为了更有效地进行阐述，本实施例以一个具体的应用场景来举例：
图5为步骤106的方法示意图，如图5所示，设确定的一个待定触摸区域为T，T为矩形区域，四个顶点分别为Ta、Tb、Tc、Td其中，Ta、Tb形成待定触摸区域T的一个对角线，Tc、Td形成待定触摸区域T的另一个对角线。
在进行快速排斥实验时，设线段S1S2为其中一个扫描线。
判断以扫描线为其中一个对角线的矩形区域与待定触摸区域是否相交的具体方法为：
若线段S1S2所形成的矩形S与矩形T不相交，则线段S1S2一定与矩形T不相交。线段S1S2与矩形T不相交的判断条件为：
(max(Ta.x,Tb.x)>min(S1.x,S2.x))&&
(max(S1.x,S2.x)>min(Ta.x,Tb.x))&&
(max(Ta.y,Tb.y)>min(S1.y,S2.y))&&
(max(S1.y,S2.y)>min(Ta.y,Tb.y))&&
(max(Tc.x,Td.x)>min(S1.x,S2.x))&&
(max(S1.x,S2.x)>min(Tc.x,Td.x))&&
(max(Tc.y,Td.y)>min(S1.y,S2.y))&&
(max(S1.y,S2.y)>min(Tc.y,Td.y))。
其中，.x代表某个点的横坐标，.y代表某个点的纵坐标。
107，在待定触摸区域内进行跨立实验，获取与待定触摸区域可能相交的线段。
在本发明的一个可选实施例中，如图6所述，步骤107包括：
601，确定待定触摸区域的第一对角线和第二对角线。
602，判断所述扫描线是否与第一对角线相交；若是，则执行603，若否，则执行604.
603，判定所述扫描线与待定触摸区域可能相交；
604，判断所述扫描线是否与第二对角线相交；若是，则执行605，若否，则执行606.
605，判定所述扫描线与待定触摸区域可能相交；
606，判定所述扫描线与待定区域不相交。
仍以图5中的待定触摸区域T和扫描线S1S2为例，对步骤107进行详细说明。
跨立实验的依据是：线段TaTb与S1S2相交，则Ta和Tb一定位于线段S1S2的两侧，即(Ta-S1)×(S2-S1)*(S2-S1)×(Tb-S1)>＝0。同理判断S1和S2位于线段TaTb两侧的依据是：(S1-Ta)×(Tb-Ta)*(Tb-Ta)×(S2-Ta)>＝0。同样的方法可以判断TcTd与S1S2的跨立性。
通过跨立实验，可以获取与待定触摸区域可能相交的线段。
108，根据所述线段获取斜率值最大的侧边界线，所述侧边界线与待定触摸区域的上边界和下边界分别围成多个凸多边形。
通过步骤107的跨立实验，可以确定如图7所示的斜率值最大的侧边界线，也就是正负两个方向上斜率最大的侧边界线，所述侧边界线与待定触摸区域的上边界和下边界分别围成多个凸多边形P、Q。
本发明利用斜率最大的边界线以及上下位置所构成的平行四边形与待定触摸区域的矩形相交，两个方向的平行四边形与矩形逐个相交。
109，确定所述多个凸多边形的相交区域。
在确定多个凸多边形的相交区域时，首先确定两个凸多边形的相交区域，将两个凸多边形的相交区域与下一个凸多边形相交，直至得到所有凸多边形的相交区域。
图8为两个凸多边形的相交区域的示意图。
确定两个凸多边形的相交区域方法如下：
仍以两个凸多边形P和Q为例说明。qi为凸多边形Q的端点，pi为凸多边形P的端点。
从qi开始沿着Q以一定的方向(顺时针或逆时针)出发，判断qi+1与qi是否在的两侧？若不在两侧，则继续前进。判断qi+1与qi是否在的两侧的方法与上述的跨立实验的方法相同。
若qi+1与qi跨越的两侧，则继续判断两线段是否相交，若相交，则计算两线段的交点后，换成沿着另一条边前进；若不相交，则换成沿着另一条边继续前进。
确定两个凸多边形相交的区域后，再与下一个凸多边形相交，从而确定最终的相交区域M。
采用本申请上述的方法，可以确定多个凸多边形的交点和相交区域的面积。
110，判断所述多个凸多边形的相交区域的面积是否大于预设的阈值。若是，执行步骤111，若否，执行步骤112。
确定多个凸多边形的相交区域后，获取相交区域中各个端点的坐标，根据所述端点的坐标计算相交区域的面积。
利用M各个点的坐标计算其面积。若面积S大于指定面积S0，则为触摸点；若S<S0，则为诡点，将其舍弃。
111，判定所述相交区域为真实触摸点。
112，判定所述相交区域为诡点，将其舍弃。
在一个可选的实施例中，还包括113。
113，利用面积等效的原则将所述相交区域修正为圆形。即为真实的触摸点。
本发明从以下三个方面对判断触摸点的过程进行了有针对性的指引和干预，使得触摸点的获取速度更快、结果更精确：
(1)当有触摸事件发生时，触摸物体遮挡住通过该点的光线，其中必然存在被遮挡的水平主轴和垂直主轴。利用水平与垂直主轴相交作为初步判断的条件，可以迅速锁定候选的触摸点及位置。例如，若水平与垂直主轴交于一点或连续的一片区域，则说明该点即为触摸点；若水平与垂直主轴交于四个连续的区域，则候选的触摸点为4个，再根据后面的步骤依次筛选、判断和确定实际触摸点的数量和位置。
(2)利用快速排斥实验筛选出一定不与待定触摸区域相交的扫描线，只对相交的扫描线进行分析，使得处理的数据量大大减小，提高了分析和运算速度。
(3)对于相交的扫描线，不从局部考虑所有的线路，而是从整体上利用斜率最大的边界线以及上下位置所构成的平行四边形与待定触摸位置的矩形相交，两个方向的平行四边形与矩形逐个相交，最终确定相交的部分，进而判断最终的触摸点。在判断相交的过程中，逐步沿着两个凸多边形的边交替行进，找出交点，确定两个凸多边形相交的部分。由于多边形上每个点的顺序均已指定，在逐一的行进、判断过程中算法只需线性的时间便可完成，时间复杂性小，效率较高。
实施例2
如图9所示，本发明还提供了一种一种红外触摸屏触摸点确定装置，该装置包括沿着触摸区域四周排列的红外发射管和红外接收管阵列、接通所述红外发射管和红外接收管的附属电路以及控制所述电路并存储、计算、传输检测到的数据的微控制器系统所构成的红外触摸屏，还包括：
第一绘制模块10，用于根据每个红外发射管的位置坐标绘制背景线光路图；
第二绘制模块20，用于绘制有触摸点时的扫描线光路图；
待定触摸区域确定模块30，用于将所述扫描线光路图与背景线光路图相比对，确定被遮挡的光线；判断所述被遮挡的光线是否属于主轴；若是，则：将被遮挡的水平轴与垂直轴相交，根据水平轴与垂直轴的交点确定待定触摸区域；
快速排斥实验模块40，用于将所有扫描线与待定触摸区域进行快速排斥实验，排除与所述待定触摸区域不相交的扫描线；
跨立实验模块50，用于在待定触摸区域内进行跨立实验，获取与待定触摸区域可能相交的线段；
凸多边形建立模块60，用于根据所述线段获取斜率值最大的侧边界线，所述侧边界线与待定触摸区域的上边界和下边界分别围成多个凸多边形；
相交区域确定模块70，用于确定所述多个凸多边形的相交区域；
触摸点确定模块80，用于判断所述多个凸多边形的相交区域的面积是否大于预设的阈值；若是，则判定所述相交区域为真实触摸点；若否，则判定所述相交区域为诡点，将其舍弃。
如图10所示，所述快速排斥实验模块40包括：
第一判断单元410，用于判断扫描线是否属于主轴；
第一排除单元420，用于在扫描线属于主轴时，排除所述扫描线；
第二判断单元430，用于判断以扫描线为其中一个对角线的矩形区域与待定触摸区域是否相交；
第二排除单元440，用于在第二判断单元的判断结果为否时，判定所述扫描线与所述待定触摸区域不相交，排除该扫描线。
进一步地，如图11所示，所述跨立实验模块50，包括：
对角线确定单元510，用于确定待定触摸区域的第一对角线和第二对角线；
第三判断单元520，用于判断所述扫描线是否与第一对角线相交；
第一判定单元530，用于在第三判断单元的判断结果为是时，判定所述扫描线与待定触摸区域可能相交；
第四判断单元540，用于判断所述扫描线是否与第二对角线相交；
第二判定单元550，用于在第四判断单元的判定结果为是时，判定所述扫描线与待定触摸区域可能相交；
第三判定单元560，用于在第四判断单元的判定结果为否时，判定所述扫描线与待定区域不相交。
进一步地，所述第三判断单元包括：
第一判断子单元，用于判断所述扫描线是否位于第一对角线的两个端点的两侧；
第一判定子单元，用于在所述第一判断子单元的判断结果为否时，判定所述扫描线与第一对角线不相交；
第二判断子单元，用于在所述第一判断子单元的判断结果为是时，判断第一对角线是否位于扫描线的两个端点的两侧；
第二判定子单元，用于在所述第二判断子单元的判断结果为否时，判定所述扫描线与第一对角线不相交；
第三判定子单元，用于在所述第二判断子单元的判断结果为是时，判定所述扫描线与第一对角线相交。
进一步地，还包括修改模块，用于利用面积等效的原则将所述相交区域修正为圆形。
本发明从以下三个方面对判断触摸点的过程进行了有针对性的指引和干预，使得触摸点的获取速度更快、结果更精确：
(1)当有触摸事件发生时，触摸物体遮挡住通过该点的光线，其中必然存在被遮挡的水平主轴和垂直主轴。利用水平与垂直主轴相交作为初步判断的条件，可以迅速锁定候选的触摸点及位置。例如，若水平与垂直主轴交于一点或连续的一片区域，则说明该点即为触摸点；若水平与垂直主轴交于四个连续的区域，则候选的触摸点为4个，再根据后面的步骤依次筛选、判断和确定实际触摸点的数量和位置。
(2)利用快速排斥实验筛选出一定不与待定触摸区域相交的扫描线，只对相交的扫描线进行分析，使得处理的数据量大大减小，提高了分析和运算速度。
(3)对于相交的扫描线，不从局部考虑所有的线路，而是从整体上利用斜率最大的边界线以及上下位置所构成的平行四边形与待定触摸位置的矩形相交，两个方向的平行四边形与矩形逐个相交，最终确定相交的部分，进而判断最终的触摸点。在判断相交的过程中，逐步沿着两个凸多边形的边交替行进，找出交点，确定两个凸多边形相交的部分。由于多边形上每个点的顺序均已指定，在逐一的行进、判断过程中算法只需线性的时间便可完成，时间复杂性小，效率较高。

Claims (10)

1.一种红外触摸屏触摸点确定方法，该方法应用在由沿着触摸区域四周排列的红外发射管和红外接收管阵列、接通所述红外发射管和红外接收管的附属电路以及控制所述电路并存储、计算、传输检测到的数据的微控制器系统所构成的红外触摸屏之中，其特征在于，包括：
根据每个红外发射管的位置坐标绘制背景线光路图；
绘制有触摸点时的扫描线光路图；
将所述扫描线光路图与背景线光路图相比对，确定被遮挡的光线；
判断所述被遮挡的光线是否属于主轴；若是，则：
将被遮挡的水平轴与垂直轴相交，根据水平轴与垂直轴的交点确定待定触摸区域；
将所有扫描线与待定触摸区域进行快速排斥实验，排除与所述待定触摸区域不相交的扫描线；
在待定触摸区域内进行跨立实验，获取与待定触摸区域可能相交的线段；
根据所述线段获取斜率值最大的侧边界线，所述侧边界线与待定触摸区域的上边界和下边界分别围成多个凸多边形；
确定所述多个凸多边形的相交区域；
判断所述多个凸多边形的相交区域的面积是否大于预设的阈值；
若是，则判定所述相交区域为真实触摸点；
若否，则判定所述相交区域为诡点，将其舍弃。
2.根据权利要求1所述的一种红外触摸屏触摸点确定方法，其特征在于，所述将所有扫描线与待定触摸区域进行快速排斥实验，排除与所述待定触摸区域不相交的扫描线，包括：
判断扫描线是否属于主轴；
若是，则排除所述扫描线；
若否，则判断以扫描线为其中一个对角线的矩形区域与待定触摸区域是否相交；
若否，则判定所述扫描线与所述待定触摸区域不相交，排除该扫描线。
3.根据权利要求1所述的一种红外触摸屏触摸点确定方法，其特征在于，所述在待定触摸区域内进行跨立实验，获取与待定触摸区域可能相交的线段，包括：
确定待定触摸区域的第一对角线和第二对角线；
判断所述扫描线是否与第一对角线相交；
若是，则判定所述扫描线与待定触摸区域可能相交；
若否，则判断所述扫描线是否与第二对角线相交；
若是，则判定所述扫描线与待定触摸区域可能相交；
若否，则判定所述扫描线与待定区域不相交。
4.根据权利要求3所述的一种红外触摸屏触摸点确定方法，其特征在于，所述判断所述扫描线是否与第一对角线相交，包括：
判断所述扫描线是否位于第一对角线的两个端点的两侧；
若否，则判定所述扫描线与第一对角线不相交；
若是，则判断第一对角线是否位于扫描线的两个端点的两侧；
若否，则判定所述扫描线与第一对角线不相交；
若是，判定所述扫描线与第一对角线相交。
5.根据权利要求1所述的一种红外触摸屏触摸点确定方法，其特征在于，所述判定所述相交区域为真实触摸点后，还包括：
利用面积等效的原则将所述相交区域修正为圆形。
6.一种红外触摸屏触摸点确定装置，该装置包括沿着触摸区域四周排列的红外发射管和红外接收管阵列、接通所述红外发射管和红外接收管的附属电路以及控制所述电路并存储、计算、传输检测到的数据的微控制器系统所构成的红外触摸屏，其特征在于，还包括：
第一绘制模块，用于根据每个红外发射管的位置坐标绘制背景线光路图；
第二绘制模块，用于绘制有触摸点时的扫描线光路图；
待定触摸区域确定模块，用于将所述扫描线光路图与背景线光路图相比对，确定被遮挡的光线；判断所述被遮挡的光线是否属于主轴；若是，则：将被遮挡的水平轴与垂直轴相交，根据水平轴与垂直轴的交点确定待定触摸区域；
快速排斥实验模块，用于将所有扫描线与待定触摸区域进行快速排斥实验，排除与所述待定触摸区域不相交的扫描线；
跨立实验模块，用于在待定触摸区域内进行跨立实验，获取与待定触摸区域可能相交的线段；
凸多边形建立模块，用于根据所述线段获取斜率值最大的侧边界线，所述侧边界线与待定触摸区域的上边界和下边界分别围成多个凸多边形；
相交区域确定模块，用于确定所述多个凸多边形的相交区域；
触摸点确定模块，用于判断所述多个凸多边形的相交区域的面积是否大于预设的阈值；若是，则判定所述相交区域为真实触摸点；若否，则判定所述相交区域为诡点，将其舍弃。
7.根据权利要求6所述的一种红外触摸屏触摸点确定装置，其特征在于，所述快速排斥实验模块包括：
第一判断单元，用于判断扫描线是否属于主轴；
第一排除单元，用于在扫描线属于主轴时，排除所述扫描线；
第二判断单元，用于判断以扫描线为其中一个对角线的矩形区域与待定触摸区域是否相交；
第二排除单元，用于在第二判断单元的判断结果为否时，判定所述扫描线与所述待定触摸区域不相交，排除该扫描线。
8.根据权利要求6所述的一种红外触摸屏触摸点确定装置，其特征在于，所述跨立实验模块，包括：
对角线确定单元，用于确定待定触摸区域的第一对角线和第二对角线；
第三判断单元，用于判断所述扫描线是否与第一对角线相交；
第一判定单元，用于在第三判断单元的判断结果为是时，判定所述扫描线与待定触摸区域可能相交；
第四判断单元，用于判断所述扫描线是否与第二对角线相交；
第二判定单元，用于在第四判断单元的判定结果为是时，判定所述扫描线与待定触摸区域可能相交；
第三判定单元，用于在第四判断单元的判定结果为否时，判定所述扫描线与待定区域不相交。
9.根据权利要求8所述的一种红外触摸屏触摸点确定装置，其特征在于，所述第三判断单元包括：
第一判断子单元，用于判断所述扫描线是否位于第一对角线的两个端点的两侧；
第一判定子单元，用于在所述第一判断子单元的判断结果为否时，判定所述扫描线与第一对角线不相交；
第二判断子单元，用于在所述第一判断子单元的判断结果为是时，判断第一对角线是否位于扫描线的两个端点的两侧；
第二判定子单元，用于在所述第二判断子单元的判断结果为否时，判定所述扫描线与第一对角线不相交；
第三判定子单元，用于在所述第二判断子单元的判断结果为是时，判定所述扫描线与第一对角线相交。
10.根据权利要求6所述的一种红外触摸屏触摸点确定装置，其特征在于，还包括：
修改模块，用于利用面积等效的原则将所述相交区域修正为圆形。
CN201611246280.XA 2016-12-29 2016-12-29 一种红外触摸屏触摸点确定方法及装置 Active CN106843567B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611246280.XA CN106843567B (zh) 2016-12-29 2016-12-29 一种红外触摸屏触摸点确定方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611246280.XA CN106843567B (zh) 2016-12-29 2016-12-29 一种红外触摸屏触摸点确定方法及装置

Publications (2)

Publication Number Publication Date
CN106843567A true CN106843567A (zh) 2017-06-13
CN106843567B CN106843567B (zh) 2022-03-15

Family

ID=59113180

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611246280.XA Active CN106843567B (zh) 2016-12-29 2016-12-29 一种红外触摸屏触摸点确定方法及装置

Country Status (1)

Country Link
CN (1) CN106843567B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009137355A2 (en) * 2008-05-06 2009-11-12 Next Holdings, Inc. Systems and methods for resolving multitouch scenarios using software filters
WO2011116538A1 (zh) * 2010-03-26 2011-09-29 Chen Weishan 一种可同时识别触摸屏多个触点的识别方法
CN104615311A (zh) * 2015-02-10 2015-05-13 青岛海信电器股份有限公司 一种触摸屏定位方法、装置及触屏设备
CN105607786A (zh) * 2016-03-14 2016-05-25 青岛海信电器股份有限公司 一种触摸点的识别方法及红外触控装置
CN105955525A (zh) * 2016-04-21 2016-09-21 青岛海信电器股份有限公司 触摸轨迹跟踪方法、装置和显示设备

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009137355A2 (en) * 2008-05-06 2009-11-12 Next Holdings, Inc. Systems and methods for resolving multitouch scenarios using software filters
US20090278816A1 (en) * 2008-05-06 2009-11-12 Next Holdings Limited Systems and Methods For Resolving Multitouch Scenarios Using Software Filters
WO2011116538A1 (zh) * 2010-03-26 2011-09-29 Chen Weishan 一种可同时识别触摸屏多个触点的识别方法
CN104615311A (zh) * 2015-02-10 2015-05-13 青岛海信电器股份有限公司 一种触摸屏定位方法、装置及触屏设备
CN105607786A (zh) * 2016-03-14 2016-05-25 青岛海信电器股份有限公司 一种触摸点的识别方法及红外触控装置
CN105955525A (zh) * 2016-04-21 2016-09-21 青岛海信电器股份有限公司 触摸轨迹跟踪方法、装置和显示设备

Also Published As

Publication number Publication date
CN106843567B (zh) 2022-03-15

Similar Documents

Publication Publication Date Title
CN103971102B (zh) 基于手指轮廓和决策树的静态手势识别方法
CN104598082B (zh) 一种确定候选触摸点的方法及装置
CN103984928A (zh) 基于景深图像的手指手势识别方法
CN102646193B (zh) 一种环形排布字符图像分割方法
CN102609934A (zh) 一种基于深度图像的多目标分割和跟踪方法
CN106997459A (zh) 一种基于神经网络和图像叠合分割的人数统计方法及系统
CN103020609B (zh) 复杂纤维图像的识别方法
CN106874902A (zh) 一种车牌信息识别方法及装置
CN106502475B (zh) 一种红外触控点识别方法、红外触控装置及显示装置
CN107831953A (zh) 一种红外触摸屏扫描方法、装置及红外触控设备
CN103871090A (zh) 一种交互式路径生成方法和系统
CN103853390B (zh) 一种提高红外触摸屏触摸精度的方法
CN108572999A (zh) 兴趣面aoi轮廓的搜索方法及装置
CN104615310A (zh) 一种确定候选触摸点的方法及装置
CN104615311B (zh) 一种触摸屏定位方法、装置及触屏设备
CN106228543A (zh) 对pcb图像中导线的线宽和线距进行检测的方法及装置
CN103713755A (zh) 一种触摸识别装置及识别方法
CN108898612A (zh) 基于多智能体深度增强学习的多目标跟踪方法
CN103970360B (zh) 一种基于多点触摸的手势识别方法及系统
CN103761011B (zh) 一种虚拟触摸屏的方法、系统及计算设备
CN102331886B (zh) 基于斜坐标系的红外触摸屏触摸定位方法及装置
CN102073405A (zh) 一种图像缩放与旋转判别方法
CN106843567A (zh) 一种红外触摸屏触摸点确定方法及装置
CN106815567A (zh) 一种基于视频的火焰检测方法及装置
CN104182091B (zh) 红外触摸屏多点触摸识别方法及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 100193 No. 10 Wangdong Road, Haidian District, Beijing

Applicant after: BEIJING IRTOUCH SYSTEMS Co.,Ltd.

Applicant after: Three wisdom education Polytron Technologies Inc.

Address before: 100094 No. 10 Wangdong Road, Haidian District, Beijing

Applicant before: BEIJING IRTOUCH SYSTEMS Co.,Ltd.

SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220701

Address after: Room 101-602, 6th floor, building 21, East District, yard 10, northwest Wangdong Road, Haidian District, Beijing 100085

Patentee after: BEIJING IRTOUCH SYSTEMS Co.,Ltd.

Address before: 100193 No. 10 Wangdong Road, Haidian District, Beijing

Patentee before: BEIJING IRTOUCH SYSTEMS Co.,Ltd.

Patentee before: Sansheng Intelligent Education Technology Co., Ltd