網(wǎng)格模型的三角Bezier曲線網(wǎng)細(xì)分逼近技術(shù)研究.pdf

1、當(dāng)前各種高級(jí)造型工具的不斷涌現(xiàn)和三維數(shù)據(jù)掃描技術(shù)的日益成熟，使得人們對(duì)幾何模型數(shù)據(jù)的精度和細(xì)節(jié)都提出了更高的要求，這同時(shí)也導(dǎo)致了三維幾何模型數(shù)據(jù)的規(guī)模和復(fù)雜程度急劇增長(zhǎng)，對(duì)現(xiàn)有三維圖形引擎的處理能力和速度都提出了巨大的挑戰(zhàn)，從而給三維模型的編輯繪制、交互顯示、虛擬漫游、網(wǎng)絡(luò)傳送、信息共享等方面的應(yīng)用都帶來(lái)了極大的困難；另一方面，越來(lái)越多的網(wǎng)絡(luò)服務(wù)要求在互聯(lián)網(wǎng)上傳送三維幾何模型，但是網(wǎng)絡(luò)帶寬的限制嚴(yán)重阻礙了這種媒體的傳播。
　　如何

2、在保持三維模型幾何特征的情況下，用較少的數(shù)據(jù)量來(lái)重建復(fù)雜模型，以降低網(wǎng)絡(luò)傳輸?shù)膸捈凹涌鞂?shí)時(shí)繪制的速度，已成為近年來(lái)國(guó)際圖形學(xué)界的研究熱點(diǎn)之一。本研究正是從降低復(fù)雜模型數(shù)據(jù)量的角度出發(fā)的，在逆向工程、計(jì)算機(jī)視覺、醫(yī)學(xué)、虛擬現(xiàn)實(shí)、電子商務(wù)等各個(gè)應(yīng)用領(lǐng)域的推廣使用都有著重大的現(xiàn)實(shí)意義。
　　本文的工作主要包括以下四個(gè)方面：
　　1.詳細(xì)分析實(shí)現(xiàn)了基于二次誤差度量的邊折疊簡(jiǎn)化算法。該算法在執(zhí)行效率和簡(jiǎn)化效果兩方面均有出色表現(xiàn)，而且

3、可以根據(jù)用戶指定的簡(jiǎn)化比率或簡(jiǎn)化后的網(wǎng)格數(shù)目，來(lái)完成任意規(guī)模的網(wǎng)格化簡(jiǎn)。
　　2.提出了一種基于簡(jiǎn)化模型誘導(dǎo)的三邊域分片算法。將網(wǎng)格簡(jiǎn)化生成的基域面片作為三邊界區(qū)域的拓?fù)浣Y(jié)構(gòu)，然后采用最短距離算法將簡(jiǎn)化模型上的影子控制頂點(diǎn)投影到原始網(wǎng)格模型上，再采用短程線邊界形式得到三邊域劃分邊界。該算法主要借助簡(jiǎn)化和投影來(lái)完成，生成三邊界區(qū)域的速度與網(wǎng)格模型的規(guī)模近似成線性關(guān)系，且規(guī)模越大時(shí)間越長(zhǎng)。
　　3.提出了一種三角Bézier曲線

4、網(wǎng)擬合算法。利用Bézier曲線的良好性質(zhì)，在兩個(gè)控制頂點(diǎn)之間構(gòu)造一條三次Bézier曲線，來(lái)近似地描述它們之間的最短路徑，從而形成分片模型的邊界。該算法使得模型的邊界更加光滑圓潤(rùn)，彌補(bǔ)了簡(jiǎn)化率較大時(shí)模型棱角分明的缺陷，且效率很高。
　　4.為了在保持模型相似性的情況下最大程度地逼近原始模型，并生成模型的多分辨率表示，本文融合LOOP細(xì)分思想，對(duì)三角Bézier曲線網(wǎng)進(jìn)行細(xì)分。在對(duì)模型重建精度要求不高的情況下，該算法與網(wǎng)格模型的簡(jiǎn)