非三角形网格连通性的高效编码

@第{Kronrod2001EfficientCO条,title={非三角形网格连通性的有效编码},author={鲍里斯·克伦罗德和克雷格·戈茨曼},日志={Graph.Model.},年份={2001},体积={63},页数={263-275},url={https://api.semanticscholar.org/CorpusID:9620757}}
一种对一般多边形网格的连通性信息进行编码的有效算法,对三角形网格的特殊情况的处理与Edgebreaker算法等价。

本文图表

四边形和三角四边形网格的高效基于面的非分裂连通性压缩

这项工作扩展了作者第一篇文章提出的三角网格非分裂编码的主要思想,并改进了现有基于人脸的连接压缩技术迄今为止提供的压缩结果。

基于上下文算术编码的非三角形网格连通性压缩

一种对一般多边形网格的连通性信息进行编码的有效算法,提出了一种新的网格遍历方法,通过该方法可以多次遍历每个多边形面,尽管编码每个面仍然只有一次。

任意拓扑曲面的高效破边器

这项工作将为同胚于球体的三角形曲面提出的一种令人惊讶的简单线性时间实现扩展到具有多个组件、句柄和多个边界的曲面,并开发了一种简单有效的压缩/解压缩解决方案。

压缩平面三角剖分的全部或选择性解压缩

本文提出了一种简单的技术,该技术允许对平面三角剖分进行编码,而无需事先知道是否需要解压缩整个网格或只是其中的一部分,适用于那些需要管理大型平面三角形的小部分或通过web发送整个三角网格的应用程序。

基于上下文的网格连通性压缩熵编码方法

实验结果表明,该方法可以应用于几乎所有的网格连通性压缩算法,并且通常高于级数的熵。

GEncode:通用网格的几何驱动压缩

GEncode是一种新的单速率、几何驱动的压缩方案,其中网格的先验知识以显式的方式插入到编码器中,并且可以结合拓扑属性(例如流形)来提高压缩比。

几何图形中的网格压缩

这项工作为几何模型引入了两种压缩方案,它们以直接或渐进的方式对任何维的水平集进行编码,并为低维提供了最先进的压缩比。

线性时间平面图连通性的紧编解码

本文提出的压缩方法以4E+1位编码图连通性,并允许以O(E)时间编码表示图的数据结构。

基于价的连通性编码的优化

我们证明了流形3D三角网格类和流形3D多边形网格类的价序列中价分布的平均熵严格小于

基于NURBS的三维模型压缩

本论文的研究范围正是以更高级别的形式压缩三维模型,这种形式的直接编码应该能够提高速率失真性能,同时提供很大程度的分辨率独立性。

不规则四边形网格的连通性压缩

提出了一种压缩四边形网格的算法,并证明了一般情况下,与具有相同顶点数的三角形网格相比,四边形可以用更少的比特进行编码。

破边器:三角形网格的连通性压缩

Edgebreaker改进了以前报告的方案所需的存储,其中大多数方案只能保证t三角形网格关联图的O(t log(t)存储成本,并通过每个把手和孔使用额外的存储来支持完全通用的网格。

三维三角网格压缩的对偶图方法

提出了一种利用原始网格的对偶图对拓扑数据进行编码的新压缩方案,发现对偶图可以表示为退化的二叉树。

保证平面三角形图的3.67v位编码

基于RossignacOs Edgebreaker压缩产生的CLERS字符串的一种新编码,提出了一种新的表示法,该表示法保证以小于3.67V的比特对V顶点的任何平面三角形图进行编码。

面修复器:使用属性压缩多边形网格

一种方案,用于处理任意多边形网格的拓扑结构,并在其多边形表示中直接对网格进行编码,并扩展到以自然方式捕获面分组,以降低具有组结构和属性数据的典型多边形模型的存储成本。

三角形网格连通性的实时压缩

引入了一种新的三角形网格连通性的压缩表示法,允许硬件实现解压缩算法,该算法可以显著提高流水线图形硬件的渲染速度。

三角带压缩

本文介绍了一种简单有效的方案,利用三角形网格的连通性和条带化之间的相关性,以交织的方式进行编码。