缺口定義:在一個線段中,兩個相鄰的特征序列與特征序列之間,沒有重合區(qū)間,稱為缺口。
前包含處理定義:第二根線段終結(jié)時,特征序列有缺口,且第二根線段的垂直高低小于第一根線段的1/2.
以圖為例:
在線段劃分中,缺口最重要的是在線段與線段之間的轉(zhuǎn)折處,只有在轉(zhuǎn)折處的缺口,才會影響劃分結(jié)果
如下圖:
當走勢走到4,向上線段1-4生成。特征序列為2-3
到走勢走到5,線段1-4的特診序列2-3,4-5,特征序列有缺口。
當走勢走到6,線段1-4延續(xù)成1-6,特征序列為2-3,4-5.此時特征序列的缺口在這里已經(jīng)沒有意義
到走勢走到7,線段1-6的特征序列為,2-3,4-5,6-7。 特征序列4-5與6-7之間有缺口
當走勢走到8,不用管
當走勢走到9,可以看到由特征序列6-7,8-9演伸出了新的線段,只有這里的缺口才會影響到我們的線段劃分
因為線段1-6此時已經(jīng)被終結(jié),且新線段6-9生成時有缺口。這里才涉及到是否做前包含的問題.
------------------------------------------------------------------------------------------------------------------
看下圖:
走到7,線段1-6的特征序列4-5,6-7,且有缺口
走到8,沒有創(chuàng)新高不用管
走到9,可以線段1-6的眼神三筆成段,線段1-6被終結(jié)成為歷史,新的線段6-9成立。而且線段成立時有缺口,這里涉及到是否前包含的問題。
線段6-9成立后,特征序列為7-8
走到10,特征序列為7-8,9-10, 特別注意:可以看到特征序列9-10完全包含7-8。也就是只要線段6-9被終結(jié)時,線段6-9的垂直高度小于1-6垂直高度的1/2,那么這里的前包含就需要處理,否則不需要。
走到11,沒有新低不用管
走到12,由線段6-9演伸出來的特征序列三筆成段,那么線段6-9倍終結(jié),新線段9-12成立。
這里就要回到上一段有缺口的
可以看到。線段6-9的垂直高度小于 線段1-6的1/2,所以前包含要處理
那么從線段特征序列的起點開始包含到另一條特征序列的終結(jié),包含結(jié)果如上圖綠色線
走勢就變成了,1-2,2-3,3-4,4-5,5-6,6-7,7-10,10-11,11-12,
此圖一段