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