等值線快速繪圖方法研究及系統(tǒng)設(shè)計與實現(xiàn).pdf

1、等值線圖廣泛應(yīng)用于石油勘探、地理學(xué)、環(huán)境監(jiān)測等科學(xué)研究領(lǐng)域和生產(chǎn)實踐中，因此研究等值線繪制技術(shù)以及軟件研制具有重要意義和應(yīng)用價值。隨著科學(xué)技術(shù)的發(fā)展，等值線繪制技術(shù)經(jīng)歷了從手工繪制階段到計算機自動繪制階段的跨越式發(fā)展，成為數(shù)字可視化領(lǐng)域中的一項重要研究內(nèi)容。本文以等值線繪制技術(shù)為研究對象，介紹了目前等值線生成的常用方法和繪制過程，分析了傳統(tǒng)等值線繪制方法的局限性。本文一方面對等值線快速繪制技術(shù)進行了較為詳細的研究，另一方面通過實現(xiàn)等值線

2、繪圖系統(tǒng)將其應(yīng)用于生產(chǎn)實踐中。
　　首先，針對傳統(tǒng)規(guī)則矩形網(wǎng)格法對分布不均勻的采樣數(shù)據(jù)搜索效率低的問題，提出了一種多重網(wǎng)格剖分快速搜索算法。該算法先將采樣數(shù)據(jù)進行多重網(wǎng)格剖分，并把采樣數(shù)據(jù)分配到每個網(wǎng)格單元中，構(gòu)建多層網(wǎng)格結(jié)構(gòu)，然后快速搜索算法通過計算網(wǎng)格坐標確定網(wǎng)格單元并獲取網(wǎng)格單元中的數(shù)據(jù)，當獲取的數(shù)據(jù)量不夠時以該網(wǎng)格單元為中心進行擴展搜索，直到搜索到足夠的數(shù)據(jù)。之后，本文分析了快速搜索算法的時間和空間效率，討論了影響算法的兩

3、個關(guān)鍵因素，并通過實際數(shù)據(jù)測試和驗證了確定關(guān)鍵因素方法，說明了算法的有效性。
　　其次，利用QT庫在Visual Studio2008平臺下對等值線繪圖系統(tǒng)進行了開發(fā)。在深入了解需求和行業(yè)特點的基礎(chǔ)上對系統(tǒng)整體框架和各功能模塊進行了設(shè)計和實現(xiàn)，核心模塊有等值線自動繪制生成模塊、圖層管理模塊、圖元管理模塊、數(shù)據(jù)管理模塊，通用編輯模塊等，其中等值線自動生成模塊實現(xiàn)了本文提出的多重網(wǎng)格快速搜索算法以及基于切線斜率逼近的等值線標注算法、拋