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

Batik graphics morphing algorithm based on increment iterative transformation

作　　者：刘征宏 潘伟杰[1] 

机构地区：[1]贵州大学机械工程学院,教育部现代制造技术重点实验室,贵阳550003

出　　处：《计算机应用研究》2013年第12期3817-3819,共3页Application Research of Computers

基　　金：贵州大学引进人才科研项目合同[贵大人基合字([2012]009);国家科技部科技支撑计划资助项目(2012BAZD4317)

摘　　要：针对蜡染图形创新,提出一种基于增量式迭代变换法的图形渐变方法,即在不受特征点集对应的约束下,实现两个平面图形之间自然、平滑渐变。该方法采用迭代渐变的思想,对图形进行矢量预处理,并分别在源矢量图形和目标矢量图形上采样一组几何特征点,通过等分弧长对应的规则把两个图形进行权重归中,对采样的节点求全局最小二乘进行特征匹配与映射,再通过增量式迭代变换法得到一系列渐变中间图形。计算机仿真结果表明,此算法能够较好地实现非特征对应的图形渐变,达到过渡自然、平滑的目的。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.

关 键 词：图形渐变 采样 最小二乘 增量式迭代 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]