分簇+觸摸屏精確定位Algo
問題分析
現(xiàn)代生活万搔，觸摸屏手機已是非常普及，可以說人手一只扣孟。我們只要用手指輕輕在屏幕上觸碰烫堤，手機就能感應(yīng)到我們的操作，并且執(zhí)行相應(yīng)的功能哈打。那么塔逃，手機是怎樣定位到觸摸點的呢？這個就是我們今天要討論算法所重點要模擬解決的問題料仗。
解決的思路是：把我們手機屏幕看成一個二維坐標(biāo)系湾盗，橫豎分別分為X軸和Y軸，這樣我們就可以通過坐標(biāo)值來定位某個點立轧。知道如何表示觸摸點還不足夠格粪，我們怎樣確定定位點呢？這就涉及到硬件了氛改，每個屏幕TP上面都會有電容感應(yīng)器帐萎，當(dāng)你用手觸摸某個地方時，那里對應(yīng)的電容值便會升高胜卤。多點觸摸疆导，就會有多個地方電容值升高。
但問題又來了葛躏，我們觸摸的地方往往是一個區(qū)域澈段，因為我們手指有一定的寬度。所以舰攒，我們需要按電容值的高低對屏幕坐標(biāo)先進(jìn)行分簇败富，即局部最大值聚類。對np_values搜索局部極大值摩窃。如果只找到一個局部最大值兽叮，則有一個單點觸摸。如果找到多個局部極大值猾愿，則有多個接觸鹦聪。
分簇完成，接下來就好辦了蒂秘，可以通過計算電容加權(quán)平均值得出每個分簇的精確定位椎麦。

分簇實現(xiàn)
下面是一個屏幕電容值的模擬數(shù)據(jù)表：

電容值模擬表.png

X軸序列.png

Y軸序列.png

printf("x方向上的增減標(biāo)志位如下:\n");

for (i = 0; i < x-1; i++)
 {
   if(xx[i] <= xx[i+1])
   {
       xTag[i] = 1;
   }
   if(xx[i] >= xx[i+1])
   {
       xTag[i] = 2;
       bianjieX++;
   }
   printf("%d", xTag[i]);
}
  printf("y方向上的增減標(biāo)志位如下:\n");
 for (j = 0; j < y-1; j++)
 {
   if(yy[j] <= yy[j+1])
   {
       yTag[j] = 1;
   }
   //根據(jù)區(qū)間來看排截，前后相等的情況應(yīng)該賦值為2，所以上面小于情況的=號可下可不下
   if(yy[j] >= yy[j+1])
   {
       yTag[j] = 2;
       bianjieY++;
   }
   printf("%d", yTag[j]);
 }
 //定義二維數(shù)組用于存儲區(qū)間的索引
 for (i = 0; i < x-1; i++) {
if(xTag[i] == 2 && xTag[i+1] == 1) {
    xsection[count++][1] = i;
    xsection[count][0] = i+1;
}
}
if(xsection[count][1] == 0) {
xsection[count][1] = x-1;
}
 while(i < x-1) {
   printf("\nX方向上的分簇[%d, %d]", xsection[i][0], xsection[i][1]);
}

精確定位實現(xiàn)
有了分簇結(jié)果辐益，我們就可以借用分簇結(jié)果來計算每個分簇對應(yīng)的精確坐標(biāo)值了断傲。計算的過程：首先需要找到分簇區(qū)間中每個索引對應(yīng)的電容值，把電容值累加到變量CapacitanceALL智政，然后將每個索引值*對應(yīng)電容值累加到變量AddAll认罩，最后就可通過AddAll / CapacitanceALL來計算出每個分簇的精確值location。
主要實現(xiàn)代碼如下：

while(i < x-1) {

printf("\nX方向上的分簇[%d, %d]", xsection[i][0], xsection[i][1]);
AddAll = 0.0,CapacitanceALL = 0.0;
location = 0.0;
//輸出此段分簇區(qū)間的精確定位
for(m = xsection[i][0];m <= xsection[i][1];m++)
{
    AddAll = AddAll + xx[m] * m;
    CapacitanceALL = CapacitanceALL + xx[m];
}
location = AddAll / CapacitanceALL;
   printf(" 此段分簇區(qū)間的加權(quán)精確x值是：%.3f",location);
i++;
if(xsection[i][0] == 0) {
    break;
 }
  }

算法測試
測試數(shù)據(jù)用的是上面提供電容模擬表中的數(shù)值女仰，分別輸入X猜年、Y方向上的電容值，測試結(jié)果如下：

AlgoTest.png