高级检索

三维几何数据压缩新算法

New Algorithm for 3D Geometry Compression

  • 摘要: 采用带双标记位顺序存储的三角形传播树表示三维模型的顶点坐标和顶点间的拓扑连接关系,利用特殊的数据结构和结点间的拓扑相关性和几何连贯性,可以同时达到较小的失真和较高的压缩比,避免了解压缩时对所有结点任意随机存取带来的内存空间不足的问题.由于拓扑信息和几何信息可以同时解码,使解压缩和图形绘制可以并行完成,进一步提高了速度.与已有算法相比,文中算法具有精度高、速度快和高压缩比等特点.

     

    Abstract: Triangle expanding tree is introduced with its nodes arranged in sequential order and using double flags for representing vertex coordinates along with their topological connection.Special data structure utilizing the geometric coherence of connected nodes in the tree guarantees higher compression ratio and higher precision of shape representation.Furthermore,the presented method needs less storage space due to its ordered access to the linked vertices.As the connections and coordinates of model vertices can be decompressed simultaneously,it becomes possible to decompress and render in parallel, resulting in higher processing speed.Comparing with existing algorithms,this method has some obvious advantages such as higher precision of modeling,faster processing speed and higher compression ratio.

     

/

返回文章
返回