共查询到17条相似文献,搜索用时 46 毫秒
1.
2.
3.
4.
5.
基于子分规则的边折叠简化方法 总被引:15,自引:0,他引:15
边折叠简化方法是一种主要的三角网格简化方法,已成为多分辨率自适应曲面参数化,基于法向细节的几何压缩,渐进风格算法的重要组成部分,文中采用子分的思想生成三角网格模型的新顶点,从而减小了简化模型和原始模型之间的误差,此外,还给出保持模型流形的方法,最后给出一种新的计算简化网络与原发中网络之间的Metro距离的采样方法,并分析这个距离误差。 相似文献
6.
提出在三角网格中利用多个三角形组合及检索n边形(n为正整数)的规则,并提出一种具有相似折叠规律的n边形折叠的网格简化算法,该算法以n边形折叠为基本简化操作,并以二次误差作为误差度量,每次n边形折叠操作可以减少n-1个顶点以及2(n-1)个三角形,n越大达到某一简化目标所需的折叠次数越少,因此简化速度也可能越快.通过选取适当的n值及新顶点位置,新算法可以转化成顶点删除、边折叠及三角形折叠3种已知的几何元素删除算法,因此也可以视做为基于二次误差度量的几何元素删除简化算法的总括算法.最后分别对几种n取值情况列举实验数据,说明该算法的有效性. 相似文献
7.
8.
9.
结合边折叠和局部优化的网格简化算法 总被引:1,自引:0,他引:1
针对目前网格简化算法在将三维模型简化到较低分辨率时,网格模型的细节特征丢失、网格质量不佳的问题,提出一种保持特征的高质量网格简化算法。引入顶点近似曲率的概念,并将其与边折叠的误差矩阵结合,使得简化模型的细节特征在最大限度上得到保持。同时分析简化后三角网格的质量,对三角网格作局部优化处理,减少狭长三角形的数量,提高简化模型的网格质量。使用Apple模型和Horse模型进行实验,并与一种经典的基于边折叠的网格简化算法以及其改进算法之一进行对比。实验结果显示,两种对比算法三角网格分布过于均匀,局部细节模糊不清,而所提算法的三角网格在曲率大的区域稠密,在平坦处稀疏,细节特征清晰可辨;简化模型的几何误差的数量值与两种对比算法处于同一数量级;所提算法的简化网格的平均质量远高于两种对比算法。实验结果表明,在不扩大几何误差的情况下,所提算法不仅具有较强的细节特征保持能力,而且简化模型的网格质量较高,视觉效果较好。 相似文献
10.
在边折叠简化方法的基础上,提出一种用体积变化的平方作为误差度量的三角网格简化算法。算法中引入三角形法向约束因子的概念,并把它嵌入到边折叠误差矩阵中;能够自适应地分配简化网格的疏密,保持更多的模型几何特征。实验表明,该算法简化误差低,模型视觉质量高,简化效果较好。 相似文献
11.
根据Garland的QEM算法提出了一种快速的网格模型简化算法。算法使用顶点权值来表示顶点的重要程度,顶点权值可以将收缩的边所影响的范围控制在较小的区域内;顶点的权值被存储在一个优先权队列中并且利用优先权队列来控制边收缩的顺序,顶点的优先权队列所存储的元素比较少并且易于维护。该算法实现容易、执行速度快。 相似文献
12.
多体模型在3DGIS中使用三角网表达,地质体之间因空间相邻关系存在公共面。目前网格简化方法主要针对单体模型,无法满足多体模型网格简化需要。提出了基于可控序列的边折叠条件分离相邻边界内外的公共面和非公共面部分,并使多体简化过程统一处理。实验分析表明该方法能够满足多体模型简化要求,并能处理地学中带有约束条件的顶点。 相似文献
13.
一种改进的基于三角形折叠的网格简化算法 总被引:4,自引:1,他引:4
在已有的基于三角形折叠网格简化算法的基础之上,提出了一种改进的算法。对原算法的误差矩阵的计算进行了改进,提出了一种简单的误差控制方法。该改进的简化算法不仅能减少模型中的三角形数目和保持模型拓扑结构,而且实现简单、速度快。 相似文献
14.
目前提出的网格简化算法中,三角形折叠简化方法是一种主要的简化方法,在网格压缩、多细节层次模型生成、递进网格构造中得到了广泛地应用。提出一种基于三角形折叠的网格模型简化改进算法,在基于三角形折叠的基础上,在计算三角形折叠误差代价时引入局部区域面积度量参数,有效控制简化模型的三角形折叠顺序。实验表明,采用该文算法简化后的模型更逼近原始模型。 相似文献
15.
基于八叉树的海量测量数据的非均匀简化 总被引:2,自引:1,他引:1
提出了一种高效的非均匀简化方法:先求出数据集的最小立方体包围盒,应用八叉树原理将其分割成八个小立方体;然后计算每个非空立方体中局部离散曲面的曲面变分和包含的点数,并根据用户给定的曲面变分阈值和点数阈值决定是否继续分割;最后为每个叶子立方体保留一个点。应用实例表明,该方法速度快,能很好地保留原始数据的几何特征,适用于复杂的测量数据。 相似文献
16.
Mesh simplification is the process of reducing the number of triangles in a mesh representation of object surface. For a given level of detail or error tolerance, the conventional mesh simplification algorithms maximize the edge length globally, without explicitly considering local object shape. In this paper, we present a shape‐adaptive mesh simplification algorithm that locally maximizes edge length, depending on local shape. The proposed algorithm achieves shape‐adaptive simplification by iteratively maximizing edges between vertices, based on comparison with the ‘optimal’ edge lengths derived from local directional curvatures for a given error tolerance. Edge‐based processing facilitates the local shape adaptation and preserves sharp features. Experimental results demonstrate the efficacy of the proposed algorithm, by showing good visual quality and extremely small approximation error. Copyright © 2003 John Wiley & Sons, Ltd. 相似文献
17.
多细节层次(LOD)是实时图形生成的一项重要技术。介绍了几种典型的多细节层次模型的自动生成算法,在此基础上提出了一种基于边折叠的多边形网格模型简化算法。实验表明,这种网格模型简化算法能在损失很少的屏幕像素误差的前提下提高图形绘制速度,是一种简单且有效的LOD自动生成算法。 相似文献