|
缺口定義：在一個(gè)線段中，兩個(gè)相鄰的特征序列與特征序列之間，沒(méi)有重合區(qū)間，稱(chēng)為缺口。
前包含處理定義：第二根線段終結(jié)時(shí)，特征序列有缺口，且第二根線段的垂直高低小于第一根線段的1/2.
以圖為例：
 這是簡(jiǎn)單的缺口， 在線段劃分中，缺口最重要的是在線段與線段之間的轉(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)沒(méi)有意義
到走勢(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í)有缺口。這里才涉及到是否做前包含的問(wèn)題.
------------------------------------------------------------------------------------------------------------------
看下圖：
 當(dāng)走勢(shì)走到6，就是線段1-6， 走到7，線段1-6的特征序列4-5,6-7，且有缺口
走到8，沒(méi)有創(chuàng)新高不用管
走到9，可以線段1-6的眼神三筆成段，線段1-6被終結(jié)成為歷史，新的線段6-9成立。而且線段成立時(shí)有缺口，這里涉及到是否前包含的問(wèn)題。
線段6-9成立后，特征序列為7-8
走到10，特征序列為7-8,9-10， 特別注意：可以看到特征序列9-10完全包含7-8。也就是只要線段6-9被終結(jié)時(shí)，線段6-9的垂直高度小于1-6垂直高度的1/2，那么這里的前包含就需要處理，否則不需要。
走到11，沒(méi)有新低不用管
走到12，由線段6-9演伸出來(lái)的特征序列三筆成段，那么線段6-9倍終結(jié)，新線段9-12成立。
這里就要回到上一段有缺口的
 可以看到。線段6-9的垂直高度小于 線段1-6的1/2，所以前包含要處理 那么從線段特征序列的起點(diǎn)開(kāi)始包含到另一條特征序列的終結(jié)，包含結(jié)果如上圖綠色線
走勢(shì)就變成了，1-2,2-3,3-4,4-5,5-6,6-7,7-10,10-11,11-12，
|
|
|
來(lái)自： 山澗水1975 > 《changlun》
