四 線段的破壞 線段被筆破壞: 線段被筆破壞有兩種方式,分述如下: 第一種破壞方式:對(duì)于從向上一筆開始的線段,其中的分型構(gòu)成這樣的序列:d1g1d2g2d3g3…dngn(其中di代表第i個(gè)底,gi代表第i個(gè)頂)。如果有i和j,且j≥i+2,使得dj≤gi,那么稱向上線段被筆破壞。 對(duì)于從向下一筆開始的,其中的分型構(gòu)成這樣的序列:g1d1g2d2…gndn(其中di代表第i個(gè)底,gi代表第i個(gè)頂)。如果有i和j,且j≥i+2,使得gj≥di,那么稱向下線段被筆破壞。 圖一 線段被筆破壞的第一種方式 第二種破壞方式:對(duì)于從向上一筆開始的線段,其中的分型構(gòu)成這樣的序列:d1g1d2g2d3g3…dngn(其中di代表第i個(gè)底,gi代表第i個(gè)頂)。如果有i和j,且j=i+1,使得dj<di,那么稱向上線段被筆破壞。 對(duì)于從向下一筆開始的,其中的分型構(gòu)成這樣的序列:g1d1g2d2…gndn(其中di代表第i個(gè)底,gi代表第i個(gè)頂)。如果有i和j,且j=i+1,使得gj>gi,那么稱向下線段被筆破壞。 圖二 線段被筆破壞的第二種方式 線段被線段破壞: 線段破壞的充要條件:線段被另一條不同方向的線段破壞。即是指,向上筆開始的線段只能被向下筆開始的線段破壞;向下筆開始的線段只能被向上筆開始的線段破壞 圖三 線段被線段破壞 線段被破壞的判定標(biāo)準(zhǔn): 1.第一種情況: 特征序列的頂分型中,第一和第二元素間不存在特征序列的缺口,那么該線段在該頂分型的高點(diǎn)處結(jié)束,該高點(diǎn)是該線段的終點(diǎn); 特征序列的底分型中,第一和第二元素間不存在特征序列的缺口,那么該線段在該底分型的低點(diǎn)處結(jié)束,該低點(diǎn)是該線段的終點(diǎn)。 注意:若特征序列分型的第一、二元素之間即使存在包含關(guān)系,也視作不存在包含關(guān)系,不必將第一、二元素處理成標(biāo)準(zhǔn)特征序列。 圖四 線段破壞的第一種情況 圖五 線段破壞的第二種情況 線段被筆破壞和線段被線段破壞的關(guān)系 線段被筆破壞,但線段可能未被破壞;線段被線段破壞,但線段可能未被筆破壞。 圖六 線段被筆破壞和線段被線段破壞的關(guān)系 |
|