一種觸摸軌跡平滑處理方法
【專利摘要】本發明涉及一種觸摸軌跡平滑處理方法，步驟為：將每條軌跡的所述掃描數據按照先后順序堆棧式對應地存入長度為L的緩沖區中；選擇B樣條曲線的階次N和B樣條曲線擬合點數M；在緩沖區內按照時間順序依次選取M個觸摸點并進行N階B樣條曲線擬合；在所述擬合的M個觸摸點中相鄰的兩個觸摸點之間按照X方向或Y方向等間距插入Q個插入點，輸出插入點和觸摸點的坐標信息；依次選擇后續M個點進行N階B樣條曲線擬合后重復步驟S4操作，直到處理完該條軌跡上所有的觸摸點。上述方法有效避免了現有技術中觸摸軌跡平滑處理方法平滑效果差，書寫的線條不流暢的問題，提供了一種平滑處理效果好、書寫更流暢和輸出軌跡美觀的觸摸軌跡平滑處理方法。
【專利說明】一種觸摸軌跡平滑處理方法
【技術領域】
[0001] 本發明涉及觸摸軌跡處理方法，具體是一種觸摸軌跡平滑處理方法，屬于觸摸控 制【技術領域】。
【背景技術】
[0002] 在觸摸控制技術的各種應用中，用戶常常希望計算機能夠理解用戶的各種觸摸操 作，從而理解用戶意圖并快速地作出相應的響應，進而為用戶提供更加方便、智能的服務。 用戶通過手指、手寫筆等觸摸物在觸摸檢測表面滑動是一種常用的觸摸操作，在這種情況 下，計算機通過分析觸摸物在觸摸屏上的移動軌跡來判斷用戶執行的操作，能否對觸摸物 的運動軌跡進行正確的跟蹤關系到計算機能否正確響應用戶的操作，所以正確地捕捉、跟 蹤以及在觸摸屏上顯示觸摸物的軌跡非常重要。
[0003] -般情況下，觸摸屏的處理系統在識別觸摸物的運動軌跡時，是根據一幀一幀的 掃描數據，識別出一系列離散的觸摸點，然后將前后各幀的觸摸點相關聯，連接成觸摸物的 運動軌跡。
[0004] 對于單點觸摸屏，當觸摸物在觸摸屏上運動時，計算機通過依次連接前后兩幀或 者前后兩個掃描周期或者前后兩個時刻的觸摸點，就能夠得到觸摸物的運動軌跡；對于多 點觸摸屏，由于前后兩幀或者前后兩個掃描周期或者前后兩個時刻的觸摸點都不止為一 個，無法直接對前后兩幀或者前后兩個掃描周期或者前后兩個時刻的觸摸點進行一對一的 關聯，需要根據特定的軌跡跟蹤方法建立前后兩幀觸摸點之間的關聯，從而進行軌跡跟蹤。
[0005] 不管是對單點觸摸進行軌跡跟蹤，還是對多點觸摸進行軌跡跟蹤，都是將前后連 續多幀中離散的觸摸點連接起來形成軌跡，這樣連接起來的軌跡是一段段的折線，另外由 于外界干擾、各種誤差等因素的存在，識別出的觸摸點的位置坐標可能會有偏差，離散的觸 摸點連接起來形成的軌跡會存在一些拐角或毛刺，如果直接將各幀觸摸點連接起來的折線 輸出在顯示屏幕上，輸出軌跡很不美觀，嚴重影響用戶體驗，因此需要對觸摸軌跡進行平滑 處理，將在各幀中識別出的觸摸點擬合成與觸摸點分布較接近的平滑曲線進行輸出。
[0006] 現有技術中，通常采用將一系列離散的觸摸點擬合成平滑的曲線的方法，將擬合 的曲線輸出到顯示屏幕，如采用貝塞爾曲線擬合方法、多項式曲線擬合方法等，但是這些曲 線擬合的方法靈活性差，且處理后的線條依舊存在平滑性差的缺點，用戶使用感受不佳。
【發明內容】
[0007] 本發明所要解決的技術問題是現有技術中觸摸軌跡平滑處理方法平滑效果差、用 戶體驗不佳的問題，從而提供一種更平滑、書寫效果更好的觸摸軌跡平滑處理方法。
[0008] 為解決上述技術問題，本發明是通過以下技術方案實現的：
[0009] 一種觸摸軌跡平滑處理方法，包括如下步驟：
[0010] S1:采集觸摸屏的每一幀掃描數據，并將每條軌跡的所述掃描數據按照先后順序 堆棧式對應地存入長度為L的緩沖區中，其中L為正整數；
[0011] S2 :選擇B樣條曲線的階次N和B樣條曲線擬合的點數閾值M，其中，N為小于Μ的 正整數，Μ為小于等于L的正整數；
[0012] S3 :當存儲在所述緩沖區的掃描數據達到所述Μ時，在所述緩沖區內按照時間順 序依次選取Μ個觸摸點，對所述Μ個觸摸點進行Ν階Β樣條曲線擬合；
[0013] S4 :在所述擬合的Μ個觸摸點中相鄰的兩個觸摸點之間按照X方向或Υ方向插入 Q個插入點，該Q個插入點位于所述Β樣條曲線上，輸出插入點和觸摸點的坐標信息，其中Q 為正整數；
[0014] S5 :依次選擇后續Μ個點進行Ν階Β樣條曲線擬合后重復步驟S4操作，直到處理 完該條軌跡上所有的觸摸點。
[0015] 所述插入點是在X方向或Υ方向上等間距插入所述Q個插入點。
[0016] 所述緩存區長度L為10。
[0017] 所述Β樣條曲線擬合的點數閾值Μ的取值為5。
[0018] 所示Β樣條曲線的階次Ν為3或4。
[0019] 所述插入點的個數Q取值為2彡Q彡10。
[0020] 所述插入點的個數Q為4。
[0021] 本發明的上述技術方案相比現有技術具有以下優點：
[0022] (1)本發明所述的觸摸軌跡平滑處理方法，步驟如下：采集觸摸屏的每一幀掃描數 據，并將每條軌跡的所述掃描數據按照先后順序堆棧式對應地存入長度為L的緩沖區中； 選擇Β樣條曲線的階次Ν和Β樣條曲線擬合的點數閾值Μ ;當存儲在所述緩沖區的掃描數 據達到所述Μ時，在所述緩沖區內按照時間順序依次選取Μ個觸摸點，對所述Μ個觸摸點進 行Ν階Β樣條曲線擬合；在所述擬合的Μ個觸摸點中相鄰的兩個觸摸點之間按照X方向或 Υ方向插入Q個插入點，該Q個插入點位于所述Β樣條曲線上，輸出插入點和觸摸點的坐標 信息；依次選擇后續Μ個點進行Ν階Β樣條曲線擬合后重復步驟S4操作，直到處理完該條 軌跡上所有的觸摸點。上述觸摸軌跡平滑處理方法有效避免了現有技術中觸摸軌跡平滑處 理方法平滑效果差，書寫的線條不流暢、用戶體驗不佳的問題，是一種平滑處理效果好、書 寫更流暢和平滑的觸摸軌跡平滑處理方法。
[0023] (2)本發明所述的觸摸軌跡平滑處理方法，采用Β樣條曲線進行曲線擬合，曲線的 局部形狀受相應頂點的控制，可以擬合出一條非常靈活的曲線，擬合出的曲線更加接近實 際觸摸物的軌跡，輸出的軌跡更加美觀，進一步提高了用戶使用感受。
【專利附圖】
【附圖說明】
[0024] 為了使本發明的內容更容易被清楚的理解，下面結合附圖，對本發明作進一步詳 細的說明，其中，
[0025] 圖1是本發明所述觸摸軌跡平滑處理方法流程圖；
[0026] 圖2是本發明所述觸摸軌跡平滑處理方法的緩沖區存儲觸摸點坐標示意圖；
[0027] 圖3是本發明所述觸摸軌跡平滑處理方法的觸摸軌跡Β樣條曲線擬合示意圖。
【具體實施方式】
[0028] 實施例一
[0029] 本發明所述的觸摸軌跡平滑處理方法流程圖如圖1所示，其包括如下步驟：
[0030] S1 :采集觸摸屏的每一幀掃描數據，并將每條軌跡的所述掃描數據按照先后順序 堆棧式對應地存入長度為L的緩沖區中，其中L為正整數。
[0031] 所述緩存區長度L為10,如圖2所示，類似堆棧的存儲方式，具體地說依次向緩沖 區存儲所選取的觸摸點坐標，當緩沖區內存儲的點數小于緩沖區固定的長度L，繼續進行緩 沖，即t-Ι時刻，已有點A、B、C、D、E、F、G、Η、I、J10個點存入緩沖區，緩沖區已存滿，在t時 亥IJ，緩沖區中對應的歷史順序往前移，即先進先出，點A移出緩存區，點K存儲到緩沖區。
[0032] S2 :選擇B樣條曲線的階次N和B樣條曲線擬合的點數閾值M，其中，N為小于Μ的 正整數，Μ為小于等于L的正整數。
[0033] Β樣條曲線的數學表達式為：
[0034]
【權利要求】
1. 一種觸摸軌跡平滑處理方法，其特征在于，包括如下步驟： 51 :采集觸摸屏的每一幀掃描數據，并將每條軌跡的所述掃描數據按照先后順序堆棧 式對應地存入長度為L的緩沖區中，其中L為正整數； 52 :選擇B樣條曲線的階次N和B樣條曲線擬合的點數閾值M，其中，N為小于Μ的正整 數，Μ為小于等于L的正整數； 53 :當存儲在所述緩沖區的掃描數據達到所述Μ時，在所述緩沖區內按照時間順序依 次選取Μ個觸摸點，對所述Μ個觸摸點進行Ν階Β樣條曲線擬合； 54 :在所述擬合的Μ個觸摸點中相鄰的兩個觸摸點之間按照X方向或Υ方向插入Q個 插入點，該Q個插入點位于所述Β樣條曲線上，輸出插入點和觸摸點的坐標信息，其中Q為 正整數； 55 :依次選擇后續Μ個點進行Ν階Β樣條曲線擬合后重復步驟S4操作，直到處理完該 條軌跡上所有的觸摸點。
2. 根據權利要求1所述的觸摸軌跡平滑處理方法，其特征在于：所述插入點是在X方 向或Υ方向上等間距插入所述Q個插入點。
3. 根據權利要求1或2所述的觸摸軌跡平滑處理方法，其特征在于：所述緩存區長度L 為10。
4. 根據權利要求1-3任一所述的觸摸軌跡平滑處理方法，其特征在于：所述Β樣條曲 線擬合的點數閾值Μ的取值為5。
5. 根據權利要求1-4任一所述的觸摸軌跡平滑處理方法，其特征在于：所示Β樣條曲 線的階次Ν為3或4。
6. 根據權利要求1-5任一所述的觸摸軌跡平滑處理方法，其特征在于：所述插入點的 個數Q取值為2彡Q彡10。
7. 根據權利要求1-6任一所述的觸摸軌跡平滑處理方法，其特征在于：所述插入點的 個數Q為4。
【文檔編號】G06F3/041GK104123027SQ201310156276
【公開日】2014年10月29日 申請日期:2013年4月28日 優先權日:2013年4月28日
【發明者】滿慶奎, 劉新斌, 管健 申請人:北京匯冠新技術股份有限公司