KeyframeEffectModelBase::KeyframeVector KeyframeEffectModelBase::normalizedKeyframes(const KeyframeVector& keyframes) { double lastOffset = 0; KeyframeVector result; result.reserveCapacity(keyframes.size()); for (const auto& keyframe : keyframes) { double offset = keyframe->offset(); if (!isNull(offset)) { ASSERT(offset >= 0); ASSERT(offset <= 1); ASSERT(offset >= lastOffset); lastOffset = offset; } result.append(keyframe->clone()); } if (result.isEmpty()) return result; if (isNull(result.last()->offset())) result.last()->setOffset(1); if (result.size() > 1 && isNull(result[0]->offset())) result.first()->setOffset(0); size_t lastIndex = 0; lastOffset = result.first()->offset(); for (size_t i = 1; i < result.size(); ++i) { double offset = result[i]->offset(); if (!isNull(offset)) { for (size_t j = 1; j < i - lastIndex; ++j) result[lastIndex + j]->setOffset(lastOffset + (offset - lastOffset) * j / (i - lastIndex)); lastIndex = i; lastOffset = offset; } } return result; }