布爾運算算法研究及其在地質體建模中的應用
2010-12-31 00:00:00王紅娟張杏莉盧新明
計算機應用研究 2010年10期
摘要：針對三維復雜地質體建模中存在的問題，提出了布爾運算算法。算法的實現采用四步法，即通過測試、求交、剖分和標記實現了區域劃分，選擇不同標記的三角面片即可得到不同的布爾運算結果。為解決數值計算誤差對運算結果的影響，算法在求交運算前先進行邏輯判斷，對共面求交的特殊情況進行處理。該方法已應用到藍光礦山數字化平臺系統中，能夠實現任意復雜地質體的建模。
關鍵詞：三維建模；布爾運算；地質體；共面
中圖分類號：TP391.72 文獻標志碼：A 文章編號：1001－3695(2010)10－3844－03
