首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 203 毫秒
1.
一种改进的基于三角形折叠和包络的网格简化   总被引:1,自引:0,他引:1       下载免费PDF全文
我们提出了一种带属性的三角形网格简化方法,该方法利用包络和二次误差矩阵来共同控制简化:利用包络控制网格简化的全局误差,保证简化的整体效果;利用二次误差矩阵对网格简化的局部误差进行控制,以保持模型的局部特征和细节。算法中还加入了颜色、纹理方面的参数,以保持模型的颜色和纹理特征。  相似文献   

2.
基于变分网格的曲面简化高效算法   总被引:1,自引:0,他引:1  
金勇  吴庆标  刘利刚 《软件学报》2011,22(5):1097-1105
根据变分网格逼近表示所定义的全局误差能量,提出一种局部贪心优化算法.该算法通过控制目标网格分片数来简化网格,通过种子的自适应选取来达到理想的简化效果,具有直观的几何意义.该方法计算量较小,效率较高,能够有效地应用于几何造型系统中.  相似文献   

3.
基于体积误差的三角形收缩网格简化算法   总被引:1,自引:0,他引:1  
本文提出了一种基于体积误差的三角形收缩网格简化算法。根据体积误差方程和指定的体积误差门限,通过计算体积误差的最小值把对应的三角形收缩到一点,从而简化了表示物体模型的三角形网格。实验结果表明,这种算法简化效果好、效率高,误差可以控制。  相似文献   

4.
基于三角形折叠的网格简化算法   总被引:64,自引:2,他引:62  
在计算机图形学中,物体常常用三角形网格模型来描述。本文提出了一种新的基于三角形折叠的网格简化算法。该网格简化算法不仅能减少模型中的三角形数目而且能保持模型拓扑结构。算法给出了一种基于点到平面距离的有效的误差控制方法,并能在用户指定的误差范围内通过使原始网格中的三角形折叠达到大量简化的目的。该算法实现简单并且速度快。另外为了有效地支持多分辨率模型的表示以及相邻层次模型间的连续过渡,本文还给出了一种基  相似文献   

5.
一种基于误差控制的网格多分辨模型生成算法   总被引:3,自引:0,他引:3  
唐杰  张福炎 《计算机学报》2005,28(9):1534-1540
提出一种网格多分辨模型生成算法.该算法以最大误差L∞控制的网格简化算法为基础,通过删除边和拆分点操作进行向下和向上采样,将网格模型表示为由一个低分辨率的网格和一系列修改操作组成的多分辨模型.同其它算法相比,该算法在初始向下采样时,重点考虑了简化误差对模型精度的影响.在生成网格多分辨模型时,该算法将细化操作分解为对网格模型的几何修改信息和各细化操作之间的关系信息,确保了多分辨模型的健壮性.该算法可通过三角片数和简化误差两种方法来调整网格模型分辨率,实验结果证明了本算法的有效性.  相似文献   

6.
刘学慧  吴恩华 《软件学报》1999,10(2):121-128
全局光照模型计算通常将环境中的表面分解得足够细,以精确地捕捉由于物体间相互遮挡所引起的阴影效果及其他一些光照效果.因而,一个复杂场景经全局光照计算后,其模型复杂度远远超出了当今图形工作站的实时绘制能力.给出了一种辐射度全局光照网格模型的简化方法.算法首先根据辐射度计算的特点以及人眼的视觉特点,提出以辐射度最大相对变化值为准则,以面片合并法实现全局光照网格模型的第1步简化,将原辐射度全局光照网格模型简化为能量相对变化在用户定义误差范围内的一些超面区域.然后利用顶点删除法实现超面区域边界的简化,进一步加大原网格模型的简化程度.试验表明,这种算法不仅能有效地简化辐射度全局光照网格模型,而且能较好地保持原光照网格模型的特征.  相似文献   

7.
针对CAD等工程应用的需要,提出一种具有全局L∞误差控制特性的三角网格模型数字水印算法.在建立多分辨网格的同时在网格顶点坐标上嵌入水印信息,通过局部几何特征进行误差控制.由于水印被冗余地嵌入在模型的整个频带上,该算法可有效地抵抗多种攻击.实验结果表明:文中算法可将水印产生的误差控制在指定的阈值内,且能够抵抗多种水印攻击,具有较好的鲁棒性.  相似文献   

8.
提出一种基于2次误差测度(QEM)的网格简化改进算法。算法首先对折叠边所产生的新顶点定义其在初始网格上的简化支撑域,从而建立新顶点与初始网格之间的联系;然后计算新顶点到支撑域的2次距离误差作为该顶点的全局简化误差,并将原始QEM中的误差作为局部简化误差;最后将两个误差之和作为新的折叠代价目标函数以实现对原有QEM算法的改进。多个模型的简化实验表明,改进算法能较好地保留初始网格的细节特征,并且较为明显地降低简化误差。  相似文献   

9.
三维物体的几何造型中,物体通常用三角形网格来描述.随着计算机建模、仿真,虚拟现实与可视化技术的发展,经常会遇到带有纹理的三角形网格模型的简化问题.为此,提出一种带纹理的三角形网格模型简化算法.该算法中综合考虑了模型几何信息以及纹理信息的全局误差,并通过记录每步边折叠操作来消除累计误差,最终生成在形状和纹理上与原始模型最相似的简化模型.  相似文献   

10.
一种改进的基于三角形折叠的网格简化算法   总被引:5,自引:1,他引:4  
在已有的基于三角形折叠网格简化算法的基础之上,提出了一种改进的算法。对原算法的误差矩阵的计算进行了改进,提出了一种简单的误差控制方法。该改进的简化算法不仅能减少模型中的三角形数目和保持模型拓扑结构,而且实现简单、速度快。  相似文献   

11.
针对现有渐进网格(PM)简化算法在网格高度简化时无法保持模型关键特征、简化速度慢、无法适应多种模型等问题,提出一种以可变参数结合二次误差和类曲率特征度的边折叠算法(QFVP),用于构建面向移动端的渐进网格。首先,该算法通过设置可变参数w,调整二次误差和类曲率特征度在边折叠误差中的相对大小,提升了算法的简化质量,扩大了算法的适用范围;其次,训练了一个误差反向传播(BP)神经网络,用于确定模型w值;再次,提出了边折叠过程中法向量线性估算法,提高算法简化速度,与Gouraud估算法相比,平均缩短网格简化时间23.7%。对比实验显示,QFVP简化生成渐进网格的基网格整体误差小于二次误差度量(QEM)算法和Melax算法;简化时间比QEM算法平均延长7.3%,比Melax算法平均缩短54.7%。  相似文献   

12.
一种新的基于顶点聚类的网格简化算法   总被引:22,自引:0,他引:22  
在计算机图形学中,经常采用多边形网格来描述物体模型.由于绘制时间和存储量 与多边形的数量成正比,过于庞大的物体网格模型通常是不实用的.模型简化在计算机动画、 虚拟现实和交互式可视化等计算机图形应用领域有着广阔的应用前景.为此提出一种新的基 于顶点聚类的网格简化算法.该算法利用八叉树对网格进行自适应划分,给出了一种基于点 到平面距离的有效的误差控制方法,并能在用户指定的误差范围内通过使原始网格中的顶点 聚类达到大量简化的目的.该算法实现简单,速度快且能很好地保持边界特征.给出的一组图 例说明了该算法的有效性.  相似文献   

13.
A New Mesh Simplification Algorithm Based on Triangle Collapses   总被引:6,自引:0,他引:6       下载免费PDF全文
In this paper a new mesh simplification algorithm based on triangle collapses is presented.The algorithm can provide efficient error management and simplify the original mesh greatly.Progressive meshes may be constructed with triangle collapsing operation.To make continuous transition between level of detail (LOD) models possible,a method for interpolating is also presented.Examples illustrate the efficiency of the algorithm.  相似文献   

14.
基于检测球控制的网格模型简化算法研究   总被引:3,自引:0,他引:3  
周儒荣  唐杰  张丽艳  周来水 《软件学报》2001,12(11):1680-1686
在逆向工程、计算机图形学等应用领域中,经常采用多边形网格模型(多为三角形网格)来描述几何形体,但网格中三角片数目往往非常庞大.为了保证对模型的后续操作能有效地进行,有必要在满足一定精度的条件下对其进行简化.提出了一种基于检测球控制简化精度的网格模型简化算法.该算法运行速度快,简化效果好.  相似文献   

15.
交互虚拟环境中,VRML作为三维场景描述语言得到广泛应用,场景中的物体常常用三角形网格模型来描述,本文提出了一种适合VRML应用的网格简化算法,该算法不仅可以快速减少模型中的画片数目而且能保持模型良好的视觉效果,算法中给出了一种有效的误差控制方法,能在用户指定的误差范围内通过使原始网格中的边折叠达到大量简化的目的,该算法实现简单且速度快,另外能够有效地支持细节层次模型的表示,最后给出实例证明了该算法的有效性。  相似文献   

16.
模型简化是解决复杂三维模型存储、传输、实时绘制与硬件处理能力的局限性之间矛盾的主要方法。介绍了三角网格模型简化相关技术和算法。目前基于边折叠的三角网格模型简化算法边折叠计算复杂,没有有效进行动态简化,结合Garland的二次误差度量算法和Hoppe的累进网格算法,提出了基于代价函数的三角网格模型动态简化算法。  相似文献   

17.
基于能量评估的网格简化算法及其应用   总被引:33,自引:3,他引:30  
网格简化是曲面重构和多细节层次构造中的一个重要步骤,本文提出了一个基于局部能量评估的网格简化算法,能够大量地删除密集网格的三角形面片.为了加速算法的执行还提出了一种简单有效的采样方法.算法自动化程度高,能有效地支持多细节层次模型的建立.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号