计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2004年
7期
913-917
,共5页
几何压缩%三角形网格%传播法
幾何壓縮%三角形網格%傳播法
궤하압축%삼각형망격%전파법
采用带双标记位顺序存储的三角形传播树表示三维模型的顶点坐标和顶点间的拓扑连接关系,利用特殊的数据结构和结点间的拓扑相关性和几何连贯性,可以同时达到较小的失真和较高的压缩比,避免了解压缩时对所有结点任意随机存取带来的内存空间不足的问题.由于拓扑信息和几何信息可以同时解码,使解压缩和图形绘制可以并行完成,进一步提高了速度.与已有算法相比,文中算法具有精度高、速度快和高压缩比等特点.
採用帶雙標記位順序存儲的三角形傳播樹錶示三維模型的頂點坐標和頂點間的拓撲連接關繫,利用特殊的數據結構和結點間的拓撲相關性和幾何連貫性,可以同時達到較小的失真和較高的壓縮比,避免瞭解壓縮時對所有結點任意隨機存取帶來的內存空間不足的問題.由于拓撲信息和幾何信息可以同時解碼,使解壓縮和圖形繪製可以併行完成,進一步提高瞭速度.與已有算法相比,文中算法具有精度高、速度快和高壓縮比等特點.
채용대쌍표기위순서존저적삼각형전파수표시삼유모형적정점좌표화정점간적탁복련접관계,이용특수적수거결구화결점간적탁복상관성화궤하련관성,가이동시체도교소적실진화교고적압축비,피면료해압축시대소유결점임의수궤존취대래적내존공간불족적문제.유우탁복신식화궤하신식가이동시해마,사해압축화도형회제가이병행완성,진일보제고료속도.여이유산법상비,문중산법구유정도고、속도쾌화고압축비등특점.