無預(yù)細(xì)分的GPU曲面細(xì)分算法.pdf

1、細(xì)分曲面長期以來一直都是計(jì)算機(jī)圖形學(xué)的經(jīng)典研究方向，伴隨著幾十年的發(fā)展，且其研究成果已經(jīng)被廣泛地應(yīng)用于制造業(yè)、游戲、娛樂以及電影工業(yè)等領(lǐng)域。細(xì)分曲面的結(jié)果通常都是很稠密的網(wǎng)格，繪制如此大量的數(shù)據(jù)需要同時(shí)解決存儲大小和執(zhí)行效率兩個(gè)重要問題。隨著GPU的計(jì)算能力的不斷增強(qiáng)以及GPU并行計(jì)算技術(shù)的日益成熟，如何利用現(xiàn)代GPU有效得生成和處理細(xì)分曲面也成了近幾年非常熱門的研究方向之一。為了增強(qiáng)細(xì)分過程的并行性，人們將輸入網(wǎng)格劃分為多個(gè)控制網(wǎng)格片

2、(patch)，然后通過并行地依據(jù)曲面細(xì)分的規(guī)則“切分”這些patch來加速整個(gè)過程。還有一些研究者為了節(jié)省繪制時(shí)CPU和GPU數(shù)據(jù)傳輸?shù)膸捪模岢隽丝梢岳糜芯o湊的參數(shù)表示的參數(shù)曲面來近似細(xì)分曲面。
　　 本文通過改進(jìn)Catmull-Clark細(xì)分算法的執(zhí)行流程，結(jié)合現(xiàn)有研究成果設(shè)計(jì)出了一個(gè)適合現(xiàn)代GPU并行計(jì)算架構(gòu)的曲面細(xì)分算法。該算法支持任意拓?fù)涞妮斎刖W(wǎng)格（包括非流形網(wǎng)格），支持置換貼圖技術(shù)，可以快速地生成高質(zhì)量無縫隙