一種基于鼠標(biāo)和觸控設(shè)備的特需幾何圖形的快速識(shí)別方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明屬于計(jì)算機(jī)圖形學(xué)幾何算法領(lǐng)域，涉及一種基于鼠標(biāo)和觸控設(shè)備的特需幾 何圖形的快速識(shí)別方法。
【背景技術(shù)】
[0002] 用鼠標(biāo)和觸控等輸入設(shè)備進(jìn)行一些人機(jī)交互操作的時(shí)候，比如要在一篇文檔上 做一些標(biāo)注，畫一條直線，得到的原始軌跡總是彎彎曲曲的，如圖2所示。如果能將這個(gè)條 彎彎曲曲的直線用真正的直線去繪制，在某些場(chǎng)景下，需要這樣的視覺(jué)效果，如圖3所示。 這就涉及到直線的智能識(shí)別問(wèn)題。
[0003] 幾何圖形的智能識(shí)別分為兩個(gè)大的方向，一個(gè)是幾何圖形的識(shí)別包羅萬(wàn)象并追求 高精確，算法實(shí)現(xiàn)相當(dāng)繁雜。比如各種三角函數(shù)曲線，螺旋線等都能識(shí)別，并且要求非常高 的識(shí)別率；另一個(gè)方向是特需快速識(shí)別方法，僅僅識(shí)別需要的幾何圖形，比如直線等，用于 某些場(chǎng)景下的視覺(jué)效果，算法力求快速。主要用于遠(yuǎn)程網(wǎng)絡(luò)會(huì)議、遠(yuǎn)程教育和電子白板的標(biāo) 注處理等。本發(fā)明屬于后面這個(gè)方向。

【發(fā)明內(nèi)容】

[0004] 本發(fā)明的目的是針對(duì)現(xiàn)有技術(shù)的不足，提供一種基于鼠標(biāo)和觸控設(shè)備的特需幾何 圖形的快速識(shí)別方法。
[0005] 本發(fā)明解決其技術(shù)問(wèn)題所采用的技術(shù)方案包括如下步驟：
[0006] 步驟（1)、對(duì)原始輸入的點(diǎn)序列進(jìn)行移除近似重復(fù)點(diǎn)的操作，去除坐標(biāo)位置近似重 復(fù)的點(diǎn)，得到采樣點(diǎn)序列；采樣點(diǎn)序列的起始點(diǎn)為Ps、結(jié)束點(diǎn)為Pe、中間點(diǎn)為P i, i為中間點(diǎn) 的序號(hào)，K i < u，u為中間點(diǎn)的個(gè)數(shù)；
[0007] 步驟（2)、計(jì)算起始點(diǎn)Ps與結(jié)束點(diǎn)Pe的距離D，計(jì)算采樣點(diǎn)序列的總長(zhǎng)度L，如果 D彡LX0. 05,則識(shí)別為橢圓，識(shí)別結(jié)束；否則，轉(zhuǎn)步驟（3);
[0008] 步驟（3)、遍歷中間點(diǎn)Pi,如果存在點(diǎn)足：其前驅(qū)點(diǎn)P H (當(dāng)i = 1時(shí)，取P^1 =Ps)，其后繼點(diǎn) Pi+1(當(dāng) i = u 時(shí)，取Pi+1= Pe)，矢量 ，矢量= 矢量 ^和&^1的夾角大于90度，則識(shí)別為箭頭，結(jié)束識(shí)別；否則轉(zhuǎn)步驟（4);
[0009] 步驟（4)、計(jì)算點(diǎn)Pm到直線Se距離H，m = u/2,如果H彡DX0. 01，則識(shí)別為直線， 識(shí)別結(jié)束；否則轉(zhuǎn)步驟（5);
[0010] 所述的直線se是起始點(diǎn)Ps與結(jié)束點(diǎn)Pe形成的直線；
[0011] 步驟（5)、不能識(shí)別為特需圖形，保留原始數(shù)據(jù)。
[0012] 本發(fā)明有益效果如下：
[0013] 本發(fā)明主要特點(diǎn)是特需和快速，能快速識(shí)別三種特需圖形，橢圓、箭頭和直線；不 能識(shí)別為上述三種圖形的保留原始數(shù)據(jù)。
【附圖說(shuō)明】
[0014] 圖1為本發(fā)明的流程圖；
[0015] 圖2為鼠標(biāo)輸入做標(biāo)注的示意圖；
[0016] 圖3為識(shí)別為直線后做標(biāo)注的示意圖；
[0017] 圖4為橢圓識(shí)別示意圖；
[0018] 圖5為箭頭識(shí)別的不意圖；
[0019] 圖6為直線識(shí)別不意圖；
[0020] 圖7為不能識(shí)別為特需圖形，保留原始數(shù)據(jù)示意圖。
【具體實(shí)施方式】
[0021] 下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步說(shuō)明。
[0022] 如圖1所述，一種基于鼠標(biāo)和觸控設(shè)備的特需幾何圖形的快速識(shí)別方法，具體包 括如下步驟：
[0023] 步驟（1)、對(duì)原始輸入的點(diǎn)序列進(jìn)行移除近似重復(fù)點(diǎn)的操作，去除坐標(biāo)位置近似重 復(fù)的點(diǎn)，得到采樣點(diǎn)序列；采樣點(diǎn)序列的起始點(diǎn)為Ps、結(jié)束點(diǎn)為Pe、中間點(diǎn)為P i, i為中間點(diǎn) 的序號(hào)，K i < u，u為中間點(diǎn)的個(gè)數(shù)；
[0024] 步驟（2)、計(jì)算起始點(diǎn)Ps與結(jié)束點(diǎn)Pe的距離D，計(jì)算采樣點(diǎn)序列的總長(zhǎng)度L，如 果D < LX0. 05,則識(shí)別為橢圓，識(shí)別結(jié)束，如圖4所示的圖形，則識(shí)別為橢圓；否則，轉(zhuǎn)步驟 (3)；
[0025] 步驟（3)、遍歷中間點(diǎn)Pi,如果存在點(diǎn)足：其前驅(qū)點(diǎn)P η (當(dāng)i = 1時(shí)，取P^1 =Ps)，其后繼點(diǎn)Pi+1(當(dāng)i = u時(shí)，取Pi+1= Pe)，矢量，矢量Mw ，矢量 4Ρ?^；Μ的夾角大于90度，則識(shí)別為箭頭，如圖5所示，則識(shí)別為箭頭，然后結(jié)束識(shí)別； 否則轉(zhuǎn)步驟（4);
[0026] 步驟（4)、如圖6所示，計(jì)算點(diǎn)Pni到直線se距離H，m = u/2,如果H彡DX0. 01，則 識(shí)別為直線，識(shí)別結(jié)束；否則轉(zhuǎn)步驟（5);
[0027] 所述的直線se是起始點(diǎn)Ps與結(jié)束點(diǎn)Pe形成的直線；
[0028] 步驟（5)、如圖7所示，不能識(shí)別為特需圖形，保留原始數(shù)據(jù)。
【主權(quán)項(xiàng)】
1. 一種基于鼠標(biāo)和觸控設(shè)備的特需幾何圖形的快速識(shí)別方法，其特征在于包括如下步 驟： 步驟（1)、對(duì)原始輸入的點(diǎn)序列進(jìn)行移除近似重復(fù)點(diǎn)的操作，去除坐標(biāo)位置近似重復(fù)的 點(diǎn)，得到采樣點(diǎn)序列；采樣點(diǎn)序列的起始點(diǎn)為Ps、結(jié)束點(diǎn)為Pe、中間點(diǎn)為Pi, i為中間點(diǎn)的序 號(hào)，1彡i彡u，u為中間點(diǎn)的個(gè)數(shù)； 步驟（2)、計(jì)算起始點(diǎn)Ps與結(jié)束點(diǎn)Pe的距離D，計(jì)算采樣點(diǎn)序列的總長(zhǎng)度L，如果 D彡LX0.0 5,則識(shí)別為橢圓，識(shí)別結(jié)束；否則，轉(zhuǎn)步驟（3); 步驟（3)、遍歷中間點(diǎn)Pi,如果存在點(diǎn)Pr^足：其前驅(qū)點(diǎn)P η，若i = 1則Ph= Ps ;其 后繼點(diǎn)Pi+1，若i = u則Pi+1= Pe ;矢量;矢量= AM;矢量％和M的夾 角大于90度，則識(shí)別為箭頭，結(jié)束識(shí)別；否則轉(zhuǎn)步驟（4); 步驟（4)、計(jì)算點(diǎn)Pm到直線se距離H，m = u/2,如果H彡DX0. 01，則識(shí)別為直線，識(shí)別 結(jié)束；否則轉(zhuǎn)步驟（5); 所述的直線se是起始點(diǎn)Ps與結(jié)束點(diǎn)Pe形成的直線； 步驟（5)、不能識(shí)別為特需圖形，保留原始數(shù)據(jù)。
【專利摘要】本發(fā)明公開(kāi)了一種基于鼠標(biāo)和觸控設(shè)備的特需幾何圖形的快速識(shí)別方法。本發(fā)明包括如下步驟：步驟(1)對(duì)原始輸入的點(diǎn)序列進(jìn)行移除近似重復(fù)點(diǎn)的操作，去除坐標(biāo)位置近似重復(fù)的點(diǎn)，得到采樣點(diǎn)序列；采樣點(diǎn)序列的起始點(diǎn)為Ps、結(jié)束點(diǎn)為Pe、中間點(diǎn)為Pi；步驟(2)計(jì)算起始點(diǎn)Ps與結(jié)束點(diǎn)Pe的距離D，計(jì)算采樣點(diǎn)序列的總長(zhǎng)度L，如果D≤L×0.05，則識(shí)別為橢圓，識(shí)別結(jié)束；步驟(3)遍歷中間點(diǎn)Pi，如果存在點(diǎn)Pi滿足矢量矢量矢量和M的夾角大于90度，其中前驅(qū)點(diǎn)Pi-1后繼點(diǎn)Pi+1；則識(shí)別為箭頭，結(jié)束識(shí)別；步驟(4)計(jì)算點(diǎn)Pm到直線se距離H，m＝u/2，如果H≤D×0.01，則識(shí)別為直線，識(shí)別結(jié)束；步驟(5)不能識(shí)別為特需圖形，保留原始數(shù)據(jù)。本發(fā)明特點(diǎn)是特需和快速。
【IPC分類】G06K9-00
【公開(kāi)號(hào)】CN104680147
【申請(qǐng)?zhí)枴緾N201510102394
【發(fā)明人】劉鵬
【申請(qǐng)人】浙江萬(wàn)朋網(wǎng)絡(luò)技術(shù)有限公司
【公開(kāi)日】2015年6月3日
【申請(qǐng)日】2015年3月9日