Research on avoiding self-intersection in shape morphing based onlength and angle interpolation algorithms
基于边角插值法的图形渐变避免自交算法研究

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.