pass even mouse coords value as const so its not edited, view3d_get_view_aligned_coor...
[blender.git] / source / blender / editors / mesh / editface.c
1 /*
2  * $Id$
3  *
4  * ***** BEGIN GPL LICENSE BLOCK *****
5  *
6  * This program is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU General Public License
8  * as published by the Free Software Foundation; either version 2
9  * of the License, or (at your option) any later version.
10  *
11  * This program is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14  * GNU General Public License for more details.
15  *
16  * You should have received a copy of the GNU General Public License
17  * along with this program; if not, write to the Free Software Foundation,
18  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
19  *
20  * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
21  * All rights reserved.
22  *
23  * Contributor(s): Blender Foundation, Campbell Barton
24  *
25  * ***** END GPL LICENSE BLOCK *****
26  */
27
28 /** \file blender/editors/mesh/editface.c
29  *  \ingroup edmesh
30  */
31
32
33
34 #include <math.h>
35 #include <string.h>
36
37 #include "MEM_guardedalloc.h"
38
39 #include "BLI_blenlib.h"
40 #include "BLI_math.h"
41 #include "BLI_heap.h"
42 #include "BLI_edgehash.h"
43 #include "BLI_editVert.h"
44 #include "BLI_utildefines.h"
45
46 #include "IMB_imbuf_types.h"
47 #include "IMB_imbuf.h"
48
49 #include "DNA_meshdata_types.h"
50 #include "DNA_object_types.h"
51 #include "DNA_scene_types.h"
52
53 #include "BKE_DerivedMesh.h"
54 #include "BKE_global.h"
55 #include "BKE_mesh.h"
56 #include "BKE_context.h"
57
58 #include "BIF_gl.h"
59
60 #include "ED_mesh.h"
61 #include "ED_screen.h"
62 #include "ED_view3d.h"
63
64 #include "WM_api.h"
65 #include "WM_types.h"
66
67 /* own include */
68 #include "mesh_intern.h"
69
70 /* copy the face flags, most importantly selection from the mesh to the final derived mesh,
71  * use in object mode when selecting faces (while painting) */
72 void paintface_flush_flags(Object *ob)
73 {
74         Mesh *me= get_mesh(ob);
75         DerivedMesh *dm= ob->derivedFinal;
76         MFace *faces, *mf, *mf_orig;
77         int *index_array = NULL;
78         int totface;
79         int i;
80         
81         if(me==NULL || dm==NULL)
82                 return;
83
84         index_array = dm->getFaceDataArray(dm, CD_ORIGINDEX);
85
86         if(!index_array)
87                 return;
88         
89         faces = dm->getFaceArray(dm);
90         totface = dm->getNumFaces(dm);
91         
92         mf= faces;
93         
94         for (i= 0; i<totface; i++, mf++) { /* loop over derived mesh faces */
95                 mf_orig= me->mface + index_array[i];
96                 mf->flag= mf_orig->flag;
97         }
98 }
99
100 /* returns 0 if not found, otherwise 1 */
101 static int facesel_face_pick(struct bContext *C, Mesh *me, const short mval[2], unsigned int *index, short rect)
102 {
103         ViewContext vc;
104         view3d_set_viewcontext(C, &vc);
105
106         if (!me || me->totface==0)
107                 return 0;
108
109 // XXX  if (v3d->flag & V3D_INVALID_BACKBUF) {
110 // XXX drawview.c!              check_backbuf();
111 // XXX          persp(PERSP_VIEW);
112 // XXX  }
113
114         if (rect) {
115                 /* sample rect to increase changes of selecting, so that when clicking
116                    on an edge in the backbuf, we can still select a face */
117
118                 int dist;
119                 *index = view3d_sample_backbuf_rect(&vc, mval, 3, 1, me->totface+1, &dist,0,NULL, NULL);
120         }
121         else {
122                 /* sample only on the exact position */
123                 *index = view3d_sample_backbuf(&vc, mval[0], mval[1]);
124         }
125
126         if ((*index)<=0 || (*index)>(unsigned int)me->totface)
127                 return 0;
128
129         (*index)--;
130         
131         return 1;
132 }
133
134 /* last_sel, use em->act_face otherwise get the last selected face in the editselections
135  * at the moment, last_sel is mainly useful for gaking sure the space image dosnt flicker */
136 MTFace *EM_get_active_mtface(EditMesh *em, EditFace **act_efa, MCol **mcol, int sloppy)
137 {
138         EditFace *efa = NULL;
139         
140         if(!EM_texFaceCheck(em))
141                 return NULL;
142         
143         efa = EM_get_actFace(em, sloppy);
144         
145         if (efa) {
146                 if (mcol) {
147                         if (CustomData_has_layer(&em->fdata, CD_MCOL))
148                                 *mcol = CustomData_em_get(&em->fdata, efa->data, CD_MCOL);
149                         else
150                                 *mcol = NULL;
151                 }
152                 if (act_efa) *act_efa = efa; 
153                 return CustomData_em_get(&em->fdata, efa->data, CD_MTFACE);
154         }
155         if (act_efa) *act_efa= NULL;
156         if(mcol) *mcol = NULL;
157         return NULL;
158 }
159
160 void paintface_hide(Object *ob, const int unselected)
161 {
162         Mesh *me;
163         MFace *mface;
164         int a;
165         
166         me= get_mesh(ob);
167         if(me==NULL || me->totface==0) return;
168
169         mface= me->mface;
170         a= me->totface;
171         while(a--) {
172                 if((mface->flag & ME_HIDE) == 0) {
173                         if(unselected) {
174                                 if( (mface->flag & ME_FACE_SEL)==0) mface->flag |= ME_HIDE;
175                         }
176                         else {
177                                 if( (mface->flag & ME_FACE_SEL)) mface->flag |= ME_HIDE;
178                         }
179                 }
180                 if(mface->flag & ME_HIDE) mface->flag &= ~ME_FACE_SEL;
181                 
182                 mface++;
183         }
184         
185         paintface_flush_flags(ob);
186 }
187
188
189 void paintface_reveal(Object *ob)
190 {
191         Mesh *me;
192         MFace *mface;
193         int a;
194
195         me= get_mesh(ob);
196         if(me==NULL || me->totface==0) return;
197
198         mface= me->mface;
199         a= me->totface;
200         while(a--) {
201                 if(mface->flag & ME_HIDE) {
202                         mface->flag |= ME_FACE_SEL;
203                         mface->flag -= ME_HIDE;
204                 }
205                 mface++;
206         }
207
208         paintface_flush_flags(ob);
209 }
210
211 /* Set tface seams based on edge data, uses hash table to find seam edges. */
212
213 static void hash_add_face(EdgeHash *ehash, MFace *mf)
214 {
215         BLI_edgehash_insert(ehash, mf->v1, mf->v2, NULL);
216         BLI_edgehash_insert(ehash, mf->v2, mf->v3, NULL);
217         if(mf->v4) {
218                 BLI_edgehash_insert(ehash, mf->v3, mf->v4, NULL);
219                 BLI_edgehash_insert(ehash, mf->v4, mf->v1, NULL);
220         }
221         else
222                 BLI_edgehash_insert(ehash, mf->v3, mf->v1, NULL);
223 }
224
225
226 static void select_linked_tfaces_with_seams(int mode, Mesh *me, unsigned int index)
227 {
228         MFace *mf;
229         int a, doit=1, mark=0;
230         char *linkflag;
231         EdgeHash *ehash, *seamhash;
232         MEdge *med;
233
234         ehash= BLI_edgehash_new();
235         seamhash = BLI_edgehash_new();
236         linkflag= MEM_callocN(sizeof(char)*me->totface, "linkflaguv");
237
238         for(med=me->medge, a=0; a < me->totedge; a++, med++)
239                 if(med->flag & ME_SEAM)
240                         BLI_edgehash_insert(seamhash, med->v1, med->v2, NULL);
241
242         if (mode==0 || mode==1) {
243                 /* only put face under cursor in array */
244                 mf= ((MFace*)me->mface) + index;
245                 hash_add_face(ehash, mf);
246                 linkflag[index]= 1;
247         }
248         else {
249                 /* fill array by selection */
250                 mf= me->mface;
251                 for(a=0; a<me->totface; a++, mf++) {
252                         if(mf->flag & ME_HIDE);
253                         else if(mf->flag & ME_FACE_SEL) {
254                                 hash_add_face(ehash, mf);
255                                 linkflag[a]= 1;
256                         }
257                 }
258         }
259
260         while(doit) {
261                 doit= 0;
262
263                 /* expand selection */
264                 mf= me->mface;
265                 for(a=0; a<me->totface; a++, mf++) {
266                         if(mf->flag & ME_HIDE)
267                                 continue;
268
269                         if(!linkflag[a]) {
270                                 mark= 0;
271
272                                 if(!BLI_edgehash_haskey(seamhash, mf->v1, mf->v2))
273                                         if(BLI_edgehash_haskey(ehash, mf->v1, mf->v2))
274                                                 mark= 1;
275                                 if(!BLI_edgehash_haskey(seamhash, mf->v2, mf->v3))
276                                         if(BLI_edgehash_haskey(ehash, mf->v2, mf->v3))
277                                                 mark= 1;
278                                 if(mf->v4) {
279                                         if(!BLI_edgehash_haskey(seamhash, mf->v3, mf->v4))
280                                                 if(BLI_edgehash_haskey(ehash, mf->v3, mf->v4))
281                                                         mark= 1;
282                                         if(!BLI_edgehash_haskey(seamhash, mf->v4, mf->v1))
283                                                 if(BLI_edgehash_haskey(ehash, mf->v4, mf->v1))
284                                                         mark= 1;
285                                 }
286                                 else if(!BLI_edgehash_haskey(seamhash, mf->v3, mf->v1))
287                                         if(BLI_edgehash_haskey(ehash, mf->v3, mf->v1))
288                                                 mark = 1;
289
290                                 if(mark) {
291                                         linkflag[a]= 1;
292                                         hash_add_face(ehash, mf);
293                                         doit= 1;
294                                 }
295                         }
296                 }
297
298         }
299
300         BLI_edgehash_free(ehash, NULL);
301         BLI_edgehash_free(seamhash, NULL);
302
303         if(mode==0 || mode==2) {
304                 for(a=0, mf=me->mface; a<me->totface; a++, mf++)
305                         if(linkflag[a])
306                                 mf->flag |= ME_FACE_SEL;
307                         else
308                                 mf->flag &= ~ME_FACE_SEL;
309         }
310         else if(mode==1) {
311                 for(a=0, mf=me->mface; a<me->totface; a++, mf++)
312                         if(linkflag[a] && (mf->flag & ME_FACE_SEL))
313                                 break;
314
315                 if (a<me->totface) {
316                         for(a=0, mf=me->mface; a<me->totface; a++, mf++)
317                                 if(linkflag[a])
318                                         mf->flag &= ~ME_FACE_SEL;
319                 }
320                 else {
321                         for(a=0, mf=me->mface; a<me->totface; a++, mf++)
322                                 if(linkflag[a])
323                                         mf->flag |= ME_FACE_SEL;
324                 }
325         }
326
327         MEM_freeN(linkflag);
328 }
329
330 void paintface_select_linked(bContext *UNUSED(C), Object *ob, short UNUSED(mval[2]), int mode)
331 {
332         Mesh *me;
333         unsigned int index=0;
334
335         me = get_mesh(ob);
336         if(me==NULL || me->totface==0) return;
337
338         if (mode==0 || mode==1) {
339                 // XXX - Causes glitches, not sure why
340                 /*
341                 if (!facesel_face_pick(C, me, mval, &index, 1))
342                         return;
343                 */
344         }
345
346         select_linked_tfaces_with_seams(mode, me, index);
347
348         paintface_flush_flags(ob);
349 }
350
351 /* note: caller needs to run paintface_flush_flags(ob) after this */
352 void paintface_deselect_all_visible(Object *ob, int action, short flush_flags)
353 {
354         Mesh *me;
355         MFace *mface;
356         int a;
357
358         me= get_mesh(ob);
359         if(me==NULL) return;
360         
361         if(action == SEL_INVERT) {
362                 mface= me->mface;
363                 a= me->totface;
364                 while(a--) {
365                         if((mface->flag & ME_HIDE) == 0) {
366                                 mface->flag ^= ME_FACE_SEL;
367                         }
368                         mface++;
369                 }
370         }
371         else {
372                 if (action == SEL_TOGGLE) {
373                         action = SEL_SELECT;
374
375                         mface= me->mface;
376                         a= me->totface;
377                         while(a--) {
378                                 if((mface->flag & ME_HIDE) == 0 && mface->flag & ME_FACE_SEL) {
379                                         action = SEL_DESELECT;
380                                         break;
381                                 }
382                                 mface++;
383                         }
384                 }
385
386                 mface= me->mface;
387                 a= me->totface;
388                 while(a--) {
389                         if((mface->flag & ME_HIDE) == 0) {
390                                 switch (action) {
391                                 case SEL_SELECT:
392                                         mface->flag |= ME_FACE_SEL;
393                                         break;
394                                 case SEL_DESELECT:
395                                         mface->flag &= ~ME_FACE_SEL;
396                                         break;
397                                 case SEL_INVERT:
398                                         mface->flag ^= ME_FACE_SEL;
399                                         break;
400                                 }
401                         }
402                         mface++;
403                 }
404         }
405
406         if(flush_flags) {
407                 paintface_flush_flags(ob);
408         }
409 }
410
411 int paintface_minmax(Object *ob, float *min, float *max)
412 {
413         Mesh *me= get_mesh(ob);
414         MFace *mf;
415         MVert *mv;
416         int a, ok=0;
417         float vec[3];
418
419         if(me==NULL)
420                 return ok;
421
422         mv= me->mvert;
423         mf= me->mface;
424         for (a=me->totface; a>0; a--, mf++) {
425                 if ((mf->flag & ME_HIDE || !(mf->flag & ME_FACE_SEL)) == 0) {
426                         int i= mf->v4 ? 3:2;
427                         do {
428                                 mul_v3_m4v3(vec, ob->obmat, (mv + (*(&mf->v1 + i)))->co);
429                                 DO_MINMAX(vec, min, max);
430                         } while (i--);
431                         ok= 1;
432                 }
433         }
434         return ok;
435 }
436
437 /* ******************** edge loop shortest path ********************* */
438
439 #define ME_SEAM_DONE 2          /* reuse this flag */
440
441 static float edgetag_cut_cost(int e1, int e2, int vert)
442 {
443         EditVert *v = EM_get_vert_for_index(vert);
444         EditEdge *eed1 = EM_get_edge_for_index(e1), *eed2 = EM_get_edge_for_index(e2);
445         EditVert *v1 = EM_get_vert_for_index( (eed1->v1->tmp.l == vert)? eed1->v2->tmp.l: eed1->v1->tmp.l );
446         EditVert *v2 = EM_get_vert_for_index( (eed2->v1->tmp.l == vert)? eed2->v2->tmp.l: eed2->v1->tmp.l );
447         float cost, d1[3], d2[3];
448
449         cost = len_v3v3(v1->co, v->co);
450         cost += len_v3v3(v->co, v2->co);
451
452         sub_v3_v3v3(d1, v->co, v1->co);
453         sub_v3_v3v3(d2, v2->co, v->co);
454
455         cost = cost + 0.5f*cost*(2.0f - fabsf(d1[0]*d2[0] + d1[1]*d2[1] + d1[2]*d2[2]));
456
457         return cost;
458 }
459
460 static void edgetag_add_adjacent(Heap *heap, int mednum, int vertnum, int *nedges, int *edges, int *prevedge, float *cost)
461 {
462         int startadj, endadj = nedges[vertnum+1];
463
464         for (startadj = nedges[vertnum]; startadj < endadj; startadj++) {
465                 int adjnum = edges[startadj];
466                 EditEdge *eedadj = EM_get_edge_for_index(adjnum);
467                 float newcost;
468
469                 if (eedadj->f2 & ME_SEAM_DONE)
470                         continue;
471
472                 newcost = cost[mednum] + edgetag_cut_cost(mednum, adjnum, vertnum);
473
474                 if (cost[adjnum] > newcost) {
475                         cost[adjnum] = newcost;
476                         prevedge[adjnum] = mednum;
477                         BLI_heap_insert(heap, newcost, SET_INT_IN_POINTER(adjnum));
478                 }
479         }
480 }
481
482 void edgetag_context_set(Scene *scene, EditEdge *eed, int val)
483 {
484         
485         switch (scene->toolsettings->edge_mode) {
486         case EDGE_MODE_SELECT:
487                 EM_select_edge(eed, val);
488                 break;
489         case EDGE_MODE_TAG_SEAM:
490                 if (val)                {eed->seam = 255;}
491                 else                    {eed->seam = 0;}
492                 break;
493         case EDGE_MODE_TAG_SHARP:
494                 if (val)                {eed->sharp = 1;}
495                 else                    {eed->sharp = 0;}
496                 break;                          
497         case EDGE_MODE_TAG_CREASE:      
498                 if (val)                {eed->crease = 1.0f;}
499                 else                    {eed->crease = 0.0f;}
500                 break;
501         case EDGE_MODE_TAG_BEVEL:
502                 if (val)                {eed->bweight = 1.0f;}
503                 else                    {eed->bweight = 0.0f;}
504                 break;
505         }
506 }
507
508 int edgetag_context_check(Scene *scene, EditEdge *eed)
509 {
510         switch (scene->toolsettings->edge_mode) {
511         case EDGE_MODE_SELECT:
512                 return (eed->f & SELECT) ? 1 : 0;
513         case EDGE_MODE_TAG_SEAM:
514                 return eed->seam ? 1 : 0;
515         case EDGE_MODE_TAG_SHARP:
516                 return eed->sharp ? 1 : 0;
517         case EDGE_MODE_TAG_CREASE:      
518                 return eed->crease ? 1 : 0;
519         case EDGE_MODE_TAG_BEVEL:
520                 return eed->bweight ? 1 : 0;
521         }
522         return 0;
523 }
524
525
526 int edgetag_shortest_path(Scene *scene, EditMesh *em, EditEdge *source, EditEdge *target)
527 {
528         EditEdge *eed;
529         EditVert *ev;
530         
531         Heap *heap;
532         float *cost;
533         int a, totvert=0, totedge=0, *nedges, *edges, *prevedge, mednum = -1, nedgeswap = 0;
534
535
536         /* we need the vert */
537         for (ev= em->verts.first, totvert=0; ev; ev= ev->next) {
538                 ev->tmp.l = totvert;
539                 totvert++;
540         }
541
542         for (eed= em->edges.first; eed; eed = eed->next) {
543                 eed->f2 = 0;
544                 if (eed->h) {
545                         eed->f2 |= ME_SEAM_DONE;
546                 }
547                 eed->tmp.l = totedge;
548                 totedge++;
549         }
550
551         /* alloc */
552         nedges = MEM_callocN(sizeof(*nedges)*totvert+1, "SeamPathNEdges");
553         edges = MEM_mallocN(sizeof(*edges)*totedge*2, "SeamPathEdges");
554         prevedge = MEM_mallocN(sizeof(*prevedge)*totedge, "SeamPathPrevious");
555         cost = MEM_mallocN(sizeof(*cost)*totedge, "SeamPathCost");
556
557         /* count edges, compute adjacent edges offsets and fill adjacent edges */
558         for (eed= em->edges.first; eed; eed = eed->next) {
559                 nedges[eed->v1->tmp.l+1]++;
560                 nedges[eed->v2->tmp.l+1]++;
561         }
562
563         for (a=1; a<totvert; a++) {
564                 int newswap = nedges[a+1];
565                 nedges[a+1] = nedgeswap + nedges[a];
566                 nedgeswap = newswap;
567         }
568         nedges[0] = nedges[1] = 0;
569
570         for (a=0, eed= em->edges.first; eed; a++, eed = eed->next) {
571                 edges[nedges[eed->v1->tmp.l+1]++] = a;
572                 edges[nedges[eed->v2->tmp.l+1]++] = a;
573
574                 cost[a] = 1e20f;
575                 prevedge[a] = -1;
576         }
577
578         /* regular dijkstra shortest path, but over edges instead of vertices */
579         heap = BLI_heap_new();
580         BLI_heap_insert(heap, 0.0f, SET_INT_IN_POINTER(source->tmp.l));
581         cost[source->tmp.l] = 0.0f;
582
583         EM_init_index_arrays(em, 1, 1, 0);
584
585
586         while (!BLI_heap_empty(heap)) {
587                 mednum = GET_INT_FROM_POINTER(BLI_heap_popmin(heap));
588                 eed = EM_get_edge_for_index( mednum );
589
590                 if (mednum == target->tmp.l)
591                         break;
592
593                 if (eed->f2 & ME_SEAM_DONE)
594                         continue;
595
596                 eed->f2 |= ME_SEAM_DONE;
597
598                 edgetag_add_adjacent(heap, mednum, eed->v1->tmp.l, nedges, edges, prevedge, cost);
599                 edgetag_add_adjacent(heap, mednum, eed->v2->tmp.l, nedges, edges, prevedge, cost);
600         }
601         
602         
603         MEM_freeN(nedges);
604         MEM_freeN(edges);
605         MEM_freeN(cost);
606         BLI_heap_free(heap, NULL);
607
608         for (eed= em->edges.first; eed; eed = eed->next) {
609                 eed->f2 &= ~ME_SEAM_DONE;
610         }
611
612         if (mednum != target->tmp.l) {
613                 MEM_freeN(prevedge);
614                 EM_free_index_arrays();
615                 return 0;
616         }
617
618         /* follow path back to source and mark as seam */
619         if (mednum == target->tmp.l) {
620                 short allseams = 1;
621
622                 mednum = target->tmp.l;
623                 do {
624                         eed = EM_get_edge_for_index( mednum );
625                         if (!edgetag_context_check(scene, eed)) {
626                                 allseams = 0;
627                                 break;
628                         }
629                         mednum = prevedge[mednum];
630                 } while (mednum != source->tmp.l);
631
632                 mednum = target->tmp.l;
633                 do {
634                         eed = EM_get_edge_for_index( mednum );
635                         if (allseams)
636                                 edgetag_context_set(scene, eed, 0);
637                         else
638                                 edgetag_context_set(scene, eed, 1);
639                         mednum = prevedge[mednum];
640                 } while (mednum != -1);
641         }
642
643         MEM_freeN(prevedge);
644         EM_free_index_arrays();
645         return 1;
646 }
647
648 /* *************************************** */
649 #if 0
650 static void seam_edgehash_insert_face(EdgeHash *ehash, MFace *mf)
651 {
652         BLI_edgehash_insert(ehash, mf->v1, mf->v2, NULL);
653         BLI_edgehash_insert(ehash, mf->v2, mf->v3, NULL);
654         if (mf->v4) {
655                 BLI_edgehash_insert(ehash, mf->v3, mf->v4, NULL);
656                 BLI_edgehash_insert(ehash, mf->v4, mf->v1, NULL);
657         }
658         else
659                 BLI_edgehash_insert(ehash, mf->v3, mf->v1, NULL);
660 }
661
662 void seam_mark_clear_tface(Scene *scene, short mode)
663 {
664         Mesh *me;
665         MFace *mf;
666         MEdge *med;
667         int a;
668         
669         me= get_mesh(OBACT);
670         if(me==0 ||  me->totface==0) return;
671
672         if (mode == 0)
673                 mode = pupmenu("Seams%t|Mark Border Seam %x1|Clear Seam %x2");
674
675         if (mode != 1 && mode != 2)
676                 return;
677
678         if (mode == 2) {
679                 EdgeHash *ehash = BLI_edgehash_new();
680
681                 for (a=0, mf=me->mface; a<me->totface; a++, mf++)
682                         if (!(mf->flag & ME_HIDE) && (mf->flag & ME_FACE_SEL))
683                                 seam_edgehash_insert_face(ehash, mf);
684
685                 for (a=0, med=me->medge; a<me->totedge; a++, med++)
686                         if (BLI_edgehash_haskey(ehash, med->v1, med->v2))
687                                 med->flag &= ~ME_SEAM;
688
689                 BLI_edgehash_free(ehash, NULL);
690         }
691         else {
692                 /* mark edges that are on both selected and deselected faces */
693                 EdgeHash *ehash1 = BLI_edgehash_new();
694                 EdgeHash *ehash2 = BLI_edgehash_new();
695
696                 for (a=0, mf=me->mface; a<me->totface; a++, mf++) {
697                         if ((mf->flag & ME_HIDE) || !(mf->flag & ME_FACE_SEL))
698                                 seam_edgehash_insert_face(ehash1, mf);
699                         else
700                                 seam_edgehash_insert_face(ehash2, mf);
701                 }
702
703                 for (a=0, med=me->medge; a<me->totedge; a++, med++)
704                         if (BLI_edgehash_haskey(ehash1, med->v1, med->v2) &&
705                                 BLI_edgehash_haskey(ehash2, med->v1, med->v2))
706                                 med->flag |= ME_SEAM;
707
708                 BLI_edgehash_free(ehash1, NULL);
709                 BLI_edgehash_free(ehash2, NULL);
710         }
711
712 // XXX  if (G.rt == 8)
713 //              unwrap_lscm(1);
714
715         me->drawflag |= ME_DRAWSEAMS;
716 }
717 #endif
718
719 int paintface_mouse_select(struct bContext *C, Object *ob, const short mval[2], int extend)
720 {
721         Mesh *me;
722         MFace *mface, *msel;
723         unsigned int a, index;
724         
725         /* Get the face under the cursor */
726         me = get_mesh(ob);
727
728         if (!facesel_face_pick(C, me, mval, &index, 1))
729                 return 0;
730         
731         msel= (((MFace*)me->mface)+index);
732         if (msel->flag & ME_HIDE) return 0;
733         
734         /* clear flags */
735         mface = me->mface;
736         a = me->totface;
737         if (!extend) {
738                 while (a--) {
739                         mface->flag &= ~ME_FACE_SEL;
740                         mface++;
741                 }
742         }
743         
744         me->act_face = (int)index;
745
746         if (extend) {
747                 if (msel->flag & ME_FACE_SEL)
748                         msel->flag &= ~ME_FACE_SEL;
749                 else
750                         msel->flag |= ME_FACE_SEL;
751         }
752         else msel->flag |= ME_FACE_SEL;
753         
754         /* image window redraw */
755         
756         paintface_flush_flags(ob);
757         WM_event_add_notifier(C, NC_GEOM|ND_SELECT, ob->data);
758         ED_region_tag_redraw(CTX_wm_region(C)); // XXX - should redraw all 3D views
759         return 1;
760 }
761
762 int do_paintface_box_select(ViewContext *vc, rcti *rect, int select, int extend)
763 {
764         Mesh *me;
765         MFace *mface;
766         struct ImBuf *ibuf;
767         unsigned int *rt;
768         int a, index;
769         char *selar;
770         int sx= rect->xmax-rect->xmin+1;
771         int sy= rect->ymax-rect->ymin+1;
772
773         me= get_mesh(vc->obact);
774
775         if(me==NULL || me->totface==0 || sx*sy <= 0)
776                 return OPERATOR_CANCELLED;
777
778         selar= MEM_callocN(me->totface+1, "selar");
779
780         if (extend == 0 && select)
781                 paintface_deselect_all_visible(vc->obact, SEL_DESELECT, FALSE);
782
783         view3d_validate_backbuf(vc);
784
785         ibuf = IMB_allocImBuf(sx,sy,32,IB_rect);
786         rt = ibuf->rect;
787         glReadPixels(rect->xmin+vc->ar->winrct.xmin,  rect->ymin+vc->ar->winrct.ymin, sx, sy, GL_RGBA, GL_UNSIGNED_BYTE,  ibuf->rect);
788         if(ENDIAN_ORDER==B_ENDIAN) IMB_convert_rgba_to_abgr(ibuf);
789
790         a= sx*sy;
791         while(a--) {
792                 if(*rt) {
793                         index= WM_framebuffer_to_index(*rt);
794                         if(index<=me->totface) selar[index]= 1;
795                 }
796                 rt++;
797         }
798
799         mface= me->mface;
800         for(a=1; a<=me->totface; a++, mface++) {
801                 if(selar[a]) {
802                         if(mface->flag & ME_HIDE);
803                         else {
804                                 if(select) mface->flag |= ME_FACE_SEL;
805                                 else mface->flag &= ~ME_FACE_SEL;
806                         }
807                 }
808         }
809
810         IMB_freeImBuf(ibuf);
811         MEM_freeN(selar);
812
813 #ifdef __APPLE__        
814         glReadBuffer(GL_BACK);
815 #endif
816
817         paintface_flush_flags(vc->obact);
818
819         return OPERATOR_FINISHED;
820 }