基于模版的三角网格拓扑压缩

提出一种基于面的高效三角网格拓扑压缩算法.该算法是单分辨率无损压缩算法,是对Edgebreaker算法的改进:在网格遍历部分,通过自适应网格遍历方法使非常影响压缩比的分割图形操作尽可能少;在熵编码部分,为网格遍历后得到的每个操作符各设计一个模版,根据模版确定该操作符的二进制表示,然后采用自适应算术编码方法压缩该二进制表示得到最后的压缩结果.与网格拓扑压缩领域中基于面的最好的算法得到的压缩比相比较,该算法得到的压缩比有很大提高.

应用哈密顿回路的三角网格拓扑压缩

为进一步优化三角网格的拓扑编码压缩率,提出一种高效的三角网格无损拓扑压缩算法.与已有的拓扑压缩算法对三角网的遍历顺序不同,该算法沿哈密顿回路对网格进行以面为单位的拓扑压缩,可以仅用HETS共4种操作符表示原始网格的拓扑信息,降低了操作符序列的熵;此外,利用序列中各操作符的相互关系对操作符成对进行组合熵编码,缩短了操作符序列的长度.实验结果表明,较当前各类拓扑压缩算法,文中算法处理各种三角网格模型获得的压缩率有很大降低.

基于可变模版的三角网格拓扑压缩

针对三角网格模型的拓扑信息。提出了一种高效压缩方法.不同于以往的单纯利用算术编码或霍夫曼鳊码对遍历三角网格生成的拓扑流进行编码压缩,根据三角网格模型(特别是规则三角网格模型)的特点,自适应地提高编码过程中对当前编码字符发生的预测准确率,实现对三角网格模型的拓扑信息的高效压缩.算法首先遍历三角网格模型,得到操作符序列;然后对得到的操作符序列的每个操作符作模版可变的自适应算术编码.在编码过程中,根据当前编码字符的前一个操作符、三角网格模型的特点以及网格遍历方法为当前编码操作符计算一个模版,在这个模版中,预测准确率高的操作符用较短的二进制串表示.根据当前编码操作符的可变模版,可以得到该操作符的二进制表示,并对这个二进制表示的每个比特作自适应算术编码.该方法是针对流形三角网格模型的拓扑信息作单分辨率的基于面的无损压缩,可以得到很好的三角网格拓扑信息的压缩结果,其压缩比甚至比拓扑压缩领域压缩比方面最好的TG算法的压缩比还要好.

基于上下文的网格拓扑压缩熵编码方法

提出了一种普遍适用于网格拓扑压缩的高效熵编码方法.不同于以往的单纯利用算术编码或Huffman编码对遍历网格生成的拓扑流进行编码压缩,对这些拓扑流的每个符号先计算其Huffman编码,然后采用基于上下文(已编码序列的倒数第2个符号作为上下文)的算术编码方法来编码其Huffman值,从而实现对网格模型拓扑信息的有效压缩.实验结果表明,熵编码方法普遍适用于各种网格拓扑压缩方法得到的拓扑流的压缩,其压缩结果普遍高于拓扑流序列的熵值——绝大多数拓扑压缩算法各自最好的压缩比.

几何信息预测的三角网格模型拓扑压缩

为进一步优化三角网格模型拓扑编码压缩率,提出一种无损拓扑压缩算法.该算法首先将三角网格模型剖切成图,然后将剖切图表示成三角节点树,将剖切图中的三角带间拓扑结构内蕴在叶子节点、分支节点的邻接关系中,减少了模型压缩时需要编码存储的网格拓扑信息;最后使用顶点的几何信息和最小内角最大原则对三角带内拓扑结构预测,仅对预测错误的元素编码,进一步减少了需要编码存储的网格拓扑信息.与已有的压缩算法对三角网格的遍历编码方式相比,该算法不需要遍历三角网格编码存储,仅需要存储少量网格拓扑结构和预测信息.实验结果表明,该算法处理各类三角网格模型时压缩率有较大降低.

层次网络中的拓扑压缩算法及性能比较

Future Internet will be a hierarchy topology. To guarantee peer-to-peer QoS, QoS-based routing protocolwill be adopted. Considering scalability and security, topology information used by routing protocol should be com-pressed before distribution in network. Routing protocol would route the packets without knowing the complete net-work topology information. This article investigates several different topology aggregation schemes and their applica-tion area. We also compare the performance of different topology aggregation schemes under different topology struc-tures and update policies.

基于上下文算术编码的非三角网格拓扑压缩

网格拓扑压缩方法是计算机图形学的基础算法。该文方法是单分辨率,主要针对非三角网格模型的拓扑信息作无损压缩。算法首先遍历网格的所有多边形得到操作系列;然后对操作系列作霍夫曼编码;再对霍夫曼编码结果作基于上下文长度可变的算术编码得到最后的压缩结果。相比于对非三角网格拓扑信息作压缩的压缩比很高的算法,该算法得到的压缩结果更好。此算法的另一个突出优点是在解码时间和空间上有了改进——新算法可以在接收一个多边形的编码后立即完成解码并抛弃这个编码,从而使得该算法特别适用于在线传输和解码的实时与交互应用场合。此外,该算法还可以处理有空洞和柄(handle)的模型。

基于改进Face Fixer方法的多边形网格模型拓扑信息压缩

研究并改进了基于Face Fixer编码方法的多边形网格模型拓扑信息的单分辨率压缩算法。通过对多阶自适应算术编码和区间编码压缩效率和压缩性能的比较实验,得出结论:区间编码的稳定性、抗干扰能力和编码速度优于算术编码。因此,提出采用自适应区间编码与拓扑信息编码相结合的方法压缩实际应用中的大数据量模型。

3维模型数据压缩技术分析

3维模型越来越广泛地应用于众多领域里,但有限的图形显卡的处理能力和网络带宽严重阻碍了这种媒体的传播。单纯依靠增加硬件设备的投入不足以解决问题,必须采用相应的算法对3维模型数据进行压缩。首先将3维模型数据压缩算法进行分类;然后结合不同的分类情况比较分析了近几年来有代表性的几种压缩算法;最后对该技术今后应着重研究的几个方面进行了总结和展望。

三角形条带网格模型几何压缩方法研究

三角形条带为三角形网格提供了一种紧凑的表示方法,使快速的绘制和传输三角形网格成为可能,因此对由三角形条带构成的网格压缩进行研究具有重要的意义.本文使用TriangleFixer方法对三角形条带构成的三维模型拓扑信息进行了压缩,并采用3阶自适应算术编码进一步提高压缩率;同时结合量化、平行四边形顶点坐标预测以及算术编码来实现三角形网格几何信息的压缩,在几何模型质量基本没有损失的情况下,获得了很好的压缩性能.

四量子可逆逻辑电路快速综合算法

量子可逆逻辑电路综合是以较小量子代价自动构造所求量子可逆逻辑电路.本文提出了一种新颖高效的4量子电路综合算法,巧妙构造置换的最短编码,通过对量子电路进行特定拓扑变换,无损压缩n量子最优电路占用内存空间近2×n!倍,通过对已生成最优电路的双向级联,可使用多种量子门,采用最小长度标准,以极高效率生成较长的4量子电路,如率先生成基于控制非门、非门、Toffoli门库的全部前8层共3120218828个电路,还可快速综合任意长度不超过16的最优电路,并对4量子标准测试电路进行快速且全面的优化.

基于边扩张算法和熵编码的3D网格模型的拓扑信息压缩

本文总结了三类不经三角剖分直接编码多边形网格模型拓扑信息的单分辨率压缩法,对其中基于边区域扩张的Face Fixer算法进行了研究,并分别应用同阶自适应区间编码法和算术编码法对三角形网格模型和多边形网格模型进行了压缩。实验结果表明:随着模型数据量的增大,区间编码的压缩率和压缩速度反而高于算术编码,因而对于大数据量的网格模型,更适宜采用区间编码来压缩。