一種改進的局部多邊形填充方法

許少華， 李 偉

（東北石油大學計算機與信息技術學院黑龍江大慶163318）

等值線圖是一種離散數據的圖形表示方法，在水利、土木、地質、石油勘探等工程和技術領域內廣泛應用，已成為各研究領域的研究人員進行分析研究不可缺少的圖件之一。等值帶的填充就是用不同的顏色填充不同等值線圍成的區域，使等值線圖更直觀反映二維數據特征，且美觀清晰。在油田勘探開發和生產過程中，等值線圖可以用來推斷地質構造和地質分布參數，從而認識油氣富集特征；也可直觀的顯示產油、含水等生產指標的分布情況，為油田生產方案調整提供依據。在傳統的開發過程中，石油工程師一般根據現場測量數據進行手工繪制，不僅費時費力而且誤差較大。隨著計算機軟硬件的發展，用于顯示和繪制等值線圖等其他地質圖件的軟件已被廣泛用于石油勘探開發，為等值線繪制提供了很大的便利。但從模型和算法上改進相應的軟件系統，提高繪圖質量，還是十分必要的。

國內外對等值線的繪制已經有很多成熟的算法和軟件，而對等值帶填充的研究則相對較少。目前填充算法主要有：種子法、柵格法、拓撲填充、邊界掃描等[1-4]。歸納起來可以分為兩類：一類是先利用網格數據追蹤等值線（等值帶的邊界），然后搜索連通區域進行填充；一類是根據網格化以后的數據，進行平面插值，使得繪圖區域中當前設備分辨率下的每一個繪圖像素點都有一個數據值，然后根據這個值給其所在的像素填上相應的顏色。……