Merged changes in the trunk up to revision 46045.
[blender-staging.git] / source / blender / editors / mesh / mesh_ops.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) 2009 Blender Foundation.
19  * All rights reserved.
20  *
21  * 
22  * Contributor(s): Blender Foundation
23  *
24  * ***** END GPL LICENSE BLOCK *****
25  */
26
27 /** \file blender/editors/mesh/mesh_ops.c
28  *  \ingroup edmesh
29  */
30
31
32 #include <stdlib.h>
33 #include <math.h>
34
35
36 #include "DNA_object_types.h"
37 #include "DNA_scene_types.h"
38
39 #include "BLI_math.h"
40 #include "BLI_blenlib.h"
41
42 #include "BKE_context.h"
43
44 #include "RNA_access.h"
45
46 #include "WM_api.h"
47 #include "WM_types.h"
48
49 #include "ED_object.h"
50 #include "ED_mesh.h"
51 #include "ED_screen.h"
52 #include "ED_view3d.h"
53
54
55 #include "mesh_intern.h"
56
57 /**************************** registration **********************************/
58
59 void ED_operatortypes_mesh(void)
60 {
61         WM_operatortype_append(MESH_OT_select_all);
62         WM_operatortype_append(MESH_OT_select_interior_faces);
63         WM_operatortype_append(MESH_OT_select_more);
64         WM_operatortype_append(MESH_OT_select_less);
65         WM_operatortype_append(MESH_OT_select_non_manifold);
66         WM_operatortype_append(MESH_OT_select_linked);
67         WM_operatortype_append(MESH_OT_select_linked_pick);
68         WM_operatortype_append(MESH_OT_select_random);
69         WM_operatortype_append(MESH_OT_hide);
70         WM_operatortype_append(MESH_OT_reveal);
71         WM_operatortype_append(MESH_OT_select_by_number_vertices);
72         WM_operatortype_append(MESH_OT_select_loose_verts);
73         WM_operatortype_append(MESH_OT_select_mirror);
74         WM_operatortype_append(MESH_OT_normals_make_consistent);
75         WM_operatortype_append(MESH_OT_merge);
76         WM_operatortype_append(MESH_OT_subdivide);
77         WM_operatortype_append(MESH_OT_faces_select_linked_flat);
78         WM_operatortype_append(MESH_OT_edges_select_sharp);
79         WM_operatortype_append(MESH_OT_primitive_plane_add);
80         WM_operatortype_append(MESH_OT_primitive_cube_add);
81         WM_operatortype_append(MESH_OT_primitive_circle_add);
82         WM_operatortype_append(MESH_OT_primitive_cylinder_add);
83         WM_operatortype_append(MESH_OT_primitive_cone_add);
84         WM_operatortype_append(MESH_OT_primitive_grid_add);
85         WM_operatortype_append(MESH_OT_primitive_monkey_add);
86         WM_operatortype_append(MESH_OT_primitive_uv_sphere_add);
87         WM_operatortype_append(MESH_OT_primitive_ico_sphere_add);
88         WM_operatortype_append(MESH_OT_duplicate);
89         WM_operatortype_append(MESH_OT_remove_doubles);
90         WM_operatortype_append(MESH_OT_vertices_sort);
91         WM_operatortype_append(MESH_OT_vertices_randomize);
92         WM_operatortype_append(MESH_OT_spin);
93         WM_operatortype_append(MESH_OT_screw);
94
95         WM_operatortype_append(MESH_OT_extrude_region);
96         WM_operatortype_append(MESH_OT_extrude_faces_indiv);
97         WM_operatortype_append(MESH_OT_extrude_edges_indiv);
98         WM_operatortype_append(MESH_OT_extrude_verts_indiv);
99
100         WM_operatortype_append(MESH_OT_split);
101         WM_operatortype_append(MESH_OT_extrude_repeat);
102         WM_operatortype_append(MESH_OT_edge_rotate);
103         WM_operatortype_append(MESH_OT_select_vertex_path);
104         WM_operatortype_append(MESH_OT_loop_to_region);
105         WM_operatortype_append(MESH_OT_region_to_loop);
106         WM_operatortype_append(MESH_OT_select_axis);
107         
108         WM_operatortype_append(MESH_OT_uvs_rotate);
109         WM_operatortype_append(MESH_OT_uvs_reverse);
110         WM_operatortype_append(MESH_OT_colors_rotate);
111         WM_operatortype_append(MESH_OT_colors_reverse);
112         
113         WM_operatortype_append(MESH_OT_fill);
114         WM_operatortype_append(MESH_OT_beautify_fill);
115         WM_operatortype_append(MESH_OT_quads_convert_to_tris);
116         WM_operatortype_append(MESH_OT_tris_convert_to_quads);
117         WM_operatortype_append(MESH_OT_dissolve);
118         WM_operatortype_append(MESH_OT_dissolve_limited);
119         WM_operatortype_append(MESH_OT_faces_shade_smooth);
120         WM_operatortype_append(MESH_OT_faces_shade_flat);
121         WM_operatortype_append(MESH_OT_sort_faces);
122         WM_operatortype_append(MESH_OT_mark_freestyle_face);
123
124         WM_operatortype_append(MESH_OT_delete);
125         WM_operatortype_append(MESH_OT_edge_collapse);
126         WM_operatortype_append(MESH_OT_edge_collapse_loop);
127
128         WM_operatortype_append(MESH_OT_separate);
129         WM_operatortype_append(MESH_OT_dupli_extrude_cursor);
130         WM_operatortype_append(MESH_OT_loop_select);
131         WM_operatortype_append(MESH_OT_edge_face_add);
132         WM_operatortype_append(MESH_OT_select_shortest_path);
133         WM_operatortype_append(MESH_OT_select_similar);
134         WM_operatortype_append(MESH_OT_loop_multi_select);
135         WM_operatortype_append(MESH_OT_mark_seam);
136         WM_operatortype_append(MESH_OT_mark_sharp);
137         WM_operatortype_append(MESH_OT_mark_freestyle_edge);
138         WM_operatortype_append(MESH_OT_vertices_smooth);
139         WM_operatortype_append(MESH_OT_noise);
140         WM_operatortype_append(MESH_OT_flip_normals);
141         //WM_operatortype_append(MESH_OT_knife_cut);
142         WM_operatortype_append(MESH_OT_rip);
143         WM_operatortype_append(MESH_OT_blend_from_shape);
144         WM_operatortype_append(MESH_OT_shape_propagate_to_all);
145         
146         WM_operatortype_append(MESH_OT_uv_texture_add);
147         WM_operatortype_append(MESH_OT_uv_texture_remove);
148         WM_operatortype_append(MESH_OT_vertex_color_add);
149         WM_operatortype_append(MESH_OT_vertex_color_remove);
150         WM_operatortype_append(MESH_OT_sticky_add);
151         WM_operatortype_append(MESH_OT_sticky_remove);
152         WM_operatortype_append(MESH_OT_drop_named_image);
153
154         WM_operatortype_append(MESH_OT_edgering_select);
155         WM_operatortype_append(MESH_OT_loopcut);
156
157         WM_operatortype_append(MESH_OT_solidify);
158         WM_operatortype_append(MESH_OT_select_nth);
159         WM_operatortype_append(MESH_OT_vert_connect);
160         WM_operatortype_append(MESH_OT_vert_slide);
161         WM_operatortype_append(MESH_OT_knife_tool);
162
163         WM_operatortype_append(MESH_OT_bevel);
164
165         WM_operatortype_append(MESH_OT_select_next_loop);
166
167         WM_operatortype_append(MESH_OT_bridge_edge_loops);
168         WM_operatortype_append(MESH_OT_inset);
169         WM_operatortype_append(MESH_OT_edge_split);
170
171 #ifdef WITH_GAMEENGINE
172         WM_operatortype_append(MESH_OT_navmesh_make);
173         WM_operatortype_append(MESH_OT_navmesh_face_copy);
174         WM_operatortype_append(MESH_OT_navmesh_face_add);
175         WM_operatortype_append(MESH_OT_navmesh_reset);
176         WM_operatortype_append(MESH_OT_navmesh_clear);
177 #endif
178 }
179
180 #if 0 /* UNUSED, remove? */
181 static int ED_operator_editmesh_face_select(bContext *C)
182 {
183         Object *obedit = CTX_data_edit_object(C);
184         if (obedit && obedit->type == OB_MESH) {
185                 BMEditMesh *em = BMEdit_FromObject(obedit);
186                 if (em && em->selectmode & SCE_SELECT_FACE) {
187                         return 1;
188                 }
189         }
190         return 0;
191 }
192 #endif
193
194 void ED_operatormacros_mesh(void)
195 {
196         wmOperatorType *ot;
197         wmOperatorTypeMacro *otmacro;
198         
199         ot = WM_operatortype_append_macro("MESH_OT_loopcut_slide", "Loop Cut and Slide", OPTYPE_UNDO | OPTYPE_REGISTER);
200         ot->description = "Cut mesh loop and slide it";
201         WM_operatortype_macro_define(ot, "MESH_OT_loopcut");
202         otmacro = WM_operatortype_macro_define(ot, "TRANSFORM_OT_edge_slide");
203         RNA_struct_idprops_unset(otmacro->ptr, "release_confirm");
204
205         ot = WM_operatortype_append_macro("MESH_OT_duplicate_move", "Add Duplicate", OPTYPE_UNDO | OPTYPE_REGISTER);
206         ot->description = "Duplicate mesh and move";
207         WM_operatortype_macro_define(ot, "MESH_OT_duplicate");
208         otmacro = WM_operatortype_macro_define(ot, "TRANSFORM_OT_translate");
209         RNA_enum_set(otmacro->ptr, "proportional", 0);
210         RNA_boolean_set(otmacro->ptr, "mirror", FALSE);
211
212         ot = WM_operatortype_append_macro("MESH_OT_rip_move", "Rip", OPTYPE_UNDO | OPTYPE_REGISTER);
213         ot->description = "Rip polygons and move the result";
214         WM_operatortype_macro_define(ot, "MESH_OT_rip");
215         otmacro = WM_operatortype_macro_define(ot, "TRANSFORM_OT_translate");
216         RNA_enum_set(otmacro->ptr, "proportional", 0);
217         RNA_boolean_set(otmacro->ptr, "mirror", FALSE);
218
219         ot = WM_operatortype_append_macro("MESH_OT_extrude_region_move", "Extrude Region and Move", OPTYPE_UNDO | OPTYPE_REGISTER);
220         ot->description = "Extrude region and move result";
221         otmacro = WM_operatortype_macro_define(ot, "MESH_OT_extrude_region");
222         otmacro = WM_operatortype_macro_define(ot, "TRANSFORM_OT_translate");
223         RNA_enum_set(otmacro->ptr, "proportional", 0);
224         RNA_boolean_set(otmacro->ptr, "mirror", FALSE);
225
226         ot = WM_operatortype_append_macro("MESH_OT_extrude_faces_move", "Extrude Individual Faces and Move", OPTYPE_UNDO | OPTYPE_REGISTER);
227         ot->description = "Extrude faces and move result";
228         otmacro = WM_operatortype_macro_define(ot, "MESH_OT_extrude_faces_indiv");
229         otmacro = WM_operatortype_macro_define(ot, "TRANSFORM_OT_shrink_fatten");
230         RNA_enum_set(otmacro->ptr, "proportional", 0);
231         RNA_boolean_set(otmacro->ptr, "mirror", FALSE);
232
233         ot = WM_operatortype_append_macro("MESH_OT_extrude_edges_move", "Extrude Only Edges and Move", OPTYPE_UNDO | OPTYPE_REGISTER);
234         ot->description = "Extrude edges and move result";
235         otmacro = WM_operatortype_macro_define(ot, "MESH_OT_extrude_edges_indiv");
236         otmacro = WM_operatortype_macro_define(ot, "TRANSFORM_OT_translate");
237         RNA_enum_set(otmacro->ptr, "proportional", 0);
238         RNA_boolean_set(otmacro->ptr, "mirror", FALSE);
239
240         ot = WM_operatortype_append_macro("MESH_OT_extrude_vertices_move", "Extrude Only Vertices and Move", OPTYPE_UNDO | OPTYPE_REGISTER);
241         ot->description = "Extrude vertices and move result";
242         otmacro = WM_operatortype_macro_define(ot, "MESH_OT_extrude_verts_indiv");
243         otmacro = WM_operatortype_macro_define(ot, "TRANSFORM_OT_translate");
244         RNA_enum_set(otmacro->ptr, "proportional", 0);
245         RNA_boolean_set(otmacro->ptr, "mirror", FALSE);
246 }
247
248 /* note mesh keymap also for other space? */
249 void ED_keymap_mesh(wmKeyConfig *keyconf)
250 {       
251         wmKeyMap *keymap;
252         wmKeyMapItem *kmi;
253         int i;
254         
255         keymap = WM_keymap_find(keyconf, "Mesh", 0, 0);
256         keymap->poll = ED_operator_editmesh;
257         
258         WM_keymap_add_item(keymap, "MESH_OT_loopcut_slide", RKEY, KM_PRESS, KM_CTRL, 0);
259
260         /* selecting */
261         /* standard mouse selection goes via space_view3d */
262         kmi = WM_keymap_add_item(keymap, "MESH_OT_loop_select", SELECTMOUSE, KM_PRESS, KM_ALT, 0);
263         RNA_boolean_set(kmi->ptr, "extend", FALSE);
264         kmi = WM_keymap_add_item(keymap, "MESH_OT_loop_select", SELECTMOUSE, KM_PRESS, KM_SHIFT | KM_ALT, 0);
265         RNA_boolean_set(kmi->ptr, "extend", TRUE);
266
267         kmi = WM_keymap_add_item(keymap, "MESH_OT_edgering_select", SELECTMOUSE, KM_PRESS, KM_ALT | KM_CTRL, 0);
268         RNA_boolean_set(kmi->ptr, "extend", FALSE);
269         kmi = WM_keymap_add_item(keymap, "MESH_OT_edgering_select", SELECTMOUSE, KM_PRESS, KM_SHIFT | KM_ALT | KM_CTRL, 0);
270         RNA_boolean_set(kmi->ptr, "extend", TRUE);
271
272         WM_keymap_add_item(keymap, "MESH_OT_select_shortest_path", SELECTMOUSE, KM_PRESS, KM_CTRL, 0);
273
274         kmi = WM_keymap_add_item(keymap, "MESH_OT_select_all", AKEY, KM_PRESS, 0, 0);
275         RNA_enum_set(kmi->ptr, "action", SEL_TOGGLE);
276         kmi = WM_keymap_add_item(keymap, "MESH_OT_select_all", IKEY, KM_PRESS, KM_CTRL, 0);
277         RNA_enum_set(kmi->ptr, "action", SEL_INVERT);
278
279         WM_keymap_add_item(keymap, "MESH_OT_select_more", PADPLUSKEY, KM_PRESS, KM_CTRL, 0);
280         WM_keymap_add_item(keymap, "MESH_OT_select_less", PADMINUS, KM_PRESS, KM_CTRL, 0);
281         WM_keymap_add_item(keymap, "MESH_OT_select_non_manifold", MKEY, KM_PRESS, (KM_CTRL | KM_SHIFT | KM_ALT), 0);
282         
283         WM_keymap_add_item(keymap, "MESH_OT_select_linked", LKEY, KM_PRESS, KM_CTRL, 0);
284         kmi = WM_keymap_add_item(keymap, "MESH_OT_select_linked_pick", LKEY, KM_PRESS, 0, 0);
285         RNA_boolean_set(kmi->ptr, "deselect", FALSE);
286         kmi = WM_keymap_add_item(keymap, "MESH_OT_select_linked_pick", LKEY, KM_PRESS, KM_SHIFT, 0);
287         RNA_boolean_set(kmi->ptr, "deselect", TRUE);
288         
289         WM_keymap_add_item(keymap, "MESH_OT_faces_select_linked_flat", FKEY, KM_PRESS, (KM_CTRL | KM_SHIFT | KM_ALT), 0);
290
291         WM_keymap_add_item(keymap, "MESH_OT_select_similar", GKEY, KM_PRESS, KM_SHIFT, 0);
292         
293         /* selection mode */
294         WM_keymap_add_menu(keymap, "VIEW3D_MT_edit_mesh_select_mode", TABKEY, KM_PRESS, KM_CTRL, 0);
295         
296         /* hide */
297         kmi = WM_keymap_add_item(keymap, "MESH_OT_hide", HKEY, KM_PRESS, 0, 0);
298         RNA_boolean_set(kmi->ptr, "unselected", FALSE);
299         kmi = WM_keymap_add_item(keymap, "MESH_OT_hide", HKEY, KM_PRESS, KM_SHIFT, 0);
300         RNA_boolean_set(kmi->ptr, "unselected", TRUE);
301         WM_keymap_add_item(keymap, "MESH_OT_reveal", HKEY, KM_PRESS, KM_ALT, 0);
302
303         /* tools */
304         kmi = WM_keymap_add_item(keymap, "MESH_OT_normals_make_consistent", NKEY, KM_PRESS, KM_CTRL, 0);
305         RNA_boolean_set(kmi->ptr, "inside", FALSE);
306         kmi = WM_keymap_add_item(keymap, "MESH_OT_normals_make_consistent", NKEY, KM_PRESS, KM_SHIFT | KM_CTRL, 0);
307         RNA_boolean_set(kmi->ptr, "inside", TRUE);
308         
309         WM_keymap_add_item(keymap, "VIEW3D_OT_edit_mesh_extrude_move_normal", EKEY, KM_PRESS, 0, 0); /* python operator */
310         WM_keymap_add_menu(keymap, "VIEW3D_MT_edit_mesh_extrude", EKEY, KM_PRESS, KM_ALT, 0);
311         
312         WM_keymap_add_item(keymap, "TRANSFORM_OT_edge_crease", EKEY, KM_PRESS, KM_SHIFT, 0);
313         
314         WM_keymap_add_item(keymap, "MESH_OT_spin", RKEY, KM_PRESS, KM_ALT, 0);
315         
316         WM_keymap_add_item(keymap, "MESH_OT_fill", FKEY, KM_PRESS, KM_ALT, 0);
317         WM_keymap_add_item(keymap, "MESH_OT_beautify_fill", FKEY, KM_PRESS, KM_SHIFT | KM_ALT, 0);
318
319         kmi = WM_keymap_add_item(keymap, "MESH_OT_quads_convert_to_tris", TKEY, KM_PRESS, KM_CTRL, 0);
320         RNA_boolean_set(kmi->ptr, "use_beauty", TRUE);
321         kmi = WM_keymap_add_item(keymap, "MESH_OT_quads_convert_to_tris", TKEY, KM_PRESS, KM_CTRL | KM_SHIFT, 0);
322         RNA_boolean_set(kmi->ptr, "use_beauty", FALSE);
323
324         WM_keymap_add_item(keymap, "MESH_OT_tris_convert_to_quads", JKEY, KM_PRESS, KM_ALT, 0);
325
326         WM_keymap_add_item(keymap, "MESH_OT_rip_move", VKEY, KM_PRESS, 0, 0);
327         WM_keymap_add_item(keymap, "MESH_OT_merge", MKEY, KM_PRESS, KM_ALT, 0);
328
329         WM_keymap_add_item(keymap, "TRANSFORM_OT_shrink_fatten", SKEY, KM_PRESS, KM_ALT, 0);
330
331         /* add/remove */
332         WM_keymap_add_item(keymap, "MESH_OT_edge_face_add", FKEY, KM_PRESS, 0, 0);
333 //      WM_keymap_add_item(keymap, "MESH_OT_skin", FKEY, KM_PRESS, KM_CTRL|KM_ALT, 0); /* python, removed */
334         WM_keymap_add_item(keymap, "MESH_OT_duplicate_move", DKEY, KM_PRESS, KM_SHIFT, 0);
335         
336         WM_keymap_add_menu(keymap, "INFO_MT_mesh_add", AKEY, KM_PRESS, KM_SHIFT, 0);
337         
338         WM_keymap_add_item(keymap, "MESH_OT_separate", PKEY, KM_PRESS, 0, 0);
339         WM_keymap_add_item(keymap, "MESH_OT_split", YKEY, KM_PRESS, 0, 0);
340         WM_keymap_add_item(keymap, "MESH_OT_vert_connect", JKEY, KM_PRESS, 0, 0);
341
342         /* Vertex Slide */
343         WM_keymap_add_item(keymap, "MESH_OT_vert_slide", VKEY, KM_PRESS, KM_SHIFT, 0);
344         /* use KM_CLICK because same key is used for tweaks */
345         kmi = WM_keymap_add_item(keymap, "MESH_OT_dupli_extrude_cursor", ACTIONMOUSE, KM_CLICK, KM_CTRL, 0);
346         RNA_boolean_set(kmi->ptr, "rotate_source", TRUE);
347         kmi = WM_keymap_add_item(keymap, "MESH_OT_dupli_extrude_cursor", ACTIONMOUSE, KM_CLICK, KM_SHIFT | KM_CTRL, 0);
348         RNA_boolean_set(kmi->ptr, "rotate_source", FALSE);
349
350         WM_keymap_add_menu(keymap, "VIEW3D_MT_edit_mesh_delete", XKEY, KM_PRESS, 0, 0);
351         WM_keymap_add_menu(keymap, "VIEW3D_MT_edit_mesh_delete", DELKEY, KM_PRESS, 0, 0);
352         
353         kmi = WM_keymap_add_item(keymap, "MESH_OT_knife_tool", KKEY, KM_PRESS, 0, 0);
354         RNA_boolean_set(kmi->ptr, "use_occlude_geometry", TRUE);
355         RNA_boolean_set(kmi->ptr, "only_select",          FALSE);
356
357         kmi = WM_keymap_add_item(keymap, "MESH_OT_knife_tool", KKEY, KM_PRESS, KM_SHIFT, 0);
358         RNA_boolean_set(kmi->ptr, "use_occlude_geometry", FALSE);
359         RNA_boolean_set(kmi->ptr, "only_select",          TRUE);
360         
361         WM_keymap_add_item(keymap, "OBJECT_OT_vertex_parent_set", PKEY, KM_PRESS, KM_CTRL, 0);
362
363         /* menus */
364         WM_keymap_add_menu(keymap, "VIEW3D_MT_edit_mesh_specials", WKEY, KM_PRESS, 0, 0);
365         WM_keymap_add_menu(keymap, "VIEW3D_MT_edit_mesh_faces", FKEY, KM_PRESS, KM_CTRL, 0);
366         WM_keymap_add_menu(keymap, "VIEW3D_MT_edit_mesh_edges", EKEY, KM_PRESS, KM_CTRL, 0);
367         WM_keymap_add_menu(keymap, "VIEW3D_MT_edit_mesh_vertices", VKEY, KM_PRESS, KM_CTRL, 0);
368         WM_keymap_add_menu(keymap, "VIEW3D_MT_hook", HKEY, KM_PRESS, KM_CTRL, 0);
369         WM_keymap_add_menu(keymap, "VIEW3D_MT_uv_map", UKEY, KM_PRESS, 0, 0);
370         WM_keymap_add_menu(keymap, "VIEW3D_MT_vertex_group", GKEY, KM_PRESS, KM_CTRL, 0);
371         
372         /* useful stuff from object-mode */
373         for (i = 0; i <= 5; i++) {
374                 kmi = WM_keymap_add_item(keymap, "OBJECT_OT_subdivision_set", ZEROKEY + i, KM_PRESS, KM_CTRL, 0);
375                 RNA_int_set(kmi->ptr, "level", i);
376         }
377         
378         ED_object_generic_keymap(keyconf, keymap, 3);
379         knifetool_modal_keymap(keyconf);
380 }
381