《计算机应用研究》|Application Research of Computers

基于增量式迭代变换的蜡染图形渐变算法

Batik graphics morphing algorithm based on increment iterative transformation

免费全文下载 (已被下载 次)  
获取PDF全文
作者 刘征宏,潘伟杰
机构 贵州大学 机械工程学院,教育部现代制造技术重点实验室,贵阳 550003
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2013)12-3817-03
DOI 10.3969/j.issn.1001-3695.2013.12.078
摘要 针对蜡染图形创新, 提出一种基于增量式迭代变换法的图形渐变方法, 即在不受特征点集对应的约束下, 实现两个平面图形之间自然、平滑渐变。该方法采用迭代渐变的思想, 对图形进行矢量预处理, 并分别在源矢量图形和目标矢量图形上采样一组几何特征点, 通过等分弧长对应的规则把两个图形进行权重归中, 对采样的节点求全局最小二乘进行特征匹配与映射, 再通过增量式迭代变换法得到一系列渐变中间图形。计算机仿真结果表明, 此算法能够较好地实现非特征对应的图形渐变, 达到过渡自然、平滑的目的。
关键词 图形渐变;采样;最小二乘;增量式迭代
基金项目 贵州大学引进人才科研项目合同[贵大人基合字([2012]009)
国家科技部科技支撑计划资助项目(2012BAZD4317)
本文URL http://www.arocmag.com/article/01-2013-12-078.html
英文标题 Batik graphics morphing algorithm based on increment iterative transformation
作者英文名 LIU Zheng-hong, PAN Wei-jie
机构英文名 Key Laboratory of Advanced Manufacturing Technology of Ministry of Education, School of Mechanical Engineering, Guizhou University, Guiyang 550003, China
英文摘要 For the realization of morphing naturally and smoothly between two 2D shape, this paper presented a graphics morphing method based on the increment iterative transformation, and this graphics applied to the situation that the feature was not correspond between two shapes. In contrast to the existing methods, the proposed method pretreated the graphics firstly, then sampled a set of feature points from the source graphics and target graphics, and weighted and normalized the two graphics, obtained the global least squares series based on the samples and corresponding, matched them, after that generated a series of metamorphosis graphics by increment iterative transformation method. Computer simulation results show that the result gotten from the algorithm can avoid atrophy and twisted of metamorphosis graphics, and achieve the transition naturally and smoothly.
英文关键词 graphics morphing; sampling; least squares; increment iterative
参考文献 查看稿件参考文献
  [1] SEDERBERG T W, GREENWOOD E. A physically based approach to 2D shape blending [C] //Proc of the 19th Annual Conference on Computer Graphics and Interactive Techniques. New York:ACM Press, 1992:25-34.
[2] SEDERBERG T W, GAO Pei-sheng, WANG Guo-jin, et al. 2-D shape blending:an intrinsic solution to the vertex path problem[C] //Proc of the 20th Annual Conference on Computer Graphics and Interactive Techniques. New York:ACM Press, 1993:15-18.
[3] SHAPIRA M, RAPPOPORT A. Shape blending using the star-skeleton representation [J] . IEEE Computer Graphics and Applications, 1995, 15(2):44-55.
[4] ALEXA M, COHEN-OR D, LEVIN D. As-rigid-as-possible shape interpolation [C] //Proc of the 27th Annual Conference on Computer Graphics and Interactive Techniques. New York:ACM Press, 2000:157-164.
[5] YANG Wen-wu, FENG Jie-qing. 2D shape morphing via automatic feature matching and hierarchical interpolation [J] . Computers & Graphics, 2009, 33(3):414-423.
[6] ZHOU Xiao-dan, JIANG Da-wei, ZHAO Ning-bo, et al. Polygons morphing based on triangle decomposition and reconstruction[J] . Journal of Computer-Aided Design & Computer Graphics, 2009, 21(6):730-735.
[7] HE Lei, JIANG Da-wei, ZHANG Yong-feng, et al. Shape blending based on representation of simplified polygons in the similar tangent space [J] . Journal of Computer-Aided Design & Computer Graphics, 2007, 19(3):304-310.
[8] YANG Wen-wu, FENG Jie-qing, WANG Xun. 2D shape blending based on multi-level feature structures [J] . Journal of Computer-Aided Design & Computer Graphics, 2012, 24(5):563-573.
[9] 吕福起, 江维琼, 基于边角插值法的图形渐变避免自交算法研[J] . 计算机应用研究, 2013, 30(4):1259-1262.
收稿日期
修回日期
页码 3817-3819
中图分类号 TP391.41;TP301.6
文献标志码 A