共查询到20条相似文献,搜索用时 62 毫秒
1.
基于细节的自适应网格简化 总被引:9,自引:2,他引:9
从模型中保留的几何细节出发,提出一种自适应的三角网格简化算法.该算法首先比较顶点与其相邻点之间的欧氏距离是否超过预先设定的简化尺度,删除小于该尺度的相邻点,再对删除造成的空洞作局部三角剖分.此算法的特点是用细节度参数控制简化模型的整体精度,并且简化的尺度可以根据模型表面的细节情况作自适应调整,自动在细节丰富的区域变小而在细节稀疏的区域变大.通过两组应用实例可以看到,文中算法在有效地降低数据量的同时很好地保持了模型的视觉特征. 相似文献
2.
三角网格模型上任意两点间的近似最短路径算法研究 总被引:13,自引:2,他引:13
提出一种任意三角网格模型上两点间的近似最短路径算法.该算法首先将三角网格模型表示为带权图结构,然后用Dijkstra算法计算带权图中两顶点间的最短路径,并将其作为网格模型上该两点间最短路径的初始近似.通过不断地迭代对相关三角形边进行自适应细分,并构造每次细分后新的带权图,从而对网格模型上的两点间最短路径进行迭代逼近.该算法效率高,可以很好地控制精度,适用于大型三角网格模型两点间最短路径寻找.文中还讨论了该算法在任意三角网格模型区域划分中的应用. 相似文献
3.
4.
任意拓扑结构网格模型自适应调整和光顺算法 总被引:3,自引:1,他引:3
在改进拉普拉斯算子的同时,吸取平均曲率法的优点,提出一种任意网格模型自适应调整和光顺算法.该算法通过沿法矢方向和在切平面上同时对网格顶点进行调整,保证了调整后模型不仅光顺,而且网格形状均匀;该算法还可以根据不同的精度自动地对网格调整进行控制,有效地保留了原始模型中的特征信息.应用实例表明,该算法可以保证在满足精度要求的条件下,得到更合理的三角网格模型. 相似文献
5.
带属性的三角网格模型简化算法研究 总被引:10,自引:3,他引:10
在计算机视觉,计算机仿真,网络传输中,经常遇到带有颜色,纹理等属性的三角网格模型的简化问题,文中提出一种带属性的三角网格模型简化的算法,该算法将表征网格顶点信息的向量由简单的三维几何信息扩展到包含颜色,纹理等附加信息的多维向量,在R^n空间中用对称Hausdorff距离控制网络简化顺序和精度,既保证了简化网格模型在几何上与补始网格模型尽可能地相似,又较好地保存了初始网格模型的颜色,纹理等信息。 相似文献
6.
潘炯波 《计算机工程与应用》2011,47(18):186-187
提出面向三角网格全局细分和局部自适应的细分算法。在原三角网格模型上计算每个面片的中心坐标,据此生成的中心坐标点作为新的顶点坐标进行重新绘制得到三角基网格,然后进行多次迭代,达到基本的全局细分目标。在最后生成的基网格上,可以通过调节最大网格面积和平均网格面积之间的比例系数等,来得到更加均匀的三角网格。实验表明该方法能到得到质量较高的细分结果。 相似文献
7.
基于几何特征和力学特性的自适应网格生成算法 总被引:10,自引:4,他引:6
为获得适合有限元分析的满意网格划分,提出了平面域的基于几何特征和力学特性相结合的自适应网络生成方法,实现了应力集中区的网格局部加密及平稳变密度的网格自动剖分,通过实例表明本方法实用性强、效果良好。 相似文献
8.
交互虚拟环境中,VRML作为三维场景描述语言得到广泛应用,场景中的物体常常用三角形网格模型来描述,本文提出了一种适合VRML应用的网格简化算法,该算法不仅可以快速减少模型中的画片数目而且能保持模型良好的视觉效果,算法中给出了一种有效的误差控制方法,能在用户指定的误差范围内通过使原始网格中的边折叠达到大量简化的目的,该算法实现简单且速度快,另外能够有效地支持细节层次模型的表示,最后给出实例证明了该算法的有效性。 相似文献
9.
一种改进的基于三角形折叠的网格简化算法 总被引:4,自引:1,他引:4
在已有的基于三角形折叠网格简化算法的基础之上,提出了一种改进的算法。对原算法的误差矩阵的计算进行了改进,提出了一种简单的误差控制方法。该改进的简化算法不仅能减少模型中的三角形数目和保持模型拓扑结构,而且实现简单、速度快。 相似文献
10.
11.
12.
13.
14.
在曲面造型系统中,如何方便地修改和交互地编辑曲面模型是一个关键问题。提出了一种基于小波多分辨率分析的交互式编辑方法。首先通过小波多分辨率分析,将复杂网格简化成各种分辨率;然后再通过Dijkstra最短路径算法和宽度遍历方法选取待编辑区域;最后,基于三维图形的几何变换方法,对选取的区域进行交互式编辑,进而合并之,并恢复到原始分辨率。实验结果表明,该方法主要特点是操作直观、方便、快速。 相似文献
15.
四边形网格的结构特点要求网格单元满足全局一致性,难以取得网格质量与表达效率之间的平衡.为此,提出一种基于全局的各向异性四边形主导网格重建方法,可生成网格质量好且冗余程度低的四边形网格.重建过程以主曲率线为基本采样单元,首先计算模型表面的主曲率场并对主曲率场积分,得到密集的主曲率线采样;再根据贪心算法,利用几何形体自身的各向异性找出冗余度最高的主曲率线并予以删除;如此循环,直至达到理想的采样密度.该重建方法适用于任意拓扑网格模型,所得到的各向异性四边形主导网格在网格模型分辨率下降时,由于始终保留重要主曲率线,从而可以更好地保持模型特征.同时,在基于贪心算法的渐进式主曲率线删除过程中,可产生分辨率连续可调的四边形主导网格. 相似文献
16.
大型网格模型简化和多分辨率技术综述 总被引:3,自引:0,他引:3
网格简化和多分辨率绘制是2种对于提高绘制性能非常有效的技术,但对于大型网格模型,这2种技术的设计和实现本身也存在诸多难点.文中综述了大型网格模型简化和多分辨率技术的研究进展,首先分析和比较基于网格分割、基于外存数据结构和基于流式策略的大型网格模型简化方法,然后介绍和比较大型网格模型多分辨率表示的设计、构建和绘制技术.最后总结并展望了该研究领域的发展趋势. 相似文献
17.
四边形网格的结构特点要求网格单元满足全局一致性,难以取得网格质量与表达效率之间的平衡。为此,提出一种基于全局的各向异性四边形主导网格重建方法,可生成网格质量好且冗余程度低的四边形网格。重建过程以主曲率线为基本采样单元,首先计算模型表面的主曲率场并对主曲率场积分,得到密集的主曲率线采样;再根据贪心算法,利用几何形体自身的各向异性找出冗余度最高的主曲率线并予以删除;如此循环,直至达到理想的采样密度。该重建方法适用于任意拓扑网格模型,所得到的各向异性四边形主导网格在网格模型分辨率下降时,由于始终保留重要主曲率线,从而可以更好地保持模型特征。同时,在基于贪心算法的渐进式主曲率线删除过程中,可产生分辨率连续可调的四边形主导网格。 相似文献
18.
19.
针对模型简化过程中出现的特征细节丢失、简化结果过于均匀等问题,文中基于特征保持提出一种改进的三角形折叠网格简化算法。简化前对原始模型中的三角形预分类,简化中以二次误差测度度量简化过程,以三角形狭长度、局部区域面积以及局部区域尖锐度控制三角形简化顺序,对边界三角形和内部三角形采取不同的简化策略,以此保持模型特征和降低算法复杂度。本算法在Visual c++6.0开发环境下,结合OpenGL编程语言实现。实验结果表明,改进算法采用延迟简化特征区域及形状好的三角形的方法,有效地保持了模型原始特征,且简化速度较快。 相似文献
20.
一种改进的基于三角形折叠的模型简化算法 总被引:1,自引:0,他引:1
本文基于三角形折叠的网格简化算法,提出了一种改进的算法。算法计算三角形顶点到相关平均平面的距离的最大值,结合三角形的面积、表面属性和预设特征给出三角形权值,确定折叠次序;并能够用累进网格实现连续的层次细节模型。该算法实现简单,运算速度快,而且能够有效保持模型预设的重要特征。 相似文献