基于矩阵分解的图形渐变避免自交算法研究

摘要

针对基于边角插值法的图形渐变过程中图形容易产生扭曲、连接断口、自交等非自然情况,提出一种基于基于矩阵分解与图形避免自交的图形渐变算法.该算法在源图形与目标图形已建立最佳对应的基础上,采用矩阵SVD分解法并采用线性插值法实现图形渐变.在渐变序列图形中出现局部自交情况,利用自交点判断方法,检测到自交点并选择合理位置采用曲线连接断口点,从而实现无自交的、流畅、光滑、自然的变形序列图形.