本文概述了三維圖形消隱[1]算法的發(fā)展歷史、分類和現(xiàn)狀，論述了它的基本概念、計(jì)算方法[1]、數(shù)據(jù)結(jié)構(gòu)和實(shí)現(xiàn)方式。針對(duì)其中的幾種代表性算法, 介紹了它們的主要設(shè)計(jì)思想和技巧,分析和比較了它們的優(yōu)缺點(diǎn)。詳細(xì)討論了Z緩沖器算法與掃描線算法，對(duì)它們的算法特點(diǎn)、實(shí)現(xiàn)步驟以及數(shù)據(jù)結(jié)構(gòu)進(jìn)行了說明，并對(duì)它們之間的差異進(jìn)行了探討，對(duì)Z緩沖器算法的改進(jìn)算法—掃描線Z緩沖器算法[2]也做了詳細(xì)的分析。最后給出了三維圖形消隱的應(yīng)用實(shí)例，對(duì)其操作實(shí)現(xiàn)進(jìn)行了說明，并給出了棱柱的實(shí)現(xiàn)代碼實(shí)例。
本課題借助于Visual C#本身的繪圖庫(kù)函數(shù)和OpenGL這一圖形軟件平臺(tái)，利用本文中介紹的消隱算法作為指導(dǎo)而實(shí)現(xiàn)的。本文概括、討論了多種消隱算法，以期能為更好地編寫繪制立體圖消隱程序提供一些參考。