SDT旋轉門壓縮算法MFC圖形測試

算法原理: 算法 詳細的解釋:首先兩扇門(由t0上的固定點,分別取上方和下方距該點E的距離取兩個點造成的線段,看做上門和下門)處於關閉狀態,也就是兩扇門造成一條線與橫向方向(t0->t8)垂直。如今加入新的點進來,上方點與新點造成新的直線斜率、下方點與新點也造成新的直線斜率。而核心就是:上門的斜率只能變大、下門的斜率只能變小,當新的點加入時,上門的斜率和下門的斜率均在變化,只可以朝一個方向變化。若
相關文章
相關標籤/搜索