信息记录材料

首页 > 刊期 > 2021 > 6期 > 综合：探索与发现

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

吕福起

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

【关键字】图形渐变；SVD 分解；自交点；变形序列