计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2003年
5期
33-34,60
,共3页
三角形网格%绘制%压缩%算法
三角形網格%繪製%壓縮%算法
삼각형망격%회제%압축%산법
现代图形应用系统需要绘制大量的几何体,这给绘制硬件带来内存、带宽等问题.解决该问题的方法之一就是在预处理阶段对静态三维几何物体进行压缩处理.本文提出了一种新的三角形网格压缩/解压缩算法,该算法将三角形网格分解成一组三角形条和序列顶点链,然后对顶点连通性进行熵编码.该算法与已有的GTM压缩算法相比,压缩率提高了32%,并且支持并行解压缩.本文还提出了一种平行四边形预测方法来压缩顶点坐标.
現代圖形應用繫統需要繪製大量的幾何體,這給繪製硬件帶來內存、帶寬等問題.解決該問題的方法之一就是在預處理階段對靜態三維幾何物體進行壓縮處理.本文提齣瞭一種新的三角形網格壓縮/解壓縮算法,該算法將三角形網格分解成一組三角形條和序列頂點鏈,然後對頂點連通性進行熵編碼.該算法與已有的GTM壓縮算法相比,壓縮率提高瞭32%,併且支持併行解壓縮.本文還提齣瞭一種平行四邊形預測方法來壓縮頂點坐標.
현대도형응용계통수요회제대량적궤하체,저급회제경건대래내존、대관등문제.해결해문제적방법지일취시재예처리계단대정태삼유궤하물체진행압축처리.본문제출료일충신적삼각형망격압축/해압축산법,해산법장삼각형망격분해성일조삼각형조화서렬정점련,연후대정점련통성진행적편마.해산법여이유적GTM압축산법상비,압축솔제고료32%,병차지지병행해압축.본문환제출료일충평행사변형예측방법래압축정점좌표.
