三维模型压缩及网络传输关键技术的研究-计算发机科学与技术专业毕业论文.docx

山东大学硕士学位论文 4．2压缩算法实验结果分析 ．35 4．3关于面向不可靠网络的三维网格传输的实验探索 ．37 第五章结论与展望 ．41 5．1结{念 ．．4l 5．2展望 ．．42 参考文献 43 至℃谢 ．。 ．46 攻读学位期间发表的学术论文目录． 47 攻读学位期间参与的科研项目目录 48 万方数据  山东大学硕士学位论文 CONTENTS Chinese abstract I English abstract ．． ．．II Chapter 1 Introduction ．． ： ． ．． 1 1．1 Background ．1 1．2 Related works 2 1．2．1 Topology compression 2 1．2．2 Geometry compression ．．6 1．3 Research contents ofthis thesis 9 1．4 The organization ofpaper ．10 Chapter 2 Related concepts 11 2．1 Multimedia data compression ．1 1 2．2 Arithmetic coding and entropy ． ．1 1 2．3 The representation ofthe mesh ．．1 3 2．4 The features ofthe mesh 13 2．5 Quantification ．1 5 ：!．6 Coordinates transformation ．1 5 Chapter 3 Spanning tree based algorithm description ．． ．．18 ：；．1 Algorithm overview ．18 3．2 Data structure details ．．1 8 3．3 Algorithm details ．．1 9 3．3．1 The preprocessing method ．19 3．3．2 The addressing ofthe bubble 21 3．3．3 The topology encoding 25 3．3．4 The geometry encoding ． ．30 Chapter 4 Mesh compression and transmission experimental results and analysis34 4．1 The compression experimental results ．．34 iii 万方数据  山东大学硕士学位论文 4．2 The compression experimental analysis ．． ．35 4．3 The experimental results ofthe mesh transmission over unreliable network．．．．36 至翌!i!卫鲤￡§￡Q坠￡!望苎iQ望垒望堕!．u纽!兰竖Q【k：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：：垒1 5．1 Conclusion 41 5．2 Future work ．42 References ．．43 Acknowledgement ．46 List of pubhshed pape璐 47 List of participated projects 48 万方数据  山东大学硕士学位论文 摘要 三维网格作为最为常见的三维模型与表面的表示方法之一，在三维领域有着 巨大的应用潜力。随着网络应用的发展以及模型精细度的提高，网格的原始数据 量也在不断地提高。在面向不可靠网络传输应用时，由于原始数据量大且带宽有 限，丢包情况时有发生。如何减少网格数据量，同时应对不可靠的网络就是我们 在本文中要谈论的。 对于前一个问题，网格压缩无疑是最好的解决方法。网格压缩算法自上世纪 九十年代开始成为热门课题，那时的主要研究领域包括单分辨率网格压缩和渐进 式网格压缩，到现在其延伸的许多方向，包括动态网格压缩，可随机访问的网格 压缩以及超大规模的网格压缩算法等，依然是研究的热点。近几年来关于单分辨 率网格压缩的研究不算多，研究的焦点更多的集中在动态网格与超大规模网格方 面，即使有关于拓扑编码或几何预测的方法也只是有关压缩的一部分内容，少有 提出一种新的完整的压缩与解压缩方法。我们认为在单分辨率网格压缩领域，依 然存在研究的必要性，效率也依然还有提升的空间。本文就三维网格压缩算法自 研究以来的数个经典算法做了简要分析介绍，并提出了一种新的单分辨率三角形 网格拓扑编码算法，主要思路包括同心环面片的分割，