點(diǎn)云模型陰影線(xiàn)條畫(huà)的繪制.pdf

1、隨著計(jì)算機(jī)圖形學(xué)的發(fā)展，用點(diǎn)云模型作為三維物體在計(jì)算機(jī)內(nèi)的表示形式越來(lái)越受到人們的重視。一方面點(diǎn)云模型獲取簡(jiǎn)單方便。另一方面，點(diǎn)云模型相比網(wǎng)格模型所占的存儲(chǔ)空間少，但同樣可以表現(xiàn)物體表面豐富的細(xì)節(jié)。目前對(duì)點(diǎn)云模型的研究已經(jīng)涉及到從重建、繪制到應(yīng)用的各個(gè)方面，點(diǎn)云模型已經(jīng)成為一個(gè)熱點(diǎn)研究領(lǐng)域。 陰影線(xiàn)條畫(huà)是非真實(shí)感繪制的一種風(fēng)格，它用各種不同類(lèi)型的陰影線(xiàn)來(lái)表現(xiàn)物體表面的形狀、紋理和亮度等信息。陰影線(xiàn)在物體表面的走向表現(xiàn)了物體的形狀

2、，不同寬度和密度的陰影線(xiàn)表現(xiàn)了物體表面的亮度，不同風(fēng)格的陰影線(xiàn)表現(xiàn)了物體表面的紋理。陰影線(xiàn)條畫(huà)被廣泛應(yīng)用于動(dòng)畫(huà)、科技文獻(xiàn)插圖、工業(yè)和建筑設(shè)計(jì)以及修理手冊(cè)等。 目前已有很多在網(wǎng)格模型或光滑曲面上繪制陰影線(xiàn)條畫(huà)的方法，但還沒(méi)有在點(diǎn)云模型上繪制陰影線(xiàn)條畫(huà)的系統(tǒng)工作。目前已有的方法主要有三大類(lèi)：一類(lèi)是基于圖像空間的，先得到三維物體在某一視點(diǎn)下的二維圖像，再在二維圖像中繪制模型的陰影線(xiàn)條畫(huà)；一類(lèi)是基于物體空間的，直接在三維模型上繪制；最后

3、一類(lèi)是混合空間的，一部分操作在物體上進(jìn)行，另一部分操作在圖像上進(jìn)行。每種方法基本都三個(gè)步驟組成：（1）提取模型的輪廓線(xiàn)；（2）計(jì)算模型表面的方向場(chǎng)，方向場(chǎng)要反映物體表面的形狀信息；（3）根據(jù)亮度確定表面上的單陰影線(xiàn)和交叉陰影線(xiàn)區(qū)域，在這些區(qū)的方向場(chǎng)中進(jìn)行流線(xiàn)跟蹤，繪制陰影線(xiàn)。不同的方法在每個(gè)步驟的具體處理過(guò)程不同。 本文在前人工作的基礎(chǔ)上，系統(tǒng)研究了在點(diǎn)云模型上繪制陰影線(xiàn)條畫(huà)的工作。在點(diǎn)云模型上繪制陰影線(xiàn)條畫(huà)的基本步驟與網(wǎng)格模型

4、相似，也分為三步。但因?yàn)辄c(diǎn)云模型離散性的特點(diǎn)，每個(gè)步驟的具體處理過(guò)程與網(wǎng)格模型有很大不同。本文的陰影線(xiàn)條畫(huà)生成采用的是混合的方法，主要是在物體空間操作，同時(shí)參照了圖像空間的信息。本文的研究?jī)?nèi)容主要有：對(duì)點(diǎn)云模型進(jìn)行高斯球映射，快速計(jì)算輪廓點(diǎn)；計(jì)算輪廓點(diǎn)的可見(jiàn)性；將輪廓點(diǎn)連成輪廓線(xiàn)；計(jì)算點(diǎn)云模型的方向場(chǎng)；優(yōu)化方向場(chǎng)；計(jì)算可見(jiàn)點(diǎn)的光亮度；在方向場(chǎng)中進(jìn)行流線(xiàn)跟蹤來(lái)繪制陰影線(xiàn)。 本文的主要貢獻(xiàn)： 1）系統(tǒng)研究了在點(diǎn)云模型上繪制陰

5、影線(xiàn)條畫(huà)的具體操作，總結(jié)了目前已有的工作，對(duì)目前的工作進(jìn)行改進(jìn)，提出適合本文的算法。 2）提出了在點(diǎn)云模型上判段點(diǎn)的可見(jiàn)性的方法。在利用高斯球進(jìn)行點(diǎn)的可見(jiàn)性判斷后，仍有少數(shù)不可見(jiàn)點(diǎn)被判定為可見(jiàn)點(diǎn)。根據(jù)點(diǎn)間的距離特性，提出了快速去掉這部分不可見(jiàn)點(diǎn)的算法。 3）改進(jìn)了在點(diǎn)云模型上計(jì)算方向場(chǎng)的方法。在計(jì)算時(shí)，為保證主方向場(chǎng)具有光滑性，要確定點(diǎn)的主方向的計(jì)算順序。對(duì)計(jì)算順序的確定進(jìn)行了改進(jìn)，提高了效率。 4）提出適合在點(diǎn)