Differential D16663 Diff 58210 source/blender/blenkernel/intern/fcurve.c

Changeset View

Standalone View

source/blender/blenkernel/intern/fcurve.c

Show First 20 Lines • Show All 1,703 Lines • ▼ Show 20 Lines	bool BKE_fcurve_delete_keys_selected(FCurve *fcu)
return changed;		return changed;
}		}

void BKE_fcurve_delete_keys_all(FCurve *fcu)		void BKE_fcurve_delete_keys_all(FCurve *fcu)
{		{
fcurve_bezt_free(fcu);		fcurve_bezt_free(fcu);
}		}

		/* Time + Average value */
		typedef struct tRetainedKeyframe {
		struct tRetainedKeyframe next, prev;
		float frame; /* frame to cluster around */
		float val; /* average value */

		size_t tot_count; /* number of keyframes that have been averaged */
		size_t del_count; /* number of keyframes of this sort that have been deleted so far */
		} tRetainedKeyframe;

		void BKE_fcurve_merge_duplicate_keys(FCurve *fcu, const int sel_flag, const bool use_handle)
		{
		/* NOTE: We assume that all keys are sorted */
		ListBase retained_keys = {NULL, NULL};
		const bool can_average_points = ((fcu->flag & (FCURVE_INT_VALUES \| FCURVE_DISCRETE_VALUES)) ==
		0);

		/* sanity checks */
		if ((fcu->totvert == 0) \|\| (fcu->bezt == NULL)) {
		return;
		}

		/* 1) Identify selected keyframes, and average the values on those
		* in case there are collisions due to multiple keys getting scaled
		* to all end up on the same frame
		*/
		for (int i = 0; i < fcu->totvert; i++) {
		BezTriple *bezt = &fcu->bezt[i];

		if (BEZT_ISSEL_ANY(bezt)) {
		bool found = false;

		/* If there's another selected frame here, merge it */
		for (tRetainedKeyframe *rk = retained_keys.last; rk; rk = rk->prev) {
		if (IS_EQT(rk->frame, bezt->vec[1][0], BEZT_BINARYSEARCH_THRESH)) {
		rk->val += bezt->vec[1][1];
		rk->tot_count++;

		found = true;
		break;
		}
		if (rk->frame < bezt->vec[1][0]) {
		/* Terminate early if have passed the supposed insertion point? */
		break;
		}
		}

		/* If nothing found yet, create a new one */
		if (found == false) {
		tRetainedKeyframe *rk = MEM_callocN(sizeof(tRetainedKeyframe), "tRetainedKeyframe");

		rk->frame = bezt->vec[1][0];
		rk->val = bezt->vec[1][1];
		rk->tot_count = 1;

		BLI_addtail(&retained_keys, rk);
		}
		}
		}

		if (BLI_listbase_is_empty(&retained_keys)) {
		/* This may happen if none of the points were selected... */
		if (G.debug & G_DEBUG) {
		printf("%s: nothing to do for FCurve %p (rna_path = '%s')\n", __func__, fcu, fcu->rna_path);
		}
		return;
		}

		/* Compute the average values for each retained keyframe */
		LISTBASE_FOREACH (tRetainedKeyframe *, rk, &retained_keys) {
		rk->val = rk->val / (float)rk->tot_count;
		}

		/* 2) Delete all keyframes duplicating the "retained keys" found above
		* - Most of these will be unselected keyframes
		* - Some will be selected keyframes though. For those, we only keep the last one
		* (or else everything is gone), and replace its value with the averaged value.
		*/
		for (int i = fcu->totvert - 1; i >= 0; i--) {
		BezTriple *bezt = &fcu->bezt[i];

		/* Is this keyframe a candidate for deletion? */
		/* TODO: Replace loop with an O(1) lookup instead */
		for (tRetainedKeyframe *rk = retained_keys.last; rk; rk = rk->prev) {
		if (IS_EQT(bezt->vec[1][0], rk->frame, BEZT_BINARYSEARCH_THRESH)) {
		/* Selected keys are treated with greater care than unselected ones... */
		if (BEZT_ISSEL_ANY(bezt)) {
		/* - If this is the last selected key left (based on rk->del_count) ==> UPDATE IT
		* (or else we wouldn't have any keyframe left here)
		* - Otherwise, there are still other selected keyframes on this frame
		* to be merged down still ==> DELETE IT
		*/
		if (rk->del_count == rk->tot_count - 1) {
		/* Update keyframe... */
		if (can_average_points) {
		/* TODO: update handles too? */
		bezt->vec[1][1] = rk->val;
		}
		}
		else {
		/* Delete Keyframe */
		BKE_fcurve_delete_key(fcu, i);
		}

		/* Update count of how many we've deleted
		* - It should only matter that we're doing this for all but the last one
		*/
		rk->del_count++;
		}
		else {
		/* Always delete - Unselected keys don't matter */
		BKE_fcurve_delete_key(fcu, i);
		}

		/* Stop the RK search... we've found our match now */
		break;
		}
		}
		}

		/* 3) Recalculate handles */
		testhandles_fcurve(fcu, sel_flag, use_handle);

		/* cleanup */
		BLI_freelistN(&retained_keys);
		}

/** \} */		/** \} */

/* -------------------------------------------------------------------- */		/* -------------------------------------------------------------------- */
/** \name F-Curve Evaluation		/** \name F-Curve Evaluation
* \{ */		* \{ */

static float fcurve_eval_keyframes_extrapolate(		static float fcurve_eval_keyframes_extrapolate(
FCurve fcu, BezTriple bezts, float evaltime, int endpoint_offset, int direction_to_neighbor)		FCurve fcu, BezTriple bezts, float evaltime, int endpoint_offset, int direction_to_neighbor)
▲ Show 20 Lines • Show All 756 Lines • Show Last 20 Lines