摘要:結(jié)合三角網(wǎng)的拓撲結(jié)構(gòu)提出了一種新的分區(qū)算法。該算法首先把與斷層線重合的三角形的邊標(biāo)志為邊界邊;然后根據(jù)組成區(qū)域邊界的邊類型,搜索出所有合理區(qū)域并插值端點和特殊點高程值;最后得到帶斷層線的等值線。用大量的數(shù)據(jù)進行了測試,實踐證明,該算法能高效處理各種情況,實現(xiàn)簡單。
關(guān)鍵詞:三角網(wǎng);斷層線;特殊點;邊界邊;非擴展三角形;等值線追蹤
中圖分類號:TP391 文獻標(biāo)志碼:A 文章編號:1001-3695(2010)08-3144-03