检索结果-内蒙古大学图书馆

软件学报 2000年第9期11卷 1167-1175页

作者：刘新国鲍虎军彭群生浙江大学CAD&CG国家重点实验室杭州310027

提出了一个几何压缩算法 ,用以节省三角网格模型存储和传输时间 .它首先递归地以区域扩张方式将模型分解为一系列的层结构 ,利用层间的连贯性以及对层结构的有效编码 ,实现了高效的拓扑压缩 .同时 ,还设计了一个有效的非线性预测器来实... 详细信息

提出了一个几何压缩算法 ,用以节省三角网格模型存储和传输时间 .它首先递归地以区域扩张方式将模型分解为一系列的层结构 ,利用层间的连贯性以及对层结构的有效编码 ,实现了高效的拓扑压缩 .同时 ,还设计了一个有效的非线性预测器来实现几何位置的压缩 .与以前的算法相比 ,它具有线性复杂度、压缩比高、执行速度快的特点 .实验结果表明 ,存储一个三角形的拓扑信息平均只需 1 .4 2比特 .

关键词：几何压缩定向曲面三角形网格模型图像编码

来源：评论

学校读者我要写书评

暂无评论

支持随机浏览的渐进几何压缩

引用

计算机研究与发展 2005年第8期42卷 1350-1354页

作者：刘波张鸿宾北京工业大学计算机学院北京100022

由于三维物体的自遮挡,浏览三维网格是一个典型的随机访问问题.如果在将网格压缩后,只传输与解码当前视点下可见区域的数据,就可以节约网络带宽和解码资源.目前的网格压缩方法基本上没有考虑随机访问.提出一种基于小波变换且支持随机访... 详细信息

由于三维物体的自遮挡,浏览三维网格是一个典型的随机访问问题.如果在将网格压缩后,只传输与解码当前视点下可见区域的数据,就可以节约网络带宽和解码资源.目前的网格压缩方法基本上没有考虑随机访问.提出一种基于小波变换且支持随机访问的渐进几何压缩方法,基本思想是将网格表面分成很多块,对每块的细节信息独立进行编码,然后只传输当前视点下可见块的细节信息.代表细节信息的小波系数被组织成零树,设计了一种修正的SPIHT算法来对每棵小波零树独立进行压缩.实验结果表明,该方法取得了与PGC方法相当的压缩效率,但如果只传输可见区域的细节信息,该方法需要传输的数据量只是PGC方法的60%左右.

关键词：三角形网格几何压缩随机访问小波变换零树

来源：评论

学校读者我要写书评

暂无评论

三维面模型的几何压缩技术综述

引用

计算机科学 2006年第3期33卷 1-6,17页

作者：吴艳王文成吴恩华中国科学院软件研究所计算机科学重点实验室

随着应用需求的增长,三维模型的规模和复杂度急剧增长,给模型的存储和在有限带宽的网络上传输带来了很大的困难。因此,研究空间需求小、适合于计算机网络传输的三维模型的表示方法具有十分重要的意义。三维模型的压缩主要包括拓扑压缩... 详细信息

随着应用需求的增长,三维模型的规模和复杂度急剧增长,给模型的存储和在有限带宽的网络上传输带来了很大的困难。因此,研究空间需求小、适合于计算机网络传输的三维模型的表示方法具有十分重要的意义。三维模型的压缩主要包括拓扑压缩和几何压缩。由于压缩数据中的大部分是几何压缩数据,因此已发展了许多几何压缩方法,以提高模型的压缩效率。为使相关的学者和工程技术人员较好地了解几何压缩技术,本文对这方面的工作进行了较全面的介绍。本文首先介绍了几何压缩的基本流程及几种几何压缩方法的分类原则,然后将几何压缩技术分为基础压缩方法和经过模型变换的压缩方法两大类并分别进行详细的介绍,讨论了各个方法的特点.最后结合我们自身的工作认识对几何压缩技术进行小结和展望。

关键词：三维模型网格几何压缩量化几何编码数据编码

来源：评论

学校读者我要写书评

暂无评论

一般多边形网格模型的几何压缩方法

引用

计算机工程 2007年第11期33卷 213-215页

作者：高欣贾庆轩孙汉旭宋荆洲北京航空航天大学机械工程及自动化学院北京100083 北京邮电大学自动化学院北京100876

使用Face Fixer方法对由一般多边形网格构成的三维模型拓扑信息进行了压缩,采用3阶自适应算术编码进一步提高压缩比,通过把顶点位置坐标变换到局部坐标系中,结合量化、平行四边形顶点坐标预测以及算术编码来实现三维网格模型几何信息的... 详细信息

使用Face Fixer方法对由一般多边形网格构成的三维模型拓扑信息进行了压缩,采用3阶自适应算术编码进一步提高压缩比,通过把顶点位置坐标变换到局部坐标系中,结合量化、平行四边形顶点坐标预测以及算术编码来实现三维网格模型几何信息的压缩,在几何模型质量基本没有损失的情况下,获得了很好的压缩性能。

关键词：几何压缩一般多边形量化平行四边形预测

来源：评论

学校读者我要写书评

暂无评论

一般多边形网格的几何压缩

引用

计算机辅助设计与图形学学报 2002年第9期14卷 815-819页

作者：许栋张泉方刘新国鲍虎军彭群生浙江大学CAD&CG国家重点实验室杭州310027 浙江大学计算机科学与技术学院杭州310027 北京微软亚洲研究院北京100080

提出一个通用的一般多边形网格的几何压缩算法 .针对目前三维拓扑压缩算法大都仅适用于三角网格的现状 ,在已有算法的基础上 ,进行了有效的推广 ,使得对于包含任意边数多边形的网格都可以进行有效的压缩编码 ;另外 ,根据多边形网格任一... 详细信息

提出一个通用的一般多边形网格的几何压缩算法 .针对目前三维拓扑压缩算法大都仅适用于三角网格的现状 ,在已有算法的基础上 ,进行了有效的推广 ,使得对于包含任意边数多边形的网格都可以进行有效的压缩编码 ;另外 ,根据多边形网格任一多边形中的各个顶点共面的特性 ,提出一种顶点坐标压缩方案 ,该方案与上述拓扑压缩算法有机结合可以显著地减少一般多边形网格数据在网上传输所需的带宽 ;最后 ,对编码过程产生的输出流进行游程编码与算术编码相结合的混合压缩编码。

关键词：多边形网格几何压缩算术编码计算机图形学三维模型

来源：评论

学校读者我要写书评

暂无评论

一种面向移动计算终端的几何压缩方法

引用

中国图象图形学报 2007年第7期12卷 1301-1306页

作者：林谋广中山大学计算机应用研究所广州510275

鉴于移动计算终端具有显示屏幕小、对模型精度要求较低和处理能力相对较弱、处理高细节度的模型十分吃力,以及受带宽所限,需要对模型进行渐进传输等特点.而已有的几何压缩和简化方法又对移动计算终端的这些特点针对性不够,为此,围绕在... 详细信息

鉴于移动计算终端具有显示屏幕小、对模型精度要求较低和处理能力相对较弱、处理高细节度的模型十分吃力,以及受带宽所限,需要对模型进行渐进传输等特点.而已有的几何压缩和简化方法又对移动计算终端的这些特点针对性不够,为此,围绕在移动计算终端上进行3维图形的显示,根据移动计算终端的特点,提出了一个实现过程简单、简化效率较高的几何压缩方法,同时提出了一个基于顶点相邻三角形单位法向量变化的边折叠几何压缩算法,并通过计算顶点相邻三角形单位法向量差值来识别出模型的特征点,提出了一个特征保留的策略.实践表明,完整的基于单位法向量变化和特征保留的边折叠几何压缩算法可以在保持模型外观的同时,有效地降低模型的规模.最后给出了该压缩方法在移动计算终端上的应用情况.通过用该压缩算法对模型进行预处理,实现了在移动计算终端上进行3维图形显示的这一目的.随着移动计算技术的发展,移动3维图形的应用将会越来越多,因此该压缩方法在移动3维图形计算方面具有较好的应用前景.

关键词：移动计算终端几何压缩移动3维图形渐进传输

来源：评论

学校读者我要写书评

暂无评论

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

引用

小型微型计算机系统 2006年第12期27卷 2358-2362页

作者：高欣贾庆轩孙汉旭宋荆洲北京航空航天大学机械工程及自动化学院北京100083 北京邮电大学自动化学院北京100876

三角形条带为三角形网格提供了一种紧凑的表示方法,使快速的绘制和传输三角形网格成为可能,因此对由三角形条带构成的网格压缩进行研究具有重要的意义.本文使用TriangleFixer方法对三角形条带构成的三维模型拓扑信息进行了压缩,并采用3... 详细信息

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

关键词：几何压缩三角形条带拓扑信息压缩量化平行四边形预测算术编码

来源：评论

学校读者我要写书评

暂无评论

三维几何压缩与传输方法的研究

三维几何压缩与传输方法的研究

引用

作者：周凡中山大学

学位级别：博士

随着计算机图形学与计算机网络技术的发展，越来越多的应用需要通过互联网、数字电视网络、甚至是无线网络，来访问那些存放在异地的三维几何图形数据。这使得本已经十分有限的网络带宽资源变得更加的紧张。数字生活概念的产生进一步加... 详细信息

随着计算机图形学与计算机网络技术的发展，越来越多的应用需要通过互联网、数字电视网络、甚至是无线网络，来访问那些存放在异地的三维几何图形数据。这使得本已经十分有限的网络带宽资源变得更加的紧张。数字生活概念的产生进一步加剧了这一矛盾，数字医疗、计算机动画等方方面面的应用迫切地需要寻找三维几何模型更为紧凑的表示、存储方式和有效的网络传输模式。要解决这些由于三维几何图形信息量和复杂度的急剧增长所带来的问题，仅仅依靠提高三维图形引擎的处理速度和能力，以及增加网络带宽等硬件方面的措施是远远不够的。因此，研究占用空间小、处理速度快，适合于三种网络传输的高精度三维几何图形的存储方式和压缩方法有着十分重要的意义。此外，随着3C融合进程的加速，数字家庭产业得到了迅速的发展。在数字家庭内部，丰富的信息资源被存储在各种类型的终端设备上。如何在这些类型各异的3C设备间传输、共享包括三维几何模型在内的各种信息资源，成为当前数字家庭领域中一个重要的研究内容。\n 基于以上两个问题的提出，本文从几何压缩技术、几何模型的渐进式传输与数据存储结构等内容入手，在以下四个方面进行了研究工作。\n 1.本文提出了一个针对三角形条带构成的三角形网格拓扑信息的高效压缩算法。该算法针对条带化后的三角形网格拓扑信息进行压缩，通过定义一套独特的编解码规则，编解码只需一次路径完成，压缩率较为理想，且所需时间及空间与三角形网格顶点数成线型函数关系。同时，该算法可实现多策略渐进式传输，在完成对网格模型的编码后，可以根据所选取的关键点序列，对整体编码进行分批传输，以达到渐进式传输的目的。\n 2.本文设计了一种基于边界表示法的三角形网格存储数据结构——三角形扩展树。三角形扩展树可以在减少三维模型存储空间的同时，维系网格完整的拓扑信息，适合在资源受限的环境中表示三角形网格模型。而且该结构可以容易地进行边塌陷与顶点分裂，便于进行网格简化与渐进式传输。同时，基于三角形扩展树，本文还提出了一套拓扑信息的检索算法和数据结构的压缩算法。\n 3.针对三维点云模型的分割与压缩，本文在相关密度因子算法的基础上进行优化，提出了一种基于密度的三维点云模型分割算法。该算法通过将点云模型从三维位置坐标系投影到颜色、纹理等几何信息坐标系中，并应用优化相关密度因子和权自适应交集运算将投影后的点云分割成一批批具有相似特征的点集，从而达到对三维点云模型几何信息进行压缩的目的。\n 4.

关键词：几何压缩三角形带计算机图形学图像处理网络传输

来源：评论

学校读者我要写书评

暂无评论

三维几何压缩

三维几何压缩

引用

作者：刘新国浙江大学

学位级别：博士

该文重点研究了几何压缩技术，用于处理计算机图形学及其应用领域中广泛使用的三准几何数据.计算机图形学，从它的诞生发展到现在，已经在许多领域扮演着越来越重要的角色，包括科学探索、工程设计、机械制造、模拟仿真、医药卫生、城... 详细信息

该文重点研究了几何压缩技术，用于处理计算机图形学及其应用领域中广泛使用的三准几何数据.计算机图形学，从它的诞生发展到现在，已经在许多领域扮演着越来越重要的角色，包括科学探索、工程设计、机械制造、模拟仿真、医药卫生、城市规划、环境保沪、文物修复、教育培训、艺术创造、以及游戏娱乐等许多方面.在这些日渐广泛的应用之中，大量使用着三维几何数据，以完成和实现各种不同的目标和效果. 在该文中，一个多边形网格的数据表示为两部分：第一部分叫做拓扑信息，指多边形网格顶点之间的连接关系：第二部分叫做几何信息，指多边形网格坐标、颜色、法向以及纹理坐标等几何属性.相应地，几何压缩算法也包含两个主要内容：1）拓扑编码;2）几何编码.该文在研究几何压缩算法方面的主要贡献有：· 以区域增长的方式对网格进行遍历，同时将它分解为一些基本层结构.这些基本层结构很简单，易于进行十分有效地编码.·利用几何连贯性，实现对网格坐标的有效压缩. ·结合已有算法的长处，为任意的三角形网格设计了一个通用的编码算法，而且该算法还可以很容易用来处理多边形网格·设计了两种渐进式的几何传输格式，用于在网络上，特别是在国际互联网上有效地传输和存取三维几何数据. ·基于光顺思想的顶点预测算法.

关键词：图形学几何压缩实体造型几何光顺曲面网格多分辨率分析调和分析

来源：评论

学校读者我要写书评

暂无评论

细分曲面造型及几何压缩算法研究与设计

细分曲面造型及几何压缩算法研究与设计

引用

作者：陈任中山大学

学位级别：博士

近些年，细分方法成为了几何造型领域最活跃的研究热点之一。随着人们在细分领域的不断开拓和研究，在细分的连续性理论、多分辨率表示、非正则规则的构造技术等方面，人们已取得了许多进展，导致了许多具有不同特性的细分方法的涌现。... 详细信息

近些年，细分方法成为了几何造型领域最活跃的研究热点之一。随着人们在细分领域的不断开拓和研究，在细分的连续性理论、多分辨率表示、非正则规则的构造技术等方面，人们已取得了许多进展，导致了许多具有不同特性的细分方法的涌现。但是，就目前来说，细分方法要取代传统CAD/CAGD方法的地位仍有许多未完成的工作。同时，随着计算机浮点运算能力和图形加速能力的飞速提升，应用实践对三维模型的真实感和细腻度的要求越来越高，导致三维几何模型的拓扑信息和几何信息量急剧增长，从而也为模型数据的传输和存储带来了严峻的考验。\n 本文的研究内容包括两个方面，第一是研究一些行之有效的造型方法，以进一步提高细分曲面的造型能力。细分模式大致可以分为插值细分和逼近细分两种，插值细分更加容易控制生成网格的形状，并得到了广泛应用，本文也在前人的基础上进一步研究了三角形网格上的插值细分模式。一般说来，细分的运算速度与其新顶点生成掩膜的大小有着密切关系，本文通过研究如何减少掩膜中参考顶点数，在第2章里提出了一种快速的1-4分裂插值细分方法，与现有Butterfly细分兼容，且在不牺牲过多曲面质量的前提下，达到快速细分的目的。此外，观察到现有Butterfly方法在细分曲面质量上的不足，本文第3章重新设计了Butterfly细分掩膜，以达到提高细分曲面效果的目的，提出了一种曲率有界且C1连续的插值细分，最后通过傅立叶分析把正则掩膜推广到任意拓扑的网格上。\n 本文第二个研究方向是几何模型压缩和渐进传输算法，该算法有利于减少几何模型数据信息的冗余，提高模型的传输速度，加速模型的显示。本文以四边形面片为基本研究对象，根据几何模型拓扑信息和几何信息的不同特点，分别研究拓扑信息的简化和几何信息的数据压缩两个方面内容，并结合这两方面的研究建立一个完整的四边形面片压缩和渐进传输算法框架。在拓扑信息的简化上，本文主要研究基于细分小波的面片简化。文章运用提升算法和Kobbelt提出的细分模型建立四边形插值细分小波，再利用该细分小波对面片进行简化，达到拓扑信息简化的目的。在面片简化的同时，部分几何信息会转化为小波系数，方便了后续几何信息的压缩。\n 在几何信息的压缩上，本文主要研究小波系数的量化和零树构建两方面内容。文章首先根据各简化层次面、边的对应关系，提出小波系数的组织方式，构建出基于浮点数域的四又树。接着，本文参照EZW算法提出浮点形式的逐次逼近量化，给出量化阈值的计算公式，从而结合熵编码技术对四叉树进行量化编码，实现几何信息的数据压缩。最后，本文综合上述几何压缩、数据压缩的研究内容，结合面片重构、熵编码等算法，给出一个面向四边形面片的压缩和渐进传输算法框架，并对框架的部分算法实现进行阐述。通过对实际模型的试验，该算法有较高的压缩比，同时支持渐进传输和显示，达到了预期的目的。\n 随着三维图形显示的推广，本文的成果将会有较好的应用前景，对于三维技术的推广和应用具有十分重要的现实意义。

关键词：细分方法曲面造型几何压缩三维几何模型插值细分逼近细分细分小波零树编码

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：