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

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

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

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