本發(fā)明涉及一種計算機識別人類左右手的方法，具體地，涉及一種多點觸控屏幕上的人類左右手識別方法。

背景技術(shù)：
隨著技術(shù)的反戰(zhàn)，觸控技術(shù)越來越普及，比如支持觸摸屏的手機、MP3、數(shù)碼相機、醫(yī)院、圖書館等設(shè)置的觸控電腦等。但是這些已經(jīng)存在的觸控幕都是單點觸控，只能識別和支持每次一個手指的觸控、點擊，若同時有兩個以上的點被觸碰，就不能做出正確反應(yīng)，而多點觸控技術(shù)能把任務(wù)分解為兩個方面的工作，一是同時采集多點信號，二是對每路信號的意義進(jìn)行判斷，也就是所謂的手勢識別，從而實現(xiàn)屏幕識別人的五個手指同時做的點擊、觸控動作。多點觸控是采用人機交互技術(shù)與硬件設(shè)備共同實現(xiàn)的技術(shù)，能在沒有傳統(tǒng)輸入設(shè)備（如：鼠標(biāo)、鍵盤等）下進(jìn)行計算機的人機交互操作。用戶可通過雙手進(jìn)行單點觸摸，也可以以單擊、雙擊、平移、按壓、滾動以及旋轉(zhuǎn)等不同手勢觸摸屏幕，實現(xiàn)隨心所欲地操控。為了讓使用者有更好的體驗，有時候需要設(shè)置左、右手習(xí)慣的個性化交互?，F(xiàn)在技術(shù)中，也有一些左右手識別方法，比如中國專利公開號為102799268A的發(fā)明專利，該專利公開“一種手持終端左右手識別方法，利用手持終端內(nèi)置偏轉(zhuǎn)角度傳感器，包括以下步驟：101)檢測并獲取用戶操控手持終端時的偏轉(zhuǎn)角度；102)根據(jù)所述偏轉(zhuǎn)角度與設(shè)定的角度門限比較識別左手或右手并累計計數(shù)；103)重復(fù)步驟101-102)，若所述累計計數(shù)超過設(shè)定的對應(yīng)計數(shù)門限，識別并輸出左手操控或右手操控。這種識別方法，簡單快捷且識別精度高，從而能為左/右手習(xí)慣分別設(shè)置個性化交互，最大地滿足了不同人群的需求?！庇秩绻_號為102289301A的發(fā)明專利，該發(fā)明涉及一種可自由切換左右手操作模式的鼠標(biāo)，“該鼠標(biāo)包括偵測單元及處理單元。該偵測單元用于偵測操作該鼠標(biāo)的手是左手還是右手,該處理單元在該偵測單元偵測到操作該鼠標(biāo)的手為左手或為右手時產(chǎn)生 相應(yīng)的左手識別信號或右手識別信號。該左手識別信號用于將當(dāng)前操作模式變更為左手操作模式,該右手識別信號用于將當(dāng)前操作模式變更為右手操作模式。所述鼠標(biāo),通過設(shè)置偵測單元識別操作該鼠標(biāo)的手是左手還是右手,從而作相應(yīng)的左右手操作模式的變更,實現(xiàn)鼠標(biāo)左右手操作模式的自由切換,操作簡便。”以上方法雖然可以識別不同情況下的左右手，但是無法適用于多點觸控屏幕上的左右手識別。目前雖然有多點觸控屏幕上手勢識別的報道，但是還沒有發(fā)現(xiàn)用于多點觸控屏幕上的人類左右手識別方法。

技術(shù)實現(xiàn)要素：
針對現(xiàn)有技術(shù)中的缺陷，本發(fā)明的目的是提供一種多點觸控屏幕上的人類左右手識別方法，該方法根據(jù)手指在屏幕上的觸摸點的相互之間的相對位置進(jìn)行計算分析，最后得出是左手還是右手。為實現(xiàn)上述目的，本發(fā)明所述多點觸控屏幕上的人類左右手識別方法，包括靜態(tài)識別和動態(tài)識別，其中靜態(tài)識別用于識別靜止?fàn)顟B(tài)下或者在某一瞬間，屏幕上的手是左手還是右手；動態(tài)識別用于手在運動中的識別；具體使用時可以使用靜態(tài)識別或者靜態(tài)識別和動態(tài)識別結(jié)合的方式。具體的，所述靜態(tài)識別包括如下步驟：第一步，人手在多點觸控屏幕上觸摸后，會有對應(yīng)手指的五個觸摸點，找到該五個觸摸點形成的凸五邊形。將五個觸摸點兩兩相連，形成一個由10條線段所形成的圖。尋找該圖中的總長度最短的漢密爾頓回路，該回路就是由五個觸摸點所形成的的凸五邊形。漢密爾頓回路是經(jīng)過每個點一次且僅一次的回路。第二步，根據(jù)凸五邊形找到五個觸摸點所對應(yīng)的手指。在第一步找到的凸五邊形中，最長邊L1由大拇指和小指連接而成，第二長邊L2由大拇指和食指連接而成。兩條邊共同擁有的點即為大拇指所對應(yīng)的點。最長邊L1的另一個點即為小指所對應(yīng)的的點，第二長邊L2的另一個點即為食指所對應(yīng)的點。由于食指與中指相鄰，無名指與小指相鄰，由此可以找到中指和無名指所對應(yīng)的點。第三步，比較并判斷由大拇指和食指組成的向量與由大拇指和小指組成的向量之間是順時針還是逆時針的關(guān)系，并通過該順時針、逆時針關(guān)系判斷是左手還是右手。設(shè)大拇指為P1，食指為P2，小指為P3，則向量V1為(P1,P2)，V2為(P1,P3)。將向量V1逆時針旋轉(zhuǎn)，直至向量V1與向量V2重合，若旋轉(zhuǎn)的角度大于等于0度小于180度，則向量V2在向量V1的逆時針方向；若旋轉(zhuǎn)的角度大于180度，則向量V2在向量V1的順時針方向。如果向量V2在向量V1的逆時針方向，則為右手；反之，則為左手。以上為靜態(tài)識別的過程，將手的五指自然地放在觸屏上并靜止不動，靜態(tài)識別的精確度非常高。但是如果手在運動中，比如做放大或者縮小的手勢，五指的相對位置在有些時候并不會像靜態(tài)的時候所想的那樣。因此，需要采用動態(tài)識別的方法。動態(tài)的手勢可能會出現(xiàn)兩種導(dǎo)致靜態(tài)識別不精確的原因：部分手指在無意中離開了屏幕和手型產(chǎn)生了扭曲的動作。以下是對兩種情況進(jìn)行了處理。（1），當(dāng)部分手指離開了屏幕。如果部分手指離開了屏幕，則無法通過靜態(tài)識別的方法找到凸五邊形。通過觀察發(fā)現(xiàn)，如果剩下四個手指在屏幕上，則離開屏幕的手指多為小拇指；如果剩下三個手指，則離開屏幕的手指多為小拇指和無名指。在做放大和縮小的動作中，這一現(xiàn)象尤為明顯。因此，只需找到相應(yīng)的凸四邊形或者三角形即可。如果剩余四個手指，最長邊L1改為大拇指和無名指的連線；如果剩余三個手指，最長邊L1改為大拇指和中指的連線。其余方法和之前的靜態(tài)識別方法一致。（2）手型產(chǎn)生了扭曲。在這種情況下，單純的靜態(tài)識別方法會出現(xiàn)不精確的情況。然而手型扭曲的情況在整個運動中出現(xiàn)的概率相當(dāng)小。設(shè)五指觸摸到屏幕的時間為t1，當(dāng)前時刻為t2，在t1～t2之間，若出現(xiàn)右手的次數(shù)最多，則當(dāng)前手為右手；若出現(xiàn)左手的次數(shù)最多，則當(dāng)前手為左手。與現(xiàn)有技術(shù)相比，本發(fā)明具有如下的有益效果：本發(fā)明可用于觸屏設(shè)備（包括平板電腦、智能手機等）以及其他可以捕捉手指的設(shè)備上，來進(jìn)行左右手的識別。當(dāng)前觸屏設(shè)備普及率非常高，基于觸屏的應(yīng)用也層出不窮。某些應(yīng)用可能會使用到左右手識別，以使得應(yīng)用更加豐富多彩。附圖說明通過閱讀參照以下附圖對非限制性實施例所作的詳細(xì)描述，本發(fā)明的其它特征、目的和優(yōu)點將會變得更明顯：圖1為人手示意圖；圖2為人手指的五個觸摸點示意圖；圖3為人手指的五個觸摸點連線后示意圖；圖4為五個觸摸點所形成的的凸五邊形示意圖；圖5為五個觸摸點所對應(yīng)的手指示意圖；圖6為手指之間的向量比較示意圖；圖7-圖8為手指直線的傾斜角方向判斷示意圖；圖9-圖10為人手動態(tài)識別示意圖；圖11-圖12為本發(fā)明仿真實例示意圖。具體實施方式下面結(jié)合具體實施例對本發(fā)明進(jìn)行詳細(xì)說明。以下實施例將有助于本領(lǐng)域的技術(shù)人員進(jìn)一步理解本發(fā)明，但不以任何形式限制本發(fā)明。應(yīng)當(dāng)指出的是，對本領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干變形和改進(jìn)。這些都屬于本發(fā)明的保護(hù)范圍。本實施例提供一種多點觸控屏幕上的人類左右手識別方法。如圖1所示，為一般人手的示意圖。如圖2所示，為人手一般在觸摸屏上留下的5各觸摸點。1.找出五個觸摸點所形成的凸五邊形。將五個觸摸點兩兩相連，形成一個由10條線段所形成的的圖（如圖3所示）。尋找該圖中的總長度最短的漢密爾頓回路，該回路就是由五個觸摸點所形成的的凸五邊形（圖4所示）。漢密爾頓回路是經(jīng)過每個點一次且僅一次的回路。2.找到五個觸摸點所對應(yīng)的手指。在之前找到的凸五邊形中，最長邊L1由大拇指和小指連接而成，第二長邊L2由大拇指和食指連接而成。兩條邊共同擁有的點即為大拇指所對應(yīng)的點。L1的另一個點即為小指所對應(yīng)的的點，L2的另一個點即為食指所對應(yīng)的點。由于食指與中指相鄰，無名指與小指相鄰，由此可以找到中指和無名指所對應(yīng)的點（圖5所示）。3.比較由大拇指和食指組成的向量與由大拇指和小指組成的向量之間是順時針還是逆時針的關(guān)系。設(shè)大拇指為P1，食指為P2，小指為P3，則向量V1為(P1,P2)，V2為(P1,P3)。如圖6所示，若將V1逆時針旋轉(zhuǎn)，直至V1與V2重合。若旋轉(zhuǎn)的角度大于等于0度小于180度，則V2在V1的逆時針方向；若旋轉(zhuǎn)的角度大于180度，則V2在V1的順時針方向。根據(jù)一般知識，直線的傾斜角為若K>=0,arctan(K);若K<0,pi-arctan(-K)，K為斜率，傾斜角范圍為[0,180)。在這里，定義向量V的傾斜角為將向量V順時針旋轉(zhuǎn)到x軸正 方向所需要經(jīng)過的角度。傾斜角的范圍為[0,360)。計算該傾斜角的方法為，如果向量在一、二象限，則傾斜角是該向量所在的直線的傾斜角；如果向量在三、四象限，則傾斜角是該向量所在的傾斜角加上180度。如圖7、8所示。設(shè)V1的傾斜角為A1,V2的傾斜角為A2。若A2-A1大于等于0且小于180度，或者A2-A1小于-180度，則說明V2在V1的逆時針方向；反之，則說明V2在V1的順時針方向。4.如果V2在V1的逆時針方向，則為右手；反之，則為左手。若將手的五指自然地放在觸屏上并靜止不動，靜態(tài)識別的精確度非常高。但是如果手在運動中，比如做放大或者縮小的手勢，五指的相對位置在有些時候并不會像靜態(tài)的時候所想的那樣。因此，必須采用動態(tài)識別的方法。動態(tài)的手勢可能會出現(xiàn)兩種導(dǎo)致靜態(tài)識別不精確的原因：部分手指在無意中離開了屏幕和手型產(chǎn)生了扭曲的動作。以下是對兩種情況進(jìn)行了處理。1.部分手指離開了屏幕。如果部分手指離開了屏幕，則無法通過靜態(tài)識別的方法找到凸五邊形。通過觀察發(fā)現(xiàn)，如果剩下四個手指在屏幕上，則離開屏幕的手指多為小拇指；如果剩下三個手指，則離開屏幕的手指多為小拇指和無名指。在做放大和縮小的動作中，這一現(xiàn)象尤為明顯。因此，只需找到相應(yīng)的凸四邊形或者三角形即可。如果剩余四個手指，最長邊L1改為大拇指和無名指的連線；如果剩余三個手指，最長邊L1改為大拇指和中指的連線。其余計算方法和之前的靜態(tài)識別方法一致。如圖9，圖10所示。2.手型產(chǎn)生了扭曲。在這種情況下，單純的靜態(tài)識別方法會出現(xiàn)不精確的情況。然而手型扭曲的情況在整個運動中出現(xiàn)的概率相當(dāng)小。設(shè)五指觸摸到屏幕的時間為t1，當(dāng)前時刻為t2，在t1～t2之間，若出現(xiàn)右手的次數(shù)最多，則當(dāng)前手為右手；若出現(xiàn)左手的次數(shù)最多，則當(dāng)前手為左手。如圖11-圖12所示，為仿真實例，其中大拇指和小拇指的連線，大拇指和食指的連線均符合本發(fā)明上述的原則。本發(fā)明簡單且識別精度高，從而可用于觸屏設(shè)備（包括平板電腦、智能手機等）以及其他可以捕捉手指的設(shè)備上，來進(jìn)行左右手的識別，為左/右手人群提供相應(yīng)的需求。以上對本發(fā)明的具體實施例進(jìn)行了描述。需要理解的是，本發(fā)明并不局限于上 述特定實施方式，本領(lǐng)域技術(shù)人員可以在權(quán)利要求的范圍內(nèi)做出各種變形或修改，這并不影響本發(fā)明的實質(zhì)內(nèi)容。