一種有效的復雜地質體剖面圖自動生成方法

摘 要：提出了一種基于平面隱函數的實體切割思想和區域自動識別技術的地質體剖面圖生成方法。其主要步驟包括：采用平面隱函數實現平面和地質實體的求交運算，生成離散的交線；采用基于KD樹的空間索引方法，確定交線的鄰接關系，生成地質體輪廓線；封閉的輪廓線將平面劃分為多個復雜的區域(內含孔、島)，采用圖論的多叉樹形式化表達區域存儲和組織；最后對多叉樹表示的區域進行矢量圖案的填充。實驗結果表明，該算法有較好的計算效率，是一種比較實用的地質體剖切方法。關鍵詞：復雜地質體；實體切割；區域樹；自動