項目需要識別數組的波峰波谷,我就想 可視化的測試自己的判斷波峰波谷的算法,於是就有了下面這張圖。

我就用gdi+再panel上描點,點畫完后,就點擊分析按鈕藍色的為波峰 綠色的為波谷。雖然說能識別出來,但是對於波峰來說識別的點對於項目來說有些生硬。比如這兩點

按照項目來講 384也應算作峰頂,但是我目前還沒實現。我的實現的思路是這樣,定義一個diff值,比如10,再387這里是最大值,然后往前循環,如果前一個值和387相差<10,再往前找,並判斷前面的點與387這個點的時間間隔是否>1秒 如果相差>10或者間隔>1秒就停止循環。
算法的思路是這樣,首先判斷曲線走勢,為上升的話, 找到第一個封頂,為下降的話,第一個點就是峰頂。然后找峰谷 ,一個循環就結束了。
代碼:
private void Recognize() { Font font = new Font("宋體", 10); if (LstDp.Count < 2) { return; } bIsScanStart = true; DataPoint dpDown = null; for (int i = 1; i < LstDp.Count; i++) { if (bIsScanStart) { iSIndex = i - 1; //判斷開始是否上升 bStartIsUp = ChargeIsStartUp(iSIndex, LstDp); dpDown = LstDp[iSIndex]; bIsScanStart = false; } var dS = LstDp[i - 1]; var dNext = LstDp[i]; int topIndex = 0; if (bStartIsUp)//開始是上升的 { while (i + 1 < LstDp.Count) { dS = LstDp[i]; dNext = LstDp[i + 1]; ++i; if (dNext.Val - dS.Val < 0)//到達峰頂dS { LstPtTop.Add(dS); topIndex = LstPtTop.Count - 1; break; } } } else { LstPtTop.Add(dpDown); topIndex = LstPtTop.Count - 1; } DataPoint temp = LstPtTop[topIndex]; int j = i + 1; while (j < LstDp.Count) { var dTopNext = LstDp[j]; var dTopS = LstDp[j - 1]; j++; if (dTopNext.Val - dTopS.Val > 0)//峰谷dTops { LstDwn.Add(dTopS); bIsScanStart = true; break; } else { continue; } } i = j - 1; if (i == LstDp.Count() - 1) { if (LstDp[i].Val - LstDp[i - 1].Val > 0) { LstPtTop.Add(LstDp[i]); } } } for (int i = 0; i < LstPtTop.Count; i++) { g.DrawString("峰頂", font, Brushes.Blue, new Point(LstPtTop[i].pt.X,LstPtTop[i].pt.Y-10)); } for (int i = 0; i < LstDwn.Count; i++) { g.DrawString("峰谷", font, Brushes.DarkGreen, new Point(LstDwn[i].pt.X, LstDwn[i].pt.Y + 5)); } }
下載:
代碼寫的很隨意,主要是思路。