三維點畫快速算法及其藝術(shù)風(fēng)格渲染的實現(xiàn).pdf

1、三維模型的點畫渲染屬于非真實感圖像渲染(NPR)領(lǐng)域，在科學(xué)數(shù)據(jù)視覺化、藝術(shù)風(fēng)格渲染等方面有很多用途。 大部分現(xiàn)有的三維模型表面點分布算法致力于提高點對象的分布的均勻性，而且取得了很好的效果。但由于需要嚴(yán)格計算點與點之間的松弛過程(Relaxation)，計算量龐大，以現(xiàn)有普通個人計算機的速度，很難達(dá)到實施渲染水平。 本文提出的三維點畫算法屬于需用戶干預(yù)的、基于筆觸的、實時的貪婪算法。本算法吸取了FastStipplin

2、g算法和隨機點畫快速算法對二維空間區(qū)域分割的思想，考慮到現(xiàn)有三維點畫算法在點松弛步驟的計算量十分龐大的問題，仿照在初始分布點時限定區(qū)域的方法，以三角形限定點對象生成區(qū)域的方式控制點的近似均勻分布，而無需處理點松弛問題，從而達(dá)到實時渲染的速度。相對于點松弛算法生成的點畫在微觀層面上可以保證每個點所占據(jù)的區(qū)域嚴(yán)格相等的特征，本算法在一定宏觀層面上保證單位面積被相同數(shù)量的點填充，本文所運用的分布均勻性是從這個角度討論的。 針對點對象分