本發(fā)明涉及計(jì)算機(jī)圖形處理領(lǐng)域?;诰植孔钚∩蓸涞狞c(diǎn)模型快速無損壓縮處理方法。首先將點(diǎn)模型表面切分成小單元;對(duì)每個(gè)單元中的點(diǎn),以它們之間的距離為權(quán)值,進(jìn)行最小生成樹的生成;將每個(gè)最小生成樹編碼,并利用最小生成樹的拓?fù)浣Y(jié)構(gòu)預(yù)測(cè);然后將真實(shí)值與其預(yù)測(cè)值利用浮點(diǎn)數(shù)壓縮算法進(jìn)行壓縮處理。該方法通過對(duì)點(diǎn)模型中的點(diǎn)在空間上進(jìn)行分組處理,有效地減少了計(jì)算量,從而提高了算法的運(yùn)行速度;快速高效的浮點(diǎn)壓縮方法也有效地提高了算法的運(yùn)行速度和壓縮率。較以往的點(diǎn)模型無損壓縮方法,實(shí)驗(yàn)表明本發(fā)明提出的方法在壓縮率和壓縮速度方面具有較高的壓縮速度和壓縮效果。
聲明:
“基于局部最小生成樹的點(diǎn)模型快速無損壓縮處理方法” 該技術(shù)專利(論文)所有權(quán)利歸屬于技術(shù)(論文)所有人。僅供學(xué)習(xí)研究,如用于商業(yè)用途,請(qǐng)聯(lián)系該技術(shù)所有人。
我是此專利(論文)的發(fā)明人(作者)