0 引言
細(xì)分曲線曲面具有生成速度快、易于實(shí)現(xiàn)等優(yōu)點(diǎn),隨著細(xì)分次數(shù)的增加,控制多邊形或網(wǎng)格愈加逼近曲線或曲面;同時(shí),細(xì)分次數(shù)的增加也會(huì)大大增加生成曲線曲面的控制點(diǎn)數(shù),如何保存、編輯以及傳輸這些龐大的數(shù)據(jù)是人們面臨的一個(gè)難題。相對(duì)于傳統(tǒng)的細(xì)分法,逆向細(xì)分是細(xì)分的逆過程,因其在自由曲線曲面的多分辨率模型創(chuàng)建,數(shù)據(jù)壓縮與快速傳輸以及多分辨率編輯等廣泛應(yīng)用,近幾年成為人們研究的一個(gè)熱點(diǎn)。