立體幾何教學(xué)軟件中的一個線消隱算法

摘要：立體幾何教學(xué)軟件要求場景中的幾何體具有真實感，幾何體被遮擋的邊要隨著視點的改變動態(tài)地以虛線形式輸出，這與傳統(tǒng)黑板教學(xué)中教師將幾何體被遮擋的邊畫成虛線是一致的，符合學(xué)生的學(xué)習(xí)習(xí)慣，易于理解和接受。對三維立體場景中有名的線消隱算法——Roberts算法進(jìn)行了研究并作了改進(jìn)，在提高效率的同時將它與一定的數(shù)據(jù)結(jié)構(gòu)相結(jié)合，實現(xiàn)了一種滿足立體幾何教學(xué)軟件中把隱藏線以虛線形式輸出的特殊要求的線消隱算法。經(jīng)測試證明此算法是完全可行的。

關(guān)鍵詞：線消隱；Roberts算法；虛線

中圖分類號：TP399 文獻(xiàn)標(biāo)志碼：A 文章編號：1001－3695(2009)12－4833－03