共查询到20条相似文献,搜索用时 62 毫秒
1.
二维多边形渐变在二维角色动画、模式匹配、几何造型等领域有着重要的应用.已有的方法大多根据多边形的边长、角度、面积、骨架等几何属性来完成多边形之间的最佳对应和渐变,而忽略了多边形的内在视觉特征.提出了一种基于视觉特征对应的2-D多边形渐变方法,该方法把源多边形和目标多边形按照视觉特征进行同构特征分解,得到若干对对应的特征子多边形.在渐变过程中,每个源特征子多边形光滑地过渡到目标特征子多边形.通过引入特征分解点,用户可以灵活和直观地改变特征子多边形,按照预想的效果控制多边形的渐变.实验效果表明,基于特征分解的顶点对应和插值算法不仅可以得到光滑的多边形渐变序列,而且可以实现多边形的特征对应和特征保留. 相似文献
2.
基于增量式迭代变换的蜡染图形渐变算法 总被引:1,自引:0,他引:1
针对蜡染图形创新, 提出一种基于增量式迭代变换法的图形渐变方法, 即在不受特征点集对应的约束下, 实现两个平面图形之间自然、平滑渐变。该方法采用迭代渐变的思想, 对图形进行矢量预处理, 并分别在源矢量图形和目标矢量图形上采样一组几何特征点, 通过等分弧长对应的规则把两个图形进行权重归中, 对采样的节点求全局最小二乘进行特征匹配与映射, 再通过增量式迭代变换法得到一系列渐变中间图形。计算机仿真结果表明, 此算法能够较好地实现非特征对应的图形渐变, 达到过渡自然、平滑的目的。 相似文献
3.
提出了一种基于视觉特征的渐变算法,通过图像骨架确立特征点,进而对图形进行同构特征分解。采用可控制子多边形边角插值,通过轮廓多边形渐变控制子多边形渐变,用户也可以通过控制轮廓插值交互控制渐变过程。实验表明:该算法简单有效,渐变过程自然合理。 相似文献
4.
5.
基于多层次特征结构的二维形状渐变 总被引:1,自引:0,他引:1
二维形状渐变在二维角色动画、模式匹配、几何造型中有着重要的应用.已有方法大多根据边长、角度、面积等局部几何属性来完成形状之间的最佳对应和渐变,忽略了形状的内在特征结构.为此,提出一种基于多层次特征结构的二维形状渐变方法,首先将源形状和目标形状分解为若干个视觉显著性特征,并通过一种用户启发式的半自动方法建立2个形状的特征对应关系;然后根据形状的特征信息构建源形状和目标形状的多层次特征结构,分别表示形状特征的整体位置和朝向、形状特征的局部朝向和形状特征的局部细节;最后组合不同特征层次上的插值结果,重构出中间形状.在源形状到目标形状的渐变过程中,针对不同层次上的特征信息分别使用近似保刚性插值、边角插值以及弹性线性插值方法进行过渡.实验结果表明,该方法简单高效,有效地避免了形状的内部扭曲,保持了形状的局部特征,可产生自然、光滑且视觉真实的形状渐变序列. 相似文献
6.
基于改进扫描线算法的快速图形运算 总被引:3,自引:1,他引:2
提出了一个基于改进扫描线算法的快速图形运算方法。该算法把图形逻辑或拓扑运算和交点计算有机地结合起来,并给出了一种新的交点判断计算方法和基于点的逻辑运算方法,大大减少了图形运算中的冗余计算。该算法具有运算速度快O(NlogN)、空间要求少O(N^1/2)等特点。 相似文献
7.
基于Biharmonic样条插值的图像渐变算法及实现 总被引:3,自引:0,他引:3
图像变形是计算机动画的重要技术之一。本文提出一种图像变形方法,利用Biharmonic样条曲面插值实现空间映射,采用后向映射和双线性插值进行图像重采样。在图像变形基础上结合图像融合技术实现了图像渐变。该方法使用灵活,操作者可以简单地改变特征点的数量和位置以控制变形细节而无需其他操作。实验结果表明,该方法产生的过渡图像平滑、自然,每幅变形图像边界稳定且有良好的可视性。 相似文献
8.
图形处理软件中,常常需要将许多非自交图形合并成一个图形,提出一种基于矢量游走的任意非自交多边形合并算法,提出了适合于多边形合并运算的改进矢量游走规则及交点转移条件.通过将交点和两相交矢量边联合处理,对交点分类,有效地去除了“伪交点”,进而简化了重合交点处理.提出用带凸度线段的方式来表示圆和舍圆弧边的多边形,成功地将矢量游走规则运用到这些复杂多边形的快速合并当中. 相似文献
9.
10.
《数值分析》课程是高校理工科学生的必修课程,插值法是数值分析中最基本的方法。文章通过对插值法图形动态模拟的研究。利用VB6.0和一些图形技术,探讨在多媒体环境中,实现算法的动态图形生成。 相似文献
11.
The paper presents a new method to interpolate a pair of 2D shapes that are represented by piecewise linear curves. The method addresses two key problems in 2D shape morphing process: feature correspondence and path interpolation. First, a robust feature metric is defined to measure the similarity of a pair of 2D shapes in terms of visual appearance, orientation and relative size. Based on the metric, an optimal problem is defined and solved to associate the features on the source shape with the corresponding ones on the target shape. Then, a two-level hierarchical approach is proposed to solve the corresponding features interpolation trajectory problem. The algorithm decomposes the input shapes into a pair of corresponding coarse polygons and several pairs of corresponding features. Then the corresponding coarse polygons are interpolated in an as-rigid-as-possible plausible way; meanwhile the corresponding features are interpolated using the intrinsic method. Thus interior distortions of the intermediate shapes could be avoided and the feature details on the input shapes could be well preserved. Experimental results show that the method can generate smooth, natural and visually pleasing 2D shape morphing effects. 相似文献
12.
提出了一种可控制形状的多边形变形算法。该方法在源和目标多边形上指定对应的特征点,通过特征点的位置变化来带动整个多边形变化。得到的中间多边形在特征点约束下保持原内在量相对关系的最小变化,有效去除了多余的形变。通过试验表明,该算法产生的变形序列能很好地避免萎缩、自交等不自然现象,取得了良好的变形效果。 相似文献
13.
14.
15.
二维形状变形技术在二维角色动画、模式匹配、几何造型、虚拟现实、工业模拟、科学计算可视化等领域有着重要的应用。本文提出了一种顶点路径圆弧法的二维形状变形新方法。该算法通过控制关键帧多边形顶点按照一条特殊的圆弧曲线路径进行运动,实现二维形状变形。通过许多实例的测试表明,该算法效果良好:不仅可以保持首末关键帧形状的共同特征,而且中间插值形状变化自然平滑。同时,我们的方法易于用户交互控制;容易推广到高维情形;计算量较小、能达到系统实时的要求。 相似文献
16.
17.
二维物体变形技术在计算机动画、工业造型设计、科学计算可视化、电影特技等领域有着广泛的应用,具有十分重要的意义。近年来,有许多研究者提出了一些效果不错的算法,文中对这些算法进行了分析,对二维物体变形技术做了较全面的综述,探讨了现有二维物体变形技术中需要改进的关键问题,并给出了变形技术在未来的发展方向。 相似文献
18.
二维物体变形技术在计算机动画、工业造型设计、科学计算可视化、电影特技等领域有着广泛的应用,具有十分重要的意义。近年来,有许多研究者提出了一些效果不错的算法,文中对这些算法进行了分析,对二维物体变形技术做了较全面的综述,探讨了现有二维物体变形技术中需要改进的关键问题,并给出了变形技术在未来的发展方向。 相似文献
19.
曲线形状的变形技术在计算机动画和产品造型设计中有着重要的应用。以单位球面四元素插值为基础建立非线性的局部变换,通过在中间帧重构方程引进边界控制条件,提出了具有边界约束的空间曲线和平面曲线形状的变形方法。该方法在曲线形状渐变序列中具有保周长的线性变化,适合一般曲线的渐变和骨架行走的特征。还给出了建立渐变序列的边界曲线算法,通过实例说明了造型和编辑边界曲线能得到良好的拼接效果。实验表明,该算法在空间曲线变形中具有良好的视觉效果和应用前景,算法具有简易性和统一性。 相似文献