基于边角插值法的图形渐变避免自交算法研究  

Research on avoiding self-intersection in shape morphing based on length and angle interpolation algorithms

作　　者：吕福起[1] 江维琼[1] 

机构地区：[1]重庆工商大学融智学院基础部,重庆400033

出　　处：《计算机应用研究》2013年第4期1259-1262,共4页Application Research of Computers

基　　金：国家教育部人文社科规划项目(10YJA720035)

摘　　要：提出了一种新的算法,该算法根据图形渐变序列中出现的局部自交点,先判断出这些点的位置并计算出自交区域所占整个图形面积的比例,根据设定的阈值,采用合理的微调整算法,在尽可能保持源图形形态的基础上,将自交点剔除,达到渐变序列中图形全部为简单多边形的目的。结果表明提出的算法能够很好地将图形渐变中的自交点剔除,实现比单独采用边角插值法更理想的图形渐变效果。This paper proposed a new algorithm.Firstly,the algorithm judged the position of self-intersection points and calculated the area ratio of self-intersection zone.Secondly,it gave suitable adjustment for these pictures based on the basis of shape of the original pictures.At last,all deleted the self-intersection points and the morphing sequence pictures were all simple polygons.The results show that the proposed method can delete all the self-intersection points from shape morphing sequence which gets much more ideal shape morphing effect in comparison with taking length and angle interpolation algorithms independently.

关 键 词：图形渐变 顶点对应 插值路径 自交点 阈值 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]