共查询到20条相似文献,搜索用时 78 毫秒
1.
提出一种基于网格边的光滑度计算来进行Catmull-Clark自适应细分的新算法。该方法能够在满足显示需求的前提下较好地减小细分曲面过程中的网格生成数,同时解决了由于采用网格顶点曲率计算,来实现自适应细分方法中平均化生成顶点曲率带来的不足。通过对比试验,算法能更好地区别当前细分网格中光滑与非光滑区域,增加对非光滑区域网格加密密度,并且该算法能够普遍适用于较复杂的细分模式中,具有一定的推广价值。 相似文献
2.
基于细分的图像插值算法 总被引:4,自引:0,他引:4
将基于法向的曲线细分技术应用到图像插值中,提出一种基于细分的图像插值算法.该算法无须建立中间连续图像模型,能自适应地插值,而且插值系数可为任意正实数.应用该算法插值后的边界清晰、自然,忠实地反映了原始图像的面貌.与传统的插值算法相比,其边界处理效果好,具有线性复杂度且易于实现. 相似文献
3.
提出一种基于二次误差的三角网格自适应细分算法,该算法采用二次误差描述三角网格的曲率变化情况,只对二次误差大于阈值的三角面片进行细分,避免了在较平坦区域再进行细分,以较少的三角面片表达了模型的特征,实现三角网格的自适应细分.与全局细分相比,自适应细分既可增加模型光顺性,又可减少模型的数据处理量,提高细分效率. 相似文献
4.
5.
6.
吴元翠 《数字社区&智能家居》2013,(13):3142-3145
首先研究了传统的Loop细分曲面算法,通过分析发现随着细分次数的增多细分算法中三角形网格片数增长过快。针对这一问题提出一种自适应细分曲面算法。算法根据相邻两个三角形面上的法向量的夹角,判断细分网格中较为光滑和非光滑的区域。实验结果表明,算法提高了数据处理速度,并且模型简单易实现。 相似文献
7.
按曲率选取基点的多分辨率表示重构算法 总被引:2,自引:1,他引:1
通过曲率引导选取一组基面来完成Eck等提出的任意拓扑三角网格多分辨率表示重构算法中的Voronoi划分.在提高效率的同时,可在相同网格规模下取得更好的重构质量;在重采样过程中以粗网格的Loop细分来指导参数域的细分,减轻了原算法因线性细分而产生的块状分界现象.最后提出一种自适应细分重采样技术,以减少数据冗余. 相似文献
8.
在几何造型和计算机动画中,空间变形是一种重要的几何外形编辑和柔性物体动画生成技术.提出一种基于细分曲面控制的多分辨率空间变形方法,解决了变形控制手段的复杂性和变形效率之间的矛盾.对采用多种细分规则的变形结果进行了比较和分析,得出了选择适当的细分规则和细分深度的经验性原则.在算法效率方面,通过采用空间剖分技术加速了参数化过程,并且利用细分的局部性缩短了变形的响应时间,从而达到了实时交互的目的.最后,在上述算法的基础上实现了一个完整的空间变形系统,提供了多种交互手段用以生成控制网格,并实现了具有多分辨率性质的变形控制. 相似文献
9.
Doo-Sabin细分算法在动态模式下的推广 总被引:1,自引:0,他引:1
提出一种基于均匀三角多项式B样条的动态保凸细分算法,它可以看作Doo-Sabin细分算法在动态模式下的一个推广.其细分规则基于张量积曲面细分模式的几何意义,不仅可以生成旋转曲面等特殊曲面,而且可以根据参数来控制细分曲面的形状.最后运用传统的离散傅里叶技术和特征根方法证明了该细分算法的收敛性. 相似文献
10.
可调自适应三角网格的细分曲面造型方法 总被引:1,自引:0,他引:1
为了研究一种简单的有效的细分曲面方法使生成的曲面不仅光滑而且可调,提出了一种面向三角网格的可调自适应细分曲面造型法,该方法通过在传统的Loop细分模式中加入形状控制因子以使生成的曲面形状可调,同时引入二面角作为控制误差来判断相邻三角形夹角是否满足给定的阈值,以此实现自适应细分过程。模拟算例结果表明,该方法不仅能用较少网格获得性能良好的曲面,而且可以通过选取不同的值调整生成曲面形状,满足工程需要。 相似文献
11.
有关B样条曲线曲面的binary细分技巧及其应用的研究已经获得了许多成果,建立在B样条binary细分基础上的binary细分法收敛性连续性分析的生成多项式法就是其中之一。该文研究了B样条曲线的p-nary细分问题,给出并证明了B样条基函数的p尺度细分方程中细分系数的计算公式及其性质,讨论了用p-nary细分生成非有理及有理B样条曲线的细分规则。采用该文的方法可方便而快速地在计算机上绘制有理B样条曲线。文章的结果可用于对一般p-nary曲线细分法收敛性及连续性的分析。 相似文献
12.
This paper presents a directional subdivision method for speeding up ray tracing. This method is easy to use, because it automatically adapts the subdivision to the scene relieving the user from having to set parameters for the subdivision. It also attempts a balance between 5D and spatial subdivision in order to benefit from both methods. A memory saving scheme is introduced and experimental results are presented. 相似文献
13.
Artifact analysis on triangular box-splines and subdivision surfaces defined by triangular polyhedra
Surface artifacts are features in a surface which cannot be avoided by movement of control points. They are present in B-splines, box splines and subdivision surfaces. We showed how the subdivision process can be used as a tool to analyse artifacts in surfaces defined by quadrilateral polyhedra (
[Sabin et al., 2005] and [Augsd?rfer et al., 2011]).In this paper we are utilising the subdivision process to develop a generic expression which can be employed to determine the magnitude of artifacts in surfaces defined by any regular triangular polyhedra. We demonstrate the method by analysing box-splines and regular regions of subdivision surfaces based on triangular meshes: Loop subdivision, Butterfly subdivision and a novel interpolating scheme with two smoothing stages. We compare our results for surfaces defined by triangular polyhedra to those for surfaces defined by quadrilateral polyhedra. 相似文献
14.
基于混合细分模式,提出了细分曲面尖锐特征生成方法,通过对初始混合控制网格上要生成的各种尖锐特征的顶点和边分别作标记,然后局部修改细分规则进行迭代细分,实现了光滑混合曲面上产生折痕、角点、刺点、尖点的尖锐特征效果,并对尖锐特征处的局部细分矩阵进行了详细的特征分析。实验结果表明,该文算法效果好,能很好地保持模型的尖锐特征。 相似文献
15.
《国际计算机数学杂志》2012,89(12):879-903
In this article, by generalizing the techniques of Mustafa, Falai and Deng (2006), we estimate the error bounds between the tensor product binary volumetric model and its control polyhedron after k-fold subdivision. Our bounds are expressed in terms of the first-order differences of the initial control point sequences and constants that depend on the subdivision masks. 相似文献
16.
在移动计算中,3维图形通常是由几何造型的网格来表示。为了解决移动图形的存储、传输和显示问题,提出了一种基于逆细分的构建渐进网格的算法,给出了渐进网格通过网格传输和在移动终端上渲染3维图形的方法。细密的网格通过逐层地、分批地删除其冗余信息,最后生成由基网格和一系列误差值组成的渐进网格。在算法实施时,将Loop逼近型细分模式作为插值型细分模式进行操作。该算法共分3个关键步骤:网格分裂、奇点预测、网格更新。简化后的渐进网格可以无损还原。实验结果表明,该算法效率高,比以往的方法速度快。 相似文献
17.
Loop型半静态细分方法 总被引:1,自引:1,他引:1
在拓展四次三方向Box-样条曲面离散定义的基础上,导出了半静态Loop细分方法,并构造了该细分方法的二邻域细分矩阵.通过对细分矩阵特征值的理论分析,证明了文中方法的细分极限曲面收敛且切平面连续.半静态Loop细分方法的细分矩阵随细分次数规则变化,与传统Loop细分方法相比,该方法具有更大的灵活性和更丰富的造型表现能力. 相似文献
18.
19.
用逼近型√3细分方法构造闭三角网格的插值曲面 总被引:1,自引:0,他引:1
邓重阳 《计算机辅助设计与图形学学报》2010,22(2)
为了避免用逼近型3~(1/2)细分方法构造插值曲面过程中出现的烦琐运算,利用3细分方法极限点计算公式,提出一种用逼近型3~(1/2)细分方法构造闭三角网格插值曲面的方法.给定待插值的闭三角网格,先用一个新的几何规则与原3~(1/2)细分方法的拓扑规则细分一次得到一个初始网格,用3~(1/2)细分方法细分该初始网格得到插值曲面;新几何规则根据极限点公式确定,保证了初始网格的极限曲面插值待插值的三角网格.由于初始网格的顶点仅与待插值顶点2邻域内的点相关,所以插值曲面具有良好的局部性,即改变一个待插值点的位置时,只影响插值曲面在其附近的形状.该方法中只有确定初始网格顶点的几何规则与原3细分方法不同,故易于整合到原有的细分系统中.实验结果表明,该方法具有计算简单、有充分的自由度调整插值曲面的形状等特点,使得利用3~(1/2)细分方法构造三角网格的插值曲面变得极其简单. 相似文献
20.
针对任意三角网格,提出一种简单有效且局部性更好的带参数的ternary插值曲面细分法,给出并证明了细分法收敛与G1连续的充分条件.在任意给定三角控制网格的条件下,可通过对形状参数的适当选择来实现对插值细分曲面形状的调整. 相似文献