1.一種生成等值線多邊形的方法,其特征在于,包括如下步驟:
步驟S1,選取等值線圖G,其中,所述等值線圖G包括:邊界曲線集、閉合等值線集、開放等值線集;
步驟S2,從所述等值線圖G中,求取所有開放等值線與邊界線的交點,存入交點鏈表C,并根據(jù)交點到邊界起點的距離進(jìn)行排序;
步驟S3,根據(jù)排序結(jié)果,以每一個交點與其后一個交點的線段為起始,追蹤包括該線段在內(nèi)的多邊形,生成多邊形鏈表P;
步驟S4,將所述多邊形鏈表P中的元素依次與閉合等值線集中的元素進(jìn)行比較,查找包含關(guān)系,構(gòu)建包含關(guān)系樹T;
步驟S5,利用所述關(guān)系樹T生成多個孔洞型多邊形或常規(guī)多邊形;
步驟S6,輸出所述多邊形,并根據(jù)多邊形區(qū)域?qū)傩灾祵Σ煌瑢傩远噙呅芜M(jìn)行區(qū)分。
2.如權(quán)利要求1所述的生成等值線多邊形的方法,其特征在于,在所述步驟S2中,將交點存入所述交點鏈表C,其中,所述每個交點在所述交點鏈表C中存儲有以下信息:對每個交點標(biāo)記當(dāng)前等值線序號,交點沿邊界線到邊界起點的距離,該交點為等值線的頭部或尾部。
3.如權(quán)利要求1所述的生成等值線多邊形的方法,其特征在于,在所述步驟S3中,根據(jù)排序結(jié)果,依次求取相鄰兩個交點的線段為邊界的單個多邊形,并將上述計算得到的多個多邊形存入多邊形鏈表P。
4.如權(quán)利要求1所述的生成等值線多邊形的方法,其特征在于,在所述步驟S4中,將所述多邊形鏈表P中的元素依次與步驟S1中的閉合等值線集中元素比較,查找如下包含關(guān)系:如果所述多邊形鏈表中的一個多邊形內(nèi)部包含所述閉合等值線集中的一個或多個閉合等值線,則構(gòu)建包含關(guān)系樹T。
5.如權(quán)利要求4所述的生成等值線多邊形的方法,其特征在于,所述關(guān)系樹T為多叉樹,其根節(jié)點為對應(yīng)的多邊形,其他結(jié)點分別代表一根閉合等值線,根節(jié)點外,每一個結(jié)點等值線均包括在其父節(jié)點多邊形內(nèi)部。
6.如權(quán)利要求5所述的生成等值線多邊形的方法,其特征在于,在所述步驟S5中,所述利用關(guān)系樹T生成多個孔洞型多邊形或常規(guī)多邊形,包括:
首先由根結(jié)點與其子節(jié)點生成多邊形pk1,然后遍歷其子節(jié)點,如果任一節(jié)點包含子節(jié)點,則該節(jié)點與其所有子節(jié)點生成孔洞型多邊形pki,若該節(jié)點不包含子節(jié)點,則直接返回該節(jié)點上的多邊形,依次類推,生成該樹中所有多邊形。
7.如權(quán)利要求1所述的生成等值線多邊形的方法,其特征在于,在所述步驟S6中,所述根據(jù)多邊形區(qū)域?qū)傩灾祵Σ煌瑢傩远噙呅芜M(jìn)行區(qū)分,包括如下步驟:對不同屬性的多邊形采用不同的顏色進(jìn)行填充,以示區(qū)別。