rename RNA_property_is_set() --> RNA_struct_property_is_set() in preperation to add...
[blender.git] / source / blender / editors / transform / transform_generics.c
1 /*
2  * ***** BEGIN GPL LICENSE BLOCK *****
3  *
4  * This program is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU General Public License
6  * as published by the Free Software Foundation; either version 2
7  * of the License, or (at your option) any later version.
8  *
9  * This program is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12  * GNU General Public License for more details.
13  *
14  * You should have received a copy of the GNU General Public License
15  * along with this program; if not, write to the Free Software Foundation,
16  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
17  *
18  * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
19  * All rights reserved.
20  *
21  * The Original Code is: all of this file.
22  *
23  * Contributor(s): none yet.
24  *
25  * ***** END GPL LICENSE BLOCK *****
26  */
27
28 /** \file blender/editors/transform/transform_generics.c
29  *  \ingroup edtransform
30  */
31
32
33 #include <string.h>
34 #include <math.h>
35
36 #include "MEM_guardedalloc.h"
37
38 #include "BLO_sys_types.h" // for intptr_t support
39
40 #include "DNA_anim_types.h"
41 #include "DNA_armature_types.h"
42 #include "DNA_lattice_types.h"
43 #include "DNA_screen_types.h"
44 #include "DNA_space_types.h"
45 #include "DNA_scene_types.h"
46 #include "DNA_object_types.h"
47 #include "DNA_meshdata_types.h"
48 #include "DNA_view3d_types.h"
49 #include "DNA_modifier_types.h"
50 #include "DNA_movieclip_types.h"
51
52 #include "RNA_access.h"
53
54 //#include "BIF_screen.h"
55 //#include "BIF_mywindow.h"
56 #include "BIF_gl.h"
57 #include "BIF_glutil.h"
58 //#include "BIF_editmesh.h"
59 //#include "BIF_editsima.h"
60 //#include "BIF_editparticle.h"
61 //#include "BIF_meshtools.h"
62
63 #include "BKE_animsys.h"
64 #include "BKE_action.h"
65 #include "BKE_armature.h"
66 #include "BKE_curve.h"
67 #include "BKE_depsgraph.h"
68 #include "BKE_displist.h"
69 #include "BKE_fcurve.h"
70 #include "BKE_lattice.h"
71 #include "BKE_mesh.h"
72 #include "BKE_nla.h"
73 #include "BKE_context.h"
74 #include "BKE_tracking.h"
75
76 #include "ED_anim_api.h"
77 #include "ED_armature.h"
78 #include "ED_image.h"
79 #include "ED_keyframing.h"
80 #include "ED_markers.h"
81 #include "ED_mesh.h"
82 #include "ED_particle.h"
83 #include "ED_screen_types.h"
84 #include "ED_space_api.h"
85 #include "ED_uvedit.h"
86 #include "ED_view3d.h"
87 #include "ED_curve.h" /* for curve_editnurbs */
88 #include "ED_clip.h"
89
90 //#include "BDR_unwrapper.h"
91
92 #include "BLI_math.h"
93 #include "BLI_blenlib.h"
94 #include "BLI_editVert.h"
95 #include "BLI_rand.h"
96 #include "BLI_utildefines.h"
97
98 #include "WM_types.h"
99 #include "WM_api.h"
100
101 #include "UI_resources.h"
102
103 //#include "blendef.h"
104 //
105 //#include "mydevice.h"
106
107 #include "transform.h"
108
109 extern ListBase editelems;
110
111 /* ************************** Functions *************************** */
112
113 void getViewVector(TransInfo *t, float coord[3], float vec[3])
114 {
115         if (t->persp != RV3D_ORTHO)
116         {
117                 float p1[4], p2[4];
118                 
119                 copy_v3_v3(p1, coord);
120                 p1[3] = 1.0f;
121                 copy_v3_v3(p2, p1);
122                 p2[3] = 1.0f;
123                 mul_m4_v4(t->viewmat, p2);
124                 
125                 p2[0] = 2.0f * p2[0];
126                 p2[1] = 2.0f * p2[1];
127                 p2[2] = 2.0f * p2[2];
128                 
129                 mul_m4_v4(t->viewinv, p2);
130                 
131                 sub_v3_v3v3(vec, p1, p2);
132         }
133         else {
134                 copy_v3_v3(vec, t->viewinv[2]);
135         }
136         normalize_v3(vec);
137 }
138
139 /* ************************** GENERICS **************************** */
140
141 static void clipMirrorModifier(TransInfo *t, Object *ob)
142 {
143         ModifierData *md= ob->modifiers.first;
144         float tolerance[3] = {0.0f, 0.0f, 0.0f};
145         int axis = 0;
146         
147         for (; md; md=md->next) {
148                 if ((md->type==eModifierType_Mirror) && (md->mode & eModifierMode_Realtime)) {
149                         MirrorModifierData *mmd = (MirrorModifierData*) md;
150                         
151                         if(mmd->flag & MOD_MIR_CLIPPING) {
152                                 axis = 0;
153                                 if(mmd->flag & MOD_MIR_AXIS_X) {
154                                         axis |= 1;
155                                         tolerance[0] = mmd->tolerance;
156                                 }
157                                 if(mmd->flag & MOD_MIR_AXIS_Y) {
158                                         axis |= 2;
159                                         tolerance[1] = mmd->tolerance;
160                                 }
161                                 if(mmd->flag & MOD_MIR_AXIS_Z) {
162                                         axis |= 4;
163                                         tolerance[2] = mmd->tolerance;
164                                 }
165                                 if (axis) {
166                                         float mtx[4][4], imtx[4][4];
167                                         int i;
168                                         TransData *td = t->data;
169                                         
170                                         if (mmd->mirror_ob) {
171                                                 float obinv[4][4];
172                                                 
173                                                 invert_m4_m4(obinv, mmd->mirror_ob->obmat);
174                                                 mult_m4_m4m4(mtx, obinv, ob->obmat);
175                                                 invert_m4_m4(imtx, mtx);
176                                         }
177                                         
178                                         for(i = 0 ; i < t->total; i++, td++) {
179                                                 int clip;
180                                                 float loc[3], iloc[3];
181                                                 
182                                                 if (td->flag & TD_NOACTION)
183                                                         break;
184                                                 if (td->loc==NULL)
185                                                         break;
186                                                 
187                                                 if (td->flag & TD_SKIP)
188                                                         continue;
189                                                 
190                                                 copy_v3_v3(loc,  td->loc);
191                                                 copy_v3_v3(iloc, td->iloc);
192                                                 
193                                                 if (mmd->mirror_ob) {
194                                                         mul_m4_v3(mtx, loc);
195                                                         mul_m4_v3(mtx, iloc);
196                                                 }
197                                                 
198                                                 clip = 0;
199                                                 if(axis & 1) {
200                                                         if(fabsf(iloc[0])<=tolerance[0] ||
201                                                            loc[0]*iloc[0]<0.0f)
202                                                         {
203                                                                 loc[0]= 0.0f;
204                                                                 clip = 1;
205                                                         }
206                                                 }
207                                                 
208                                                 if(axis & 2) {
209                                                         if(fabs(iloc[1])<=tolerance[1] ||
210                                                            loc[1]*iloc[1]<0.0f)
211                                                         {
212                                                                 loc[1]= 0.0f;
213                                                                 clip = 1;
214                                                         }
215                                                 }
216                                                 if(axis & 4) {
217                                                         if(fabs(iloc[2])<=tolerance[2] ||
218                                                            loc[2]*iloc[2]<0.0f)
219                                                         {
220                                                                 loc[2]= 0.0f;
221                                                                 clip = 1;
222                                                         }
223                                                 }
224                                                 if (clip) {
225                                                         if (mmd->mirror_ob) {
226                                                                 mul_m4_v3(imtx, loc);
227                                                         }
228                                                         copy_v3_v3(td->loc, loc);
229                                                 }
230                                         }
231                                 }
232                                 
233                         }
234                 }
235         }
236 }
237
238 /* assumes obedit set to mesh object */
239 static void editmesh_apply_to_mirror(TransInfo *t)
240 {
241         TransData *td = t->data;
242         EditVert *eve;
243         int i;
244         
245         for(i = 0 ; i < t->total; i++, td++) {
246                 if (td->flag & TD_NOACTION)
247                         break;
248                 if (td->loc==NULL)
249                         break;
250                 if (td->flag & TD_SKIP)
251                         continue;
252                 
253                 eve = td->extra;
254                 if (eve) {
255                         eve->co[0]= -td->loc[0];
256                         eve->co[1]= td->loc[1];
257                         eve->co[2]= td->loc[2];
258                 }
259                 
260                 if (td->flag & TD_MIRROR_EDGE)
261                 {
262                         td->loc[0] = 0;
263                 }
264         }
265 }
266
267 /* for the realtime animation recording feature, handle overlapping data */
268 static void animrecord_check_state (Scene *scene, ID *id, wmTimer *animtimer)
269 {
270         ScreenAnimData *sad= (animtimer) ? animtimer->customdata : NULL;
271         
272         /* sanity checks */
273         if ELEM3(NULL, scene, id, sad)
274                 return;
275         
276         /* check if we need a new strip if:
277          *      - if animtimer is running 
278          *      - we're not only keying for available channels
279          *      - the option to add new actions for each round is not enabled
280          */
281         if (IS_AUTOKEY_FLAG(scene, INSERTAVAIL)==0 && (scene->toolsettings->autokey_flag & ANIMRECORD_FLAG_WITHNLA)) {
282                 /* if playback has just looped around, we need to add a new NLA track+strip to allow a clean pass to occur */
283                 if ((sad) && (sad->flag & ANIMPLAY_FLAG_JUMPED)) {
284                         AnimData *adt= BKE_animdata_from_id(id);
285                         
286                         /* perform push-down manually with some differences 
287                          * NOTE: BKE_nla_action_pushdown() sync warning...
288                          */
289                         if ((adt->action) && !(adt->flag & ADT_NLA_EDIT_ON)) {
290                                 float astart, aend;
291                                 
292                                 /* only push down if action is more than 1-2 frames long */
293                                 calc_action_range(adt->action, &astart, &aend, 1);
294                                 if (aend > astart+2.0f) {
295                                         NlaStrip *strip= add_nlastrip_to_stack(adt, adt->action);
296                                         
297                                         /* clear reference to action now that we've pushed it onto the stack */
298                                         adt->action->id.us--;
299                                         adt->action= NULL;
300                                         
301                                         /* adjust blending + extend so that they will behave correctly */
302                                         strip->extendmode= NLASTRIP_EXTEND_NOTHING;
303                                         strip->flag &= ~(NLASTRIP_FLAG_AUTO_BLENDS|NLASTRIP_FLAG_SELECT|NLASTRIP_FLAG_ACTIVE);
304                                         
305                                         /* also, adjust the AnimData's action extend mode to be on 
306                                          * 'nothing' so that previous result still play 
307                                          */
308                                         adt->act_extendmode= NLASTRIP_EXTEND_NOTHING;
309                                 }
310                         }
311                 }
312         }
313 }
314
315 static int fcu_test_selected(FCurve *fcu)
316 {
317         BezTriple *bezt= fcu->bezt;
318         unsigned int i;
319
320         if (bezt==NULL) /* ignore baked */
321                 return 0;
322
323         for (i=0; i < fcu->totvert; i++, bezt++) {
324                 if (BEZSELECTED(bezt)) return 1;
325         }
326
327         return 0;
328 }
329
330 /* helper for recalcData() - for Action Editor transforms */
331 static void recalcData_actedit(TransInfo *t)
332 {
333         Scene *scene= t->scene;
334         SpaceAction *saction= (SpaceAction *)t->sa->spacedata.first;
335         
336         bAnimContext ac= {NULL};
337         ListBase anim_data = {NULL, NULL};
338         bAnimListElem *ale;
339         int filter;
340         
341         /* initialise relevant anim-context 'context' data from TransInfo data */
342                 /* NOTE: sync this with the code in ANIM_animdata_get_context() */
343         ac.scene= t->scene;
344         ac.obact= OBACT;
345         ac.sa= t->sa;
346         ac.ar= t->ar;
347         ac.sl= (t->sa)? t->sa->spacedata.first : NULL;
348         ac.spacetype= (t->sa)? t->sa->spacetype : 0;
349         ac.regiontype= (t->ar)? t->ar->regiontype : 0;
350         
351         ANIM_animdata_context_getdata(&ac);
352         
353         /* perform flush */
354         if (ac.datatype == ANIMCONT_GPENCIL) {
355                 /* flush transform values back to actual coordinates */
356                 flushTransGPactionData(t);
357         }
358         else {
359                 /* get animdata blocks visible in editor, assuming that these will be the ones where things changed */
360                 filter= (ANIMFILTER_DATA_VISIBLE | ANIMFILTER_ANIMDATA);
361                 ANIM_animdata_filter(&ac, &anim_data, filter, ac.data, ac.datatype);
362                 
363                 /* just tag these animdata-blocks to recalc, assuming that some data there changed 
364                  * BUT only do this if realtime updates are enabled
365                  */
366                 if ((saction->flag & SACTION_NOREALTIMEUPDATES) == 0) {
367                         for (ale= anim_data.first; ale; ale= ale->next) {
368                                 /* set refresh tags for objects using this animation */
369                                 ANIM_list_elem_update(t->scene, ale);
370                         }
371                 }
372                 
373                 /* now free temp channels */
374                 BLI_freelistN(&anim_data);
375         }
376 }
377
378 /* helper for recalcData() - for Graph Editor transforms */
379 static void recalcData_graphedit(TransInfo *t)
380 {
381         SpaceIpo *sipo= (SpaceIpo *)t->sa->spacedata.first;
382         Scene *scene;
383         
384         ListBase anim_data = {NULL, NULL};
385         bAnimContext ac= {NULL};
386         int filter;
387         
388         bAnimListElem *ale;
389         int dosort = 0;
390         
391         
392         /* initialise relevant anim-context 'context' data from TransInfo data */
393                 /* NOTE: sync this with the code in ANIM_animdata_get_context() */
394         scene= ac.scene= t->scene;
395         ac.obact= OBACT;
396         ac.sa= t->sa;
397         ac.ar= t->ar;
398         ac.sl= (t->sa)? t->sa->spacedata.first : NULL;
399         ac.spacetype= (t->sa)? t->sa->spacetype : 0;
400         ac.regiontype= (t->ar)? t->ar->regiontype : 0;
401         
402         ANIM_animdata_context_getdata(&ac);
403         
404         /* do the flush first */
405         flushTransGraphData(t);
406         
407         /* get curves to check if a re-sort is needed */
408         filter= (ANIMFILTER_DATA_VISIBLE | ANIMFILTER_FOREDIT | ANIMFILTER_CURVE_VISIBLE);
409         ANIM_animdata_filter(&ac, &anim_data, filter, ac.data, ac.datatype);
410         
411         /* now test if there is a need to re-sort */
412         for (ale= anim_data.first; ale; ale= ale->next) {
413                 FCurve *fcu= (FCurve *)ale->key_data;
414                 
415                 /* ignore unselected fcurves */
416                 if (!fcu_test_selected(fcu))
417                         continue;
418                 
419                 // fixme: only do this for selected verts...
420                 ANIM_unit_mapping_apply_fcurve(ac.scene, ale->id, ale->key_data, ANIM_UNITCONV_ONLYSEL|ANIM_UNITCONV_SELVERTS|ANIM_UNITCONV_RESTORE);
421                 
422                 
423                 /* watch it: if the time is wrong: do not correct handles yet */
424                 if (test_time_fcurve(fcu))
425                         dosort++;
426                 else
427                         calchandles_fcurve(fcu);
428                 
429                 /* set refresh tags for objects using this animation,
430                  * BUT only if realtime updates are enabled  
431                  */
432                 if ((sipo->flag & SIPO_NOREALTIMEUPDATES) == 0)
433                         ANIM_list_elem_update(t->scene, ale);
434         }
435         
436         /* do resort and other updates? */
437         if (dosort) remake_graph_transdata(t, &anim_data);
438         
439         /* now free temp channels */
440         BLI_freelistN(&anim_data);
441 }
442
443 /* helper for recalcData() - for NLA Editor transforms */
444 static void recalcData_nla(TransInfo *t)
445 {
446         TransDataNla *tdn= (TransDataNla *)t->customData;
447         SpaceNla *snla= (SpaceNla *)t->sa->spacedata.first;
448         Scene *scene= t->scene;
449         double secf= FPS;
450         int i;
451         
452         /* for each strip we've got, perform some additional validation of the values that got set before
453          * using RNA to set the value (which does some special operations when setting these values to make
454          * sure that everything works ok)
455          */
456         for (i = 0; i < t->total; i++, tdn++) {
457                 NlaStrip *strip= tdn->strip;
458                 PointerRNA strip_ptr;
459                 short pExceeded, nExceeded, iter;
460                 int delta_y1, delta_y2;
461                 
462                 /* if this tdn has no handles, that means it is just a dummy that should be skipped */
463                 if (tdn->handle == 0)
464                         continue;
465                 
466                 /* set refresh tags for objects using this animation,
467                  * BUT only if realtime updates are enabled  
468                  */
469                 if ((snla->flag & SNLA_NOREALTIMEUPDATES) == 0)
470                         ANIM_id_update(t->scene, tdn->id);
471                 
472                 /* if cancelling transform, just write the values without validating, then move on */
473                 if (t->state == TRANS_CANCEL) {
474                         /* clear the values by directly overwriting the originals, but also need to restore
475                          * endpoints of neighboring transition-strips
476                          */
477                         
478                         /* start */
479                         strip->start= tdn->h1[0];
480                         
481                         if ((strip->prev) && (strip->prev->type == NLASTRIP_TYPE_TRANSITION))
482                                 strip->prev->end= tdn->h1[0];
483                         
484                         /* end */
485                         strip->end= tdn->h2[0];
486                         
487                         if ((strip->next) && (strip->next->type == NLASTRIP_TYPE_TRANSITION))
488                                 strip->next->start= tdn->h2[0];
489                         
490                         /* flush transforms to child strips (since this should be a meta) */
491                         BKE_nlameta_flush_transforms(strip);
492                         
493                         /* restore to original track (if needed) */
494                         if (tdn->oldTrack != tdn->nlt) {
495                                 /* just append to end of list for now, since strips get sorted in special_aftertrans_update() */
496                                 BLI_remlink(&tdn->nlt->strips, strip);
497                                 BLI_addtail(&tdn->oldTrack->strips, strip);
498                         }
499                         
500                         continue;
501                 }
502                 
503                 /* firstly, check if the proposed transform locations would overlap with any neighbouring strips
504                  * (barring transitions) which are absolute barriers since they are not being moved
505                  *
506                  * this is done as a iterative procedure (done 5 times max for now)
507                  */
508                 for (iter=0; iter < 5; iter++) {
509                         pExceeded= ((strip->prev) && (strip->prev->type != NLASTRIP_TYPE_TRANSITION) && (tdn->h1[0] < strip->prev->end));
510                         nExceeded= ((strip->next) && (strip->next->type != NLASTRIP_TYPE_TRANSITION) && (tdn->h2[0] > strip->next->start));
511                         
512                         if ((pExceeded && nExceeded) || (iter == 4) ) {
513                                 /* both endpoints exceeded (or iteration ping-pong'd meaning that we need a compromise)
514                                  *      - simply crop strip to fit within the bounds of the strips bounding it
515                                  *      - if there were no neighbours, clear the transforms (make it default to the strip's current values)
516                                  */
517                                 if (strip->prev && strip->next) {
518                                         tdn->h1[0]= strip->prev->end;
519                                         tdn->h2[0]= strip->next->start;
520                                 }
521                                 else {
522                                         tdn->h1[0]= strip->start;
523                                         tdn->h2[0]= strip->end;
524                                 }
525                         }
526                         else if (nExceeded) {
527                                 /* move backwards */
528                                 float offset= tdn->h2[0] - strip->next->start;
529                                 
530                                 tdn->h1[0] -= offset;
531                                 tdn->h2[0] -= offset;
532                         }
533                         else if (pExceeded) {
534                                 /* more forwards */
535                                 float offset= strip->prev->end - tdn->h1[0];
536                                 
537                                 tdn->h1[0] += offset;
538                                 tdn->h2[0] += offset;
539                         }
540                         else /* all is fine and well */
541                                 break;
542                 }
543                 
544                 /* handle auto-snapping */
545                 switch (snla->autosnap) {
546                         case SACTSNAP_FRAME: /* snap to nearest frame/time  */
547                                 if (snla->flag & SNLA_DRAWTIME) {
548                                         tdn->h1[0]= (float)( floor((tdn->h1[0]/secf) + 0.5f) * secf );
549                                         tdn->h2[0]= (float)( floor((tdn->h2[0]/secf) + 0.5f) * secf );
550                                 }
551                                 else {
552                                         tdn->h1[0]= (float)( floor(tdn->h1[0]+0.5f) );
553                                         tdn->h2[0]= (float)( floor(tdn->h2[0]+0.5f) );
554                                 }
555                                 break;
556                         
557                         case SACTSNAP_MARKER: /* snap to nearest marker */
558                                 tdn->h1[0]= (float)ED_markers_find_nearest_marker_time(&t->scene->markers, tdn->h1[0]);
559                                 tdn->h2[0]= (float)ED_markers_find_nearest_marker_time(&t->scene->markers, tdn->h2[0]);
560                                 break;
561                 }
562                 
563                 /* use RNA to write the values... */
564                 // TODO: do we need to write in 2 passes to make sure that no truncation goes on?
565                 RNA_pointer_create(NULL, &RNA_NlaStrip, strip, &strip_ptr);
566                 
567                 RNA_float_set(&strip_ptr, "frame_start", tdn->h1[0]);
568                 RNA_float_set(&strip_ptr, "frame_end", tdn->h2[0]);
569                 
570                 /* flush transforms to child strips (since this should be a meta) */
571                 BKE_nlameta_flush_transforms(strip);
572                 
573                 
574                 /* now, check if we need to try and move track
575                  *      - we need to calculate both, as only one may have been altered by transform if only 1 handle moved
576                  */
577                 delta_y1= ((int)tdn->h1[1] / NLACHANNEL_STEP(snla) - tdn->trackIndex);
578                 delta_y2= ((int)tdn->h2[1] / NLACHANNEL_STEP(snla) - tdn->trackIndex);
579                 
580                 if (delta_y1 || delta_y2) {
581                         NlaTrack *track;
582                         int delta = (delta_y2) ? delta_y2 : delta_y1;
583                         int n;
584                         
585                         /* move in the requested direction, checking at each layer if there's space for strip to pass through,
586                          * stopping on the last track available or that we're able to fit in
587                          */
588                         if (delta > 0) {
589                                 for (track=tdn->nlt->next, n=0; (track) && (n < delta); track=track->next, n++) {
590                                         /* check if space in this track for the strip */
591                                         if (BKE_nlatrack_has_space(track, strip->start, strip->end)) {
592                                                 /* move strip to this track */
593                                                 BLI_remlink(&tdn->nlt->strips, strip);
594                                                 BKE_nlatrack_add_strip(track, strip);
595                                                 
596                                                 tdn->nlt= track;
597                                                 tdn->trackIndex++;
598                                         }
599                                         else /* can't move any further */
600                                                 break;
601                                 }
602                         }
603                         else {
604                                 /* make delta 'positive' before using it, since we now know to go backwards */
605                                 delta= -delta;
606                                 
607                                 for (track=tdn->nlt->prev, n=0; (track) && (n < delta); track=track->prev, n++) {
608                                         /* check if space in this track for the strip */
609                                         if (BKE_nlatrack_has_space(track, strip->start, strip->end)) {
610                                                 /* move strip to this track */
611                                                 BLI_remlink(&tdn->nlt->strips, strip);
612                                                 BKE_nlatrack_add_strip(track, strip);
613                                                 
614                                                 tdn->nlt= track;
615                                                 tdn->trackIndex--;
616                                         }
617                                         else /* can't move any further */
618                                                 break;
619                                 }
620                         }
621                 }
622         }
623 }
624
625 /* helper for recalcData() - for Image Editor transforms */
626 static void recalcData_image(TransInfo *t)
627 {
628         if (t->obedit && t->obedit->type == OB_MESH) {
629                 SpaceImage *sima= t->sa->spacedata.first;
630                 
631                 flushTransUVs(t);
632                 if(sima->flag & SI_LIVE_UNWRAP)
633                         ED_uvedit_live_unwrap_re_solve();
634                 
635                 DAG_id_tag_update(t->obedit->data, 0);
636         }
637 }
638
639 /* helper for recalcData() - for Movie Clip transforms */
640 static void recalcData_clip(TransInfo *t)
641 {
642         SpaceClip *sc= t->sa->spacedata.first;
643         MovieClip *clip= ED_space_clip(sc);
644         ListBase *tracksbase= BKE_tracking_get_tracks(&clip->tracking);
645         MovieTrackingTrack *track;
646         
647         if(t->state == TRANS_CANCEL) {
648                 track= tracksbase->first;
649                 while(track) {
650                         if(TRACK_VIEW_SELECTED(sc, track)) {
651                                 MovieTrackingMarker *marker= BKE_tracking_ensure_marker(track, sc->user.framenr);
652                                 
653                                 marker->flag= track->transflag;
654                         }
655                         
656                         track= track->next;
657                 }
658         }
659         
660         flushTransTracking(t);
661         
662         track= tracksbase->first;
663         while(track) {
664                 if(TRACK_VIEW_SELECTED(sc, track)) {
665                         if (t->mode == TFM_TRANSLATION) {
666                                 if(TRACK_AREA_SELECTED(track, TRACK_AREA_PAT))
667                                         BKE_tracking_clamp_track(track, CLAMP_PAT_POS);
668                                 if(TRACK_AREA_SELECTED(track, TRACK_AREA_SEARCH))
669                                         BKE_tracking_clamp_track(track, CLAMP_SEARCH_POS);
670                         }
671                         else if (t->mode == TFM_RESIZE) {
672                                 if(TRACK_AREA_SELECTED(track, TRACK_AREA_PAT))
673                                         BKE_tracking_clamp_track(track, CLAMP_PAT_DIM);
674                                 if(TRACK_AREA_SELECTED(track, TRACK_AREA_SEARCH))
675                                         BKE_tracking_clamp_track(track, CLAMP_SEARCH_DIM);
676                         }
677                 }
678                 
679                 track= track->next;
680         }
681         
682         DAG_id_tag_update(&clip->id, 0);
683 }
684
685 /* helper for recalcData() - for 3d-view transforms */
686 static void recalcData_view3d(TransInfo *t)
687 {
688         Base *base = t->scene->basact;
689         
690         if (t->obedit) {
691                 if ELEM(t->obedit->type, OB_CURVE, OB_SURF) {
692                         Curve *cu= t->obedit->data;
693                         ListBase *nurbs= curve_editnurbs(cu);
694                         Nurb *nu= nurbs->first;
695                         
696                         if(t->state != TRANS_CANCEL) {
697                                 clipMirrorModifier(t, t->obedit);
698                                 applyProject(t);
699                         }
700                         
701                         DAG_id_tag_update(t->obedit->data, 0);  /* sets recalc flags */
702                                 
703                         if (t->state == TRANS_CANCEL) {
704                                 while(nu) {
705                                         calchandlesNurb(nu); /* Cant do testhandlesNurb here, it messes up the h1 and h2 flags */
706                                         nu= nu->next;
707                                 }
708                         } 
709                         else {
710                                 /* Normal updating */
711                                 while(nu) {
712                                         test2DNurb(nu);
713                                         calchandlesNurb(nu);
714                                         nu= nu->next;
715                                 }
716                         }
717                 }
718                 else if(t->obedit->type==OB_LATTICE) {
719                         Lattice *la= t->obedit->data;
720                         
721                         if(t->state != TRANS_CANCEL) {
722                                 applyProject(t);
723                         }
724                         
725                         DAG_id_tag_update(t->obedit->data, 0);  /* sets recalc flags */
726                         
727                         if(la->editlatt->latt->flag & LT_OUTSIDE) outside_lattice(la->editlatt->latt);
728                 }
729                 else if (t->obedit->type == OB_MESH) {
730                         EditMesh *em = ((Mesh*)t->obedit->data)->edit_mesh;
731                         /* mirror modifier clipping? */
732                         if(t->state != TRANS_CANCEL) {
733                                 /* apply clipping after so we never project past the clip plane [#25423] */
734                                 applyProject(t);
735                                 clipMirrorModifier(t, t->obedit);
736                         }
737                         if((t->options & CTX_NO_MIRROR) == 0 && (t->flag & T_MIRROR))
738                                 editmesh_apply_to_mirror(t);
739                                 
740                         DAG_id_tag_update(t->obedit->data, 0);  /* sets recalc flags */
741                         
742                         recalc_editnormals(em);
743                 }
744                 else if(t->obedit->type==OB_ARMATURE) { /* no recalc flag, does pose */
745                         bArmature *arm= t->obedit->data;
746                         ListBase *edbo = arm->edbo;
747                         EditBone *ebo;
748                         TransData *td = t->data;
749                         int i;
750                         
751                         if(t->state != TRANS_CANCEL) {
752                                 applyProject(t);
753                         }
754                         
755                         /* Ensure all bones are correctly adjusted */
756                         for (ebo = edbo->first; ebo; ebo = ebo->next){
757                                 
758                                 if ((ebo->flag & BONE_CONNECTED) && ebo->parent){
759                                         /* If this bone has a parent tip that has been moved */
760                                         if (ebo->parent->flag & BONE_TIPSEL){
761                                                 copy_v3_v3 (ebo->head, ebo->parent->tail);
762                                                 if(t->mode==TFM_BONE_ENVELOPE) ebo->rad_head= ebo->parent->rad_tail;
763                                         }
764                                         /* If this bone has a parent tip that has NOT been moved */
765                                         else{
766                                                 copy_v3_v3 (ebo->parent->tail, ebo->head);
767                                                 if(t->mode==TFM_BONE_ENVELOPE) ebo->parent->rad_tail= ebo->rad_head;
768                                         }
769                                 }
770                                 
771                                 /* on extrude bones, oldlength==0.0f, so we scale radius of points */
772                                 ebo->length= len_v3v3(ebo->head, ebo->tail);
773                                 if(ebo->oldlength==0.0f) {
774                                         ebo->rad_head= 0.25f*ebo->length;
775                                         ebo->rad_tail= 0.10f*ebo->length;
776                                         ebo->dist= 0.25f*ebo->length;
777                                         if(ebo->parent) {
778                                                 if(ebo->rad_head > ebo->parent->rad_tail)
779                                                         ebo->rad_head= ebo->parent->rad_tail;
780                                         }
781                                 }
782                                 else if(t->mode!=TFM_BONE_ENVELOPE) {
783                                         /* if bones change length, lets do that for the deform distance as well */
784                                         ebo->dist*= ebo->length/ebo->oldlength;
785                                         ebo->rad_head*= ebo->length/ebo->oldlength;
786                                         ebo->rad_tail*= ebo->length/ebo->oldlength;
787                                         ebo->oldlength= ebo->length;
788                                 }
789                         }
790                         
791                         
792                         if (t->mode != TFM_BONE_ROLL)
793                         {
794                                 /* fix roll */
795                                 for(i = 0; i < t->total; i++, td++)
796                                 {
797                                         if (td->extra)
798                                         {
799                                                 float vec[3], up_axis[3];
800                                                 float qrot[4];
801                                                 
802                                                 ebo = td->extra;
803                                                 copy_v3_v3(up_axis, td->axismtx[2]);
804                                                 
805                                                 if (t->mode != TFM_ROTATION)
806                                                 {
807                                                         sub_v3_v3v3(vec, ebo->tail, ebo->head);
808                                                         normalize_v3(vec);
809                                                         rotation_between_vecs_to_quat(qrot, td->axismtx[1], vec);
810                                                         mul_qt_v3(qrot, up_axis);
811                                                 }
812                                                 else
813                                                 {
814                                                         mul_m3_v3(t->mat, up_axis);
815                                                 }
816                                                 
817                                                 ebo->roll = ED_rollBoneToVector(ebo, up_axis, FALSE);
818                                         }
819                                 }
820                         }
821                         
822                         if(arm->flag & ARM_MIRROR_EDIT)
823                                 transform_armature_mirror_update(t->obedit);
824                         
825                 }
826                 else
827                 {
828                         if(t->state != TRANS_CANCEL) {
829                                 applyProject(t);
830                         }
831                         DAG_id_tag_update(t->obedit->data, 0);  /* sets recalc flags */
832                 }
833         }
834         else if( (t->flag & T_POSE) && t->poseobj) {
835                 Object *ob= t->poseobj;
836                 bArmature *arm= ob->data;
837                 
838                 /* if animtimer is running, and the object already has animation data,
839                  * check if the auto-record feature means that we should record 'samples'
840                  * (i.e. uneditable animation values)
841                  *
842                  * context is needed for keying set poll() functions.
843                  */
844                 // TODO: autokeyframe calls need some setting to specify to add samples (FPoints) instead of keyframes?
845                 if ((t->animtimer) && (t->context) && IS_AUTOKEY_ON(t->scene)) {
846                         int targetless_ik= (t->flag & T_AUTOIK); // XXX this currently doesn't work, since flags aren't set yet!
847                         
848                         animrecord_check_state(t->scene, &ob->id, t->animtimer);
849                         autokeyframe_pose_cb_func(t->context, t->scene, (View3D *)t->view, ob, t->mode, targetless_ik);
850                 }
851                 
852                 /* old optimize trick... this enforces to bypass the depgraph */
853                 if (!(arm->flag & ARM_DELAYDEFORM)) {
854                         DAG_id_tag_update(&ob->id, OB_RECALC_DATA);  /* sets recalc flags */
855                 }
856                 else
857                         where_is_pose(t->scene, ob);
858         }
859         else if(base && (base->object->mode & OB_MODE_PARTICLE_EDIT) && PE_get_current(t->scene, base->object)) {
860                 if(t->state != TRANS_CANCEL) {
861                         applyProject(t);
862                 }
863                 flushTransParticles(t);
864         }
865         else {
866                 int i;
867                 
868                 if(t->state != TRANS_CANCEL) {
869                         applyProject(t);
870                 }
871                 
872                 for (i = 0; i < t->total; i++) {
873                         TransData *td = t->data + i;
874                         Object *ob = td->ob;
875                         
876                         if (td->flag & TD_NOACTION)
877                                 break;
878                         
879                         if (td->flag & TD_SKIP)
880                                 continue;
881                         
882                         /* if animtimer is running, and the object already has animation data,
883                          * check if the auto-record feature means that we should record 'samples'
884                          * (i.e. uneditable animation values)
885                          */
886                         // TODO: autokeyframe calls need some setting to specify to add samples (FPoints) instead of keyframes?
887                         if ((t->animtimer) && IS_AUTOKEY_ON(t->scene)) {
888                                 animrecord_check_state(t->scene, &ob->id, t->animtimer);
889                                 autokeyframe_ob_cb_func(t->context, t->scene, (View3D *)t->view, ob, t->mode);
890                         }
891                         
892                         /* sets recalc flags fully, instead of flushing existing ones 
893                          * otherwise proxies don't function correctly
894                          */
895                         DAG_id_tag_update(&ob->id, OB_RECALC_OB);
896                 }
897         }
898 }
899
900 /* called for updating while transform acts, once per redraw */
901 void recalcData(TransInfo *t)
902 {
903         if (t->spacetype==SPACE_NODE) {
904                 flushTransNodes(t);
905         }
906         else if (t->spacetype==SPACE_SEQ) {
907                 flushTransSeq(t);
908         }
909         else if (t->spacetype == SPACE_ACTION) {
910                 recalcData_actedit(t);
911         }
912         else if (t->spacetype == SPACE_IPO) {
913                 recalcData_graphedit(t);
914         }
915         else if (t->spacetype == SPACE_NLA) {
916                 recalcData_nla(t);
917         }
918         else if (t->spacetype == SPACE_IMAGE) {
919                 recalcData_image(t);
920         }
921         else if (t->spacetype == SPACE_VIEW3D) {
922                 recalcData_view3d(t);
923         }
924         else if (t->spacetype == SPACE_CLIP) {
925                 recalcData_clip(t);
926         }
927 }
928
929 void drawLine(TransInfo *t, float *center, float *dir, char axis, short options)
930 {
931         float v1[3], v2[3], v3[3];
932         unsigned char col[3], col2[3];
933
934         if (t->spacetype == SPACE_VIEW3D)
935         {
936                 View3D *v3d = t->view;
937                 
938                 glPushMatrix();
939                 
940                 //if(t->obedit) glLoadMatrixf(t->obedit->obmat);        // sets opengl viewing
941                 
942                 
943                 copy_v3_v3(v3, dir);
944                 mul_v3_fl(v3, v3d->far);
945                 
946                 sub_v3_v3v3(v2, center, v3);
947                 add_v3_v3v3(v1, center, v3);
948                 
949                 if (options & DRAWLIGHT) {
950                         col[0] = col[1] = col[2] = 220;
951                 }
952                 else {
953                         UI_GetThemeColor3ubv(TH_GRID, col);
954                 }
955                 UI_make_axis_color(col, col2, axis);
956                 glColor3ubv(col2);
957                 
958                 setlinestyle(0);
959                 glBegin(GL_LINE_STRIP);
960                         glVertex3fv(v1);
961                         glVertex3fv(v2);
962                 glEnd();
963                 
964                 glPopMatrix();
965         }
966 }
967
968 void resetTransRestrictions(TransInfo *t)
969 {
970         t->flag &= ~T_ALL_RESTRICTIONS;
971 }
972
973 /* the *op can be NULL */
974 int initTransInfo (bContext *C, TransInfo *t, wmOperator *op, wmEvent *event)
975 {
976         Scene *sce = CTX_data_scene(C);
977         ToolSettings *ts = CTX_data_tool_settings(C);
978         ARegion *ar = CTX_wm_region(C);
979         ScrArea *sa = CTX_wm_area(C);
980         Object *obedit = CTX_data_edit_object(C);
981         
982         /* moving: is shown in drawobject() (transform color) */
983 //  TRANSFORM_FIX_ME
984 //      if(obedit || (t->flag & T_POSE) ) G.moving= G_TRANSFORM_EDIT;
985 //      else if(G.f & G_PARTICLEEDIT) G.moving= G_TRANSFORM_PARTICLE;
986 //      else G.moving= G_TRANSFORM_OBJ;
987         
988         t->scene = sce;
989         t->sa = sa;
990         t->ar = ar;
991         t->obedit = obedit;
992         t->settings = ts;
993         
994         t->data = NULL;
995         t->ext = NULL;
996         
997         t->helpline = HLP_NONE;
998         
999         t->flag = 0;
1000         
1001         t->redraw = 1; /* redraw first time */
1002         
1003         if (event)
1004         {
1005                 copy_v2_v2_int(t->imval, event->mval);
1006                 t->event_type = event->type;
1007         }
1008         else
1009         {
1010                 t->imval[0] = 0;
1011                 t->imval[1] = 0;
1012         }
1013         
1014         t->con.imval[0] = t->imval[0];
1015         t->con.imval[1] = t->imval[1];
1016         
1017         t->mval[0] = t->imval[0];
1018         t->mval[1] = t->imval[1];
1019         
1020         t->transform            = NULL;
1021         t->handleEvent          = NULL;
1022         
1023         t->total                        = 0;
1024         
1025         t->val = 0.0f;
1026         
1027         t->vec[0]                       =
1028                 t->vec[1]               =
1029                 t->vec[2]               = 0.0f;
1030         
1031         t->center[0]            =
1032                 t->center[1]    =
1033                 t->center[2]    = 0.0f;
1034         
1035         unit_m3(t->mat);
1036         
1037         /* if there's an event, we're modal */
1038         if (event) {
1039                 t->flag |= T_MODAL;
1040         }
1041
1042         /* Crease needs edge flag */
1043         if (t->mode == TFM_CREASE) {
1044                 t->options |= CTX_EDGE;
1045         }
1046
1047
1048         /* Assign the space type, some exceptions for running in different mode */
1049         if(sa == NULL) {
1050                 /* background mode */
1051                 t->spacetype= SPACE_EMPTY;
1052         }
1053         else if ((ar == NULL) && (sa->spacetype == SPACE_VIEW3D)) {
1054                 /* running in the text editor */
1055                 t->spacetype= SPACE_EMPTY;
1056         }
1057         else {
1058                 /* normal operation */
1059                 t->spacetype= sa->spacetype;
1060         }
1061
1062
1063         if(t->spacetype == SPACE_VIEW3D)
1064         {
1065                 View3D *v3d = sa->spacedata.first;
1066                 
1067                 t->view = v3d;
1068                 t->animtimer= CTX_wm_screen(C)->animtimer;
1069                 
1070                 /* turn manipulator off during transform */
1071                 // FIXME: but don't do this when USING the manipulator...
1072                 if (t->flag & T_MODAL) {
1073                         t->twtype = v3d->twtype;
1074                         v3d->twtype = 0;
1075                 }
1076
1077                 if(v3d->flag & V3D_ALIGN) t->flag |= T_V3D_ALIGN;
1078                 t->around = v3d->around;
1079                 
1080                 if (op && RNA_struct_find_property(op->ptr, "constraint_orientation") && RNA_struct_property_is_set(op->ptr, "constraint_orientation"))
1081                 {
1082                         t->current_orientation = RNA_enum_get(op->ptr, "constraint_orientation");
1083                         
1084                         if (t->current_orientation >= V3D_MANIP_CUSTOM + BIF_countTransformOrientation(C))
1085                         {
1086                                 t->current_orientation = V3D_MANIP_GLOBAL;
1087                         }
1088                 }
1089                 else
1090                 {
1091                         t->current_orientation = v3d->twmode;
1092                 }
1093
1094                 /* exceptional case */
1095                 if(t->around==V3D_LOCAL && (t->settings->selectmode & SCE_SELECT_FACE)) {
1096                         if(ELEM3(t->mode, TFM_ROTATION, TFM_RESIZE, TFM_TRACKBALL)) {
1097                                 t->options |= CTX_NO_PET;
1098                         }
1099                 }
1100
1101                 /* initialize UV transform from */
1102                 if (op && RNA_struct_find_property(op->ptr, "correct_uv")) {
1103                         if(RNA_struct_property_is_set(op->ptr, "correct_uv")) {
1104                                 if(RNA_boolean_get(op->ptr, "correct_uv")) {
1105                                         t->settings->uvcalc_flag |= UVCALC_TRANSFORM_CORRECT;
1106                                 }
1107                                 else {
1108                                         t->settings->uvcalc_flag &= ~UVCALC_TRANSFORM_CORRECT;
1109                                 }
1110                         }
1111                         else {
1112                                 RNA_boolean_set(op->ptr, "correct_uv", t->settings->uvcalc_flag & UVCALC_TRANSFORM_CORRECT);
1113                         }
1114                 }
1115
1116         }
1117         else if(t->spacetype==SPACE_IMAGE)
1118         {
1119                 SpaceImage *sima = sa->spacedata.first;
1120                 // XXX for now, get View2D from the active region
1121                 t->view = &ar->v2d;
1122                 t->around = sima->around;
1123         }
1124         else if(t->spacetype==SPACE_NODE)
1125         {
1126                 // XXX for now, get View2D from the active region
1127                 t->view = &ar->v2d;
1128                 t->around = V3D_CENTER;
1129         }
1130         else if(t->spacetype==SPACE_IPO) 
1131         {
1132                 SpaceIpo *sipo= sa->spacedata.first;
1133                 t->view = &ar->v2d;
1134                 t->around = sipo->around;
1135         }
1136         else
1137         {
1138                 if(ar) {
1139                         // XXX for now, get View2D  from the active region
1140                         t->view = &ar->v2d;
1141                         // XXX for now, the center point is the midpoint of the data
1142                 }
1143                 else {
1144                         t->view= NULL;
1145                 }
1146                 t->around = V3D_CENTER;
1147         }
1148         
1149         if (op && RNA_struct_property_is_set(op->ptr, "release_confirm"))
1150         {
1151                 if (RNA_boolean_get(op->ptr, "release_confirm"))
1152                 {
1153                         t->flag |= T_RELEASE_CONFIRM;
1154                 }
1155         }
1156         else
1157         {
1158                 if (U.flag & USER_RELEASECONFIRM)
1159                 {
1160                         t->flag |= T_RELEASE_CONFIRM;
1161                 }
1162         }
1163
1164         if (op && RNA_struct_find_property(op->ptr, "mirror") && RNA_struct_property_is_set(op->ptr, "mirror"))
1165         {
1166                 if (RNA_boolean_get(op->ptr, "mirror"))
1167                 {
1168                         t->flag |= T_MIRROR;
1169                         t->mirror = 1;
1170                 }
1171         }
1172         // Need stuff to take it from edit mesh or whatnot here
1173         else if (t->spacetype == SPACE_VIEW3D)
1174         {
1175                 if (t->obedit && t->obedit->type == OB_MESH && (((Mesh *)t->obedit->data)->editflag & ME_EDIT_MIRROR_X))
1176                 {
1177                         t->flag |= T_MIRROR;
1178                         t->mirror = 1;
1179                 }
1180         }
1181         
1182         /* setting PET flag only if property exist in operator. Otherwise, assume it's not supported */
1183         if (op && RNA_struct_find_property(op->ptr, "proportional"))
1184         {
1185                 if (RNA_struct_property_is_set(op->ptr, "proportional"))
1186                 {
1187                         switch(RNA_enum_get(op->ptr, "proportional"))
1188                         {
1189                         case PROP_EDIT_CONNECTED:
1190                                 t->flag |= T_PROP_CONNECTED;
1191                         case PROP_EDIT_ON:
1192                                 t->flag |= T_PROP_EDIT;
1193                                 break;
1194                         }
1195                 }
1196                 else
1197                 {
1198                         /* use settings from scene only if modal */
1199                         if (t->flag & T_MODAL)
1200                         {
1201                                 if ((t->options & CTX_NO_PET) == 0)
1202                                 {
1203                                         if (t->obedit && ts->proportional != PROP_EDIT_OFF)
1204                                         {
1205                                                 t->flag |= T_PROP_EDIT;
1206
1207                                                 if(ts->proportional == PROP_EDIT_CONNECTED)
1208                                                         t->flag |= T_PROP_CONNECTED;
1209                                         }
1210                                         else if (t->obedit == NULL && ts->proportional_objects)
1211                                         {
1212                                                 t->flag |= T_PROP_EDIT;
1213                                         }
1214                                 }
1215                         }
1216                 }
1217                 
1218                 if (op && RNA_struct_find_property(op->ptr, "proportional_size") && RNA_struct_property_is_set(op->ptr, "proportional_size"))
1219                 {
1220                         t->prop_size = RNA_float_get(op->ptr, "proportional_size");
1221                 }
1222                 else
1223                 {
1224                         t->prop_size = ts->proportional_size;
1225                 }
1226                 
1227                 
1228                 /* TRANSFORM_FIX_ME rna restrictions */
1229                 if (t->prop_size <= 0.00001f)
1230                 {
1231                         printf("Proportional size (%f) under 0.00001, reseting to 1!\n", t->prop_size);
1232                         t->prop_size = 1.0f;
1233                 }
1234                 
1235                 if (op && RNA_struct_find_property(op->ptr, "proportional_edit_falloff") && RNA_struct_property_is_set(op->ptr, "proportional_edit_falloff"))
1236                 {
1237                         t->prop_mode = RNA_enum_get(op->ptr, "proportional_edit_falloff");
1238                 }
1239                 else
1240                 {
1241                         t->prop_mode = ts->prop_mode;
1242                 }
1243         }
1244         else /* add not pet option to context when not available */
1245         {
1246                 t->options |= CTX_NO_PET;
1247         }
1248         
1249         // Mirror is not supported with PET, turn it off.
1250         if (t->flag & T_PROP_EDIT)
1251         {
1252                 t->flag &= ~T_MIRROR;
1253         }
1254
1255         setTransformViewMatrices(t);
1256         initNumInput(&t->num);
1257         
1258         return 1;
1259 }
1260
1261 /* Here I would suggest only TransInfo related issues, like free data & reset vars. Not redraws */
1262 void postTrans (bContext *C, TransInfo *t)
1263 {
1264         TransData *td;
1265         
1266         if (t->draw_handle_view)
1267                 ED_region_draw_cb_exit(t->ar->type, t->draw_handle_view);
1268         if (t->draw_handle_apply)
1269                 ED_region_draw_cb_exit(t->ar->type, t->draw_handle_apply);
1270         if (t->draw_handle_pixel)
1271                 ED_region_draw_cb_exit(t->ar->type, t->draw_handle_pixel);
1272         if (t->draw_handle_cursor)
1273                 WM_paint_cursor_end(CTX_wm_manager(C), t->draw_handle_cursor);
1274
1275         if (t->customFree) {
1276                 /* Can take over freeing t->data and data2d etc... */
1277                 t->customFree(t);
1278         }
1279         else if (t->customData) {
1280                 MEM_freeN(t->customData);
1281         }
1282
1283         /* postTrans can be called when nothing is selected, so data is NULL already */
1284         if (t->data) {
1285                 int a;
1286                 
1287                 /* free data malloced per trans-data */
1288                 for(a=0, td= t->data; a<t->total; a++, td++) {
1289                         if (td->flag & TD_BEZTRIPLE) 
1290                                 MEM_freeN(td->hdata);
1291                 }
1292                 MEM_freeN(t->data);
1293         }
1294         
1295         BLI_freelistN(&t->tsnap.points);
1296
1297         if (t->ext) MEM_freeN(t->ext);
1298         if (t->data2d) {
1299                 MEM_freeN(t->data2d);
1300                 t->data2d= NULL;
1301         }
1302         
1303         if(t->spacetype==SPACE_IMAGE) {
1304                 SpaceImage *sima= t->sa->spacedata.first;
1305                 if(sima->flag & SI_LIVE_UNWRAP)
1306                         ED_uvedit_live_unwrap_end(t->state == TRANS_CANCEL);
1307         }
1308         else if(t->spacetype==SPACE_VIEW3D) {
1309                 View3D *v3d = t->sa->spacedata.first;
1310                 /* restore manipulator */
1311                 if (t->flag & T_MODAL) {
1312                         v3d->twtype = t->twtype;
1313                 }
1314         }
1315         
1316         if (t->mouse.data)
1317         {
1318                 MEM_freeN(t->mouse.data);
1319         }
1320 }
1321
1322 void applyTransObjects(TransInfo *t)
1323 {
1324         TransData *td;
1325         
1326         for (td = t->data; td < t->data + t->total; td++) {
1327                 copy_v3_v3(td->iloc, td->loc);
1328                 if (td->ext->rot) {
1329                         copy_v3_v3(td->ext->irot, td->ext->rot);
1330                 }
1331                 if (td->ext->size) {
1332                         copy_v3_v3(td->ext->isize, td->ext->size);
1333                 }
1334         }
1335         recalcData(t);
1336 }
1337
1338 static void restoreElement(TransData *td)
1339 {
1340         /* TransData for crease has no loc */
1341         if (td->loc) {
1342                 copy_v3_v3(td->loc, td->iloc);
1343         }
1344         if (td->val) {
1345                 *td->val = td->ival;
1346         }
1347
1348         if (td->ext && (td->flag&TD_NO_EXT)==0) {
1349                 if (td->ext->rot) {
1350                         copy_v3_v3(td->ext->rot, td->ext->irot);
1351                 }
1352                 if(td->ext->rotAngle) {
1353                         *td->ext->rotAngle= td->ext->irotAngle;
1354                 }
1355                 if(td->ext->rotAxis) {
1356                         copy_v3_v3(td->ext->rotAxis, td->ext->irotAxis);
1357                 }
1358                 /* XXX, drotAngle & drotAxis not used yet */
1359                 if (td->ext->size) {
1360                         copy_v3_v3(td->ext->size, td->ext->isize);
1361                 }
1362                 if (td->ext->quat) {
1363                         copy_qt_qt(td->ext->quat, td->ext->iquat);
1364                 }
1365         }
1366         
1367         if (td->flag & TD_BEZTRIPLE) {
1368                 *(td->hdata->h1) = td->hdata->ih1;
1369                 *(td->hdata->h2) = td->hdata->ih2;
1370         }
1371 }
1372
1373 void restoreTransObjects(TransInfo *t)
1374 {
1375         TransData *td;
1376         TransData2D *td2d;
1377
1378         for (td = t->data; td < t->data + t->total; td++) {
1379                 restoreElement(td);
1380         }
1381         
1382         for (td2d=t->data2d; t->data2d && td2d < t->data2d + t->total; td2d++) {
1383                 if (td2d->h1) {
1384                         td2d->h1[0] = td2d->ih1[0];
1385                         td2d->h1[1] = td2d->ih1[1];
1386                 }
1387                 if (td2d->h2) {
1388                         td2d->h2[0] = td2d->ih2[0];
1389                         td2d->h2[1] = td2d->ih2[1];
1390                 }
1391         }
1392
1393         unit_m3(t->mat);
1394         
1395         recalcData(t);
1396 }
1397
1398 void calculateCenter2D(TransInfo *t)
1399 {
1400         if (t->flag & (T_EDIT|T_POSE)) {
1401                 Object *ob= t->obedit?t->obedit:t->poseobj;
1402                 float vec[3];
1403                 
1404                 copy_v3_v3(vec, t->center);
1405                 mul_m4_v3(ob->obmat, vec);
1406                 projectIntView(t, vec, t->center2d);
1407         }
1408         else {
1409                 projectIntView(t, t->center, t->center2d);
1410         }
1411 }
1412
1413 void calculateCenterCursor(TransInfo *t)
1414 {
1415         float *cursor;
1416         
1417         cursor = give_cursor(t->scene, t->view);
1418         copy_v3_v3(t->center, cursor);
1419         
1420         /* If edit or pose mode, move cursor in local space */
1421         if (t->flag & (T_EDIT|T_POSE)) {
1422                 Object *ob = t->obedit?t->obedit:t->poseobj;
1423                 float mat[3][3], imat[3][3];
1424                 
1425                 sub_v3_v3v3(t->center, t->center, ob->obmat[3]);
1426                 copy_m3_m4(mat, ob->obmat);
1427                 invert_m3_m3(imat, mat);
1428                 mul_m3_v3(imat, t->center);
1429         }
1430         
1431         calculateCenter2D(t);
1432 }
1433
1434 void calculateCenterCursor2D(TransInfo *t)
1435 {
1436         float aspx=1.0, aspy=1.0;
1437         float *cursor= NULL;
1438         
1439         if(t->spacetype==SPACE_IMAGE) {
1440                 SpaceImage *sima= (SpaceImage *)t->sa->spacedata.first;
1441                 /* only space supported right now but may change */
1442                 ED_space_image_uv_aspect(sima, &aspx, &aspy);
1443                 cursor = sima->cursor;
1444         }
1445         
1446         if (cursor) {
1447                 t->center[0] = cursor[0] * aspx;
1448                 t->center[1] = cursor[1] * aspy;
1449         }
1450         
1451         calculateCenter2D(t);
1452 }
1453
1454 static void calculateCenterCursorGraph2D(TransInfo *t)
1455 {
1456         SpaceIpo *sipo= (SpaceIpo *)t->sa->spacedata.first;
1457         Scene *scene= t->scene;
1458         
1459         /* cursor is combination of current frame, and graph-editor cursor value */
1460         t->center[0]= (float)(scene->r.cfra);
1461         t->center[1]= sipo->cursorVal;
1462         
1463         calculateCenter2D(t);
1464 }
1465
1466 void calculateCenterMedian(TransInfo *t)
1467 {
1468         float partial[3] = {0.0f, 0.0f, 0.0f};
1469         int total = 0;
1470         int i;
1471         
1472         for(i = 0; i < t->total; i++) {
1473                 if (t->data[i].flag & TD_SELECTED) {
1474                         if (!(t->data[i].flag & TD_NOCENTER))
1475                         {
1476                                 add_v3_v3(partial, t->data[i].center);
1477                                 total++;
1478                         }
1479                 }
1480                 else {
1481                         /*
1482                            All the selected elements are at the head of the array
1483                            which means we can stop when it finds unselected data
1484                         */
1485                         break;
1486                 }
1487         }
1488         if(i)
1489                 mul_v3_fl(partial, 1.0f / total);
1490         copy_v3_v3(t->center, partial);
1491         
1492         calculateCenter2D(t);
1493 }
1494
1495 void calculateCenterBound(TransInfo *t)
1496 {
1497         float max[3];
1498         float min[3];
1499         int i;
1500         for(i = 0; i < t->total; i++) {
1501                 if (i) {
1502                         if (t->data[i].flag & TD_SELECTED) {
1503                                 if (!(t->data[i].flag & TD_NOCENTER))
1504                                         minmax_v3v3_v3(min, max, t->data[i].center);
1505                         }
1506                         else {
1507                                 /*
1508                                    All the selected elements are at the head of the array
1509                                    which means we can stop when it finds unselected data
1510                                 */
1511                                 break;
1512                         }
1513                 }
1514                 else {
1515                         copy_v3_v3(max, t->data[i].center);
1516                         copy_v3_v3(min, t->data[i].center);
1517                 }
1518         }
1519         add_v3_v3v3(t->center, min, max);
1520         mul_v3_fl(t->center, 0.5);
1521         
1522         calculateCenter2D(t);
1523 }
1524
1525 void calculateCenter(TransInfo *t)
1526 {
1527         switch(t->around) {
1528         case V3D_CENTER:
1529                 calculateCenterBound(t);
1530                 break;
1531         case V3D_CENTROID:
1532                 calculateCenterMedian(t);
1533                 break;
1534         case V3D_CURSOR:
1535                 if(t->spacetype==SPACE_IMAGE)
1536                         calculateCenterCursor2D(t);
1537                 else if(t->spacetype==SPACE_IPO)
1538                         calculateCenterCursorGraph2D(t);
1539                 else
1540                         calculateCenterCursor(t);
1541                 break;
1542         case V3D_LOCAL:
1543                 /* Individual element center uses median center for helpline and such */
1544                 calculateCenterMedian(t);
1545                 break;
1546         case V3D_ACTIVE:
1547                 {
1548                 /* set median, and if if if... do object center */
1549                 
1550                 /* EDIT MODE ACTIVE EDITMODE ELEMENT */
1551
1552                 if (t->obedit) {
1553                         if(t->obedit->type == OB_MESH) {
1554                                 EditSelection ese;
1555                                 EditMesh *em = BKE_mesh_get_editmesh(t->obedit->data);
1556
1557                                 if (EM_get_actSelection(em, &ese)) {
1558                                         EM_editselection_center(t->center, &ese);
1559                                         calculateCenter2D(t);
1560                                         break;
1561                                 }
1562                         }
1563                         else if (ELEM(t->obedit->type, OB_CURVE, OB_SURF)) {
1564                                 float center[3];
1565                                 Curve *cu= (Curve *)t->obedit->data;
1566
1567                                 if (ED_curve_actSelection(cu, center)) {
1568                                         copy_v3_v3(t->center, center);
1569                                         calculateCenter2D(t);
1570                                         break;
1571                                 }
1572                         }
1573                 } /* END EDIT MODE ACTIVE ELEMENT */
1574
1575                 calculateCenterMedian(t);
1576                 if((t->flag & (T_EDIT|T_POSE))==0)
1577                 {
1578                         Scene *scene = t->scene;
1579                         Object *ob= OBACT;
1580                         if(ob)
1581                         {
1582                                 copy_v3_v3(t->center, ob->obmat[3]);
1583                                 projectIntView(t, t->center, t->center2d);
1584                         }
1585                 }
1586                 
1587                 }
1588         }
1589         
1590         /* setting constraint center */
1591         copy_v3_v3(t->con.center, t->center);
1592         if(t->flag & (T_EDIT|T_POSE))
1593         {
1594                 Object *ob= t->obedit?t->obedit:t->poseobj;
1595                 mul_m4_v3(ob->obmat, t->con.center);
1596         }
1597         
1598         /* for panning from cameraview */
1599         if(t->flag & T_OBJECT)
1600         {
1601                 if(t->spacetype==SPACE_VIEW3D && t->ar && t->ar->regiontype == RGN_TYPE_WINDOW)
1602                 {
1603                         View3D *v3d = t->view;
1604                         Scene *scene = t->scene;
1605                         RegionView3D *rv3d = t->ar->regiondata;
1606                         
1607                         if(v3d->camera == OBACT && rv3d->persp==RV3D_CAMOB)
1608                         {
1609                                 float axis[3];
1610                                 /* persinv is nasty, use viewinv instead, always right */
1611                                 copy_v3_v3(axis, t->viewinv[2]);
1612                                 normalize_v3(axis);
1613                                 
1614                                 /* 6.0 = 6 grid units */
1615                                 axis[0]= t->center[0]- 6.0f*axis[0];
1616                                 axis[1]= t->center[1]- 6.0f*axis[1];
1617                                 axis[2]= t->center[2]- 6.0f*axis[2];
1618                                 
1619                                 projectIntView(t, axis, t->center2d);
1620                                 
1621                                 /* rotate only needs correct 2d center, grab needs initgrabz() value */
1622                                 if(t->mode==TFM_TRANSLATION)
1623                                 {
1624                                         copy_v3_v3(t->center, axis);
1625                                         copy_v3_v3(t->con.center, t->center);
1626                                 }
1627                         }
1628                 }
1629         }
1630         
1631         if(t->spacetype==SPACE_VIEW3D)
1632         {
1633                 /* initgrabz() defines a factor for perspective depth correction, used in window_to_3d_delta() */
1634                 if(t->flag & (T_EDIT|T_POSE)) {
1635                         Object *ob= t->obedit?t->obedit:t->poseobj;
1636                         float vec[3];
1637                         
1638                         copy_v3_v3(vec, t->center);
1639                         mul_m4_v3(ob->obmat, vec);
1640                         initgrabz(t->ar->regiondata, vec[0], vec[1], vec[2]);
1641                 }
1642                 else {
1643                         initgrabz(t->ar->regiondata, t->center[0], t->center[1], t->center[2]);
1644                 }
1645         }
1646 }
1647
1648 void calculatePropRatio(TransInfo *t)
1649 {
1650         TransData *td = t->data;
1651         int i;
1652         float dist;
1653         short connected = t->flag & T_PROP_CONNECTED;
1654
1655         if (t->flag & T_PROP_EDIT) {
1656                 for(i = 0 ; i < t->total; i++, td++) {
1657                         if (td->flag & TD_SELECTED) {
1658                                 td->factor = 1.0f;
1659                         }
1660                         else if (t->flag & T_MIRROR && td->loc[0] * t->mirror < -0.00001f)
1661                         {
1662                                 td->flag |= TD_SKIP;
1663                                 td->factor = 0.0f;
1664                                 restoreElement(td);
1665                         }
1666                         else if ((connected &&
1667                                                 (td->flag & TD_NOTCONNECTED || td->dist > t->prop_size))
1668                                 ||
1669                                         (connected == 0 &&
1670                                                 td->rdist > t->prop_size)) {
1671                                 /*
1672                                    The elements are sorted according to their dist member in the array,
1673                                    that means we can stop when it finds one element outside of the propsize.
1674                                 */
1675                                 td->flag |= TD_NOACTION;
1676                                 td->factor = 0.0f;
1677                                 restoreElement(td);
1678                         }
1679                         else {
1680                                 /* Use rdist for falloff calculations, it is the real distance */
1681                                 td->flag &= ~TD_NOACTION;
1682                                 
1683                                 if (connected)
1684                                         dist= (t->prop_size-td->dist)/t->prop_size;
1685                                 else
1686                                         dist= (t->prop_size-td->rdist)/t->prop_size;
1687
1688                                 /*
1689                                  * Clamp to positive numbers.
1690                                  * Certain corner cases with connectivity and individual centers
1691                                  * can give values of rdist larger than propsize.
1692                                  */
1693                                 if (dist < 0.0f)
1694                                         dist = 0.0f;
1695                                 
1696                                 switch(t->prop_mode) {
1697                                 case PROP_SHARP:
1698                                         td->factor= dist*dist;
1699                                         break;
1700                                 case PROP_SMOOTH:
1701                                         td->factor= 3.0f*dist*dist - 2.0f*dist*dist*dist;
1702                                         break;
1703                                 case PROP_ROOT:
1704                                         td->factor = (float)sqrt(dist);
1705                                         break;
1706                                 case PROP_LIN:
1707                                         td->factor = dist;
1708                                         break;
1709                                 case PROP_CONST:
1710                                         td->factor = 1.0f;
1711                                         break;
1712                                 case PROP_SPHERE:
1713                                         td->factor = (float)sqrt(2*dist - dist * dist);
1714                                         break;
1715                                 case PROP_RANDOM:
1716                                         BLI_srand( BLI_rand() ); /* random seed */
1717                                         td->factor = BLI_frand()*dist;
1718                                         break;
1719                                 default:
1720                                         td->factor = 1;
1721                                 }
1722                         }
1723                 }
1724                 switch(t->prop_mode) {
1725                 case PROP_SHARP:
1726                         strcpy(t->proptext, "(Sharp)");
1727                         break;
1728                 case PROP_SMOOTH:
1729                         strcpy(t->proptext, "(Smooth)");
1730                         break;
1731                 case PROP_ROOT:
1732                         strcpy(t->proptext, "(Root)");
1733                         break;
1734                 case PROP_LIN:
1735                         strcpy(t->proptext, "(Linear)");
1736                         break;
1737                 case PROP_CONST:
1738                         strcpy(t->proptext, "(Constant)");
1739                         break;
1740                 case PROP_SPHERE:
1741                         strcpy(t->proptext, "(Sphere)");
1742                         break;
1743                 case PROP_RANDOM:
1744                         strcpy(t->proptext, "(Random)");
1745                         break;
1746                 default:
1747                         t->proptext[0]= '\0';
1748                 }
1749         }
1750         else {
1751                 for(i = 0 ; i < t->total; i++, td++) {
1752                         td->factor = 1.0;
1753                 }
1754                 t->proptext[0]= '\0';
1755         }
1756 }