cfbece9457ee41654f5de0a0c13aa6a4372b0786
[blender-staging.git] / source / blender / blenkernel / BKE_mesh.h
1 /*
2  * This program is free software; you can redistribute it and/or
3  * modify it under the terms of the GNU General Public License
4  * as published by the Free Software Foundation; either version 2
5  * of the License, or (at your option) any later version.
6  *
7  * This program is distributed in the hope that it will be useful,
8  * but WITHOUT ANY WARRANTY; without even the implied warranty of
9  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
10  * GNU General Public License for more details.
11  *
12  * You should have received a copy of the GNU General Public License
13  * along with this program; if not, write to the Free Software Foundation,
14  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
15  *
16  * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
17  * All rights reserved.
18  */
19 #ifndef __BKE_MESH_H__
20 #define __BKE_MESH_H__
21
22 /** \file
23  * \ingroup bke
24  */
25
26 /* defines BLI_INLINE */
27 #include "BLI_compiler_compat.h"
28
29 /* defines CustomDataMask */
30 //#include "BKE_customdata.h"
31
32 struct BLI_Stack;
33 struct BMEditMesh;
34 struct BMesh;
35 struct BMeshCreateParams;
36 struct BMeshFromMeshParams;
37 struct BMeshToMeshParams;
38 struct BoundBox;
39 struct CustomData;
40 struct CustomData_MeshMasks;
41 struct Depsgraph;
42 struct EdgeHash;
43 struct ID;
44 struct KeyBlock;
45 struct LinkNode;
46 struct ListBase;
47 struct MDeformVert;
48 struct MDisps;
49 struct MEdge;
50 struct MFace;
51 struct MLoop;
52 struct MLoopTri;
53 struct MLoopUV;
54 struct MPoly;
55 struct MVert;
56 struct MVertTri;
57 struct Main;
58 struct MemArena;
59 struct Mesh;
60 struct ModifierData;
61 struct Object;
62 struct ReportList;
63 struct Scene;
64
65 #ifdef __cplusplus
66 extern "C" {
67 #endif
68
69 /* setting zero so we can catch bugs in OpenMP/BMesh */
70 #ifdef DEBUG
71 #  define BKE_MESH_OMP_LIMIT 0
72 #else
73 #  define BKE_MESH_OMP_LIMIT 10000
74 #endif
75
76 /* *** mesh.c *** */
77
78 struct BMesh *BKE_mesh_to_bmesh_ex(const struct Mesh *me,
79                                    const struct BMeshCreateParams *create_params,
80                                    const struct BMeshFromMeshParams *convert_params);
81 struct BMesh *BKE_mesh_to_bmesh(struct Mesh *me,
82                                 struct Object *ob,
83                                 const bool add_key_index,
84                                 const struct BMeshCreateParams *params);
85
86 struct Mesh *BKE_mesh_from_bmesh_nomain(struct BMesh *bm, const struct BMeshToMeshParams *params);
87 struct Mesh *BKE_mesh_from_bmesh_for_eval_nomain(struct BMesh *bm,
88                                                  const struct CustomData_MeshMasks *cd_mask_extra);
89
90 struct Mesh *BKE_mesh_from_editmesh_with_coords_thin_wrap(
91     struct BMEditMesh *em, const struct CustomData_MeshMasks *data_mask, float (*vertexCos)[3]);
92
93 int poly_find_loop_from_vert(const struct MPoly *poly,
94                              const struct MLoop *loopstart,
95                              unsigned vert);
96 int poly_get_adj_loops_from_vert(const struct MPoly *poly,
97                                  const struct MLoop *mloop,
98                                  unsigned int vert,
99                                  unsigned int r_adj[2]);
100
101 int BKE_mesh_edge_other_vert(const struct MEdge *e, int v);
102 void BKE_mesh_looptri_get_real_edges(const struct Mesh *mesh,
103                                      const struct MLoopTri *looptri,
104                                      int r_edges[3]);
105
106 void BKE_mesh_free(struct Mesh *me);
107 void BKE_mesh_init(struct Mesh *me);
108 void BKE_mesh_clear_geometry(struct Mesh *me);
109 struct Mesh *BKE_mesh_add(struct Main *bmain, const char *name);
110 void BKE_mesh_copy_data(struct Main *bmain,
111                         struct Mesh *me_dst,
112                         const struct Mesh *me_src,
113                         const int flag);
114 struct Mesh *BKE_mesh_copy(struct Main *bmain, const struct Mesh *me);
115 void BKE_mesh_update_customdata_pointers(struct Mesh *me, const bool do_ensure_tess_cd);
116 void BKE_mesh_ensure_skin_customdata(struct Mesh *me);
117
118 struct Mesh *BKE_mesh_new_nomain(
119     int verts_len, int edges_len, int tessface_len, int loops_len, int polys_len);
120 struct Mesh *BKE_mesh_new_nomain_from_template(const struct Mesh *me_src,
121                                                int verts_len,
122                                                int edges_len,
123                                                int tessface_len,
124                                                int loops_len,
125                                                int polys_len);
126
127 void BKE_mesh_eval_delete(struct Mesh *me_eval);
128
129 /* Performs copy for use during evaluation,
130  * optional referencing original arrays to reduce memory. */
131 struct Mesh *BKE_mesh_copy_for_eval(struct Mesh *source, bool reference);
132
133 /* These functions construct a new Mesh,
134  * contrary to BKE_mesh_from_nurbs which modifies ob itself. */
135 struct Mesh *BKE_mesh_new_nomain_from_curve(struct Object *ob);
136 struct Mesh *BKE_mesh_new_nomain_from_curve_displist(struct Object *ob, struct ListBase *dispbase);
137
138 bool BKE_mesh_ensure_facemap_customdata(struct Mesh *me);
139 bool BKE_mesh_clear_facemap_customdata(struct Mesh *me);
140
141 void BKE_mesh_make_local(struct Main *bmain, struct Mesh *me, const bool lib_local);
142 void BKE_mesh_boundbox_calc(struct Mesh *me, float r_loc[3], float r_size[3]);
143 void BKE_mesh_texspace_calc(struct Mesh *me);
144 float (*BKE_mesh_orco_verts_get(struct Object *ob))[3];
145 void BKE_mesh_orco_verts_transform(struct Mesh *me, float (*orco)[3], int totvert, int invert);
146 int test_index_face(struct MFace *mface, struct CustomData *mfdata, int mfindex, int nr);
147 struct Mesh *BKE_mesh_from_object(struct Object *ob);
148 void BKE_mesh_assign_object(struct Main *bmain, struct Object *ob, struct Mesh *me);
149 void BKE_mesh_from_metaball(struct ListBase *lb, struct Mesh *me);
150 int BKE_mesh_nurbs_to_mdata(struct Object *ob,
151                             struct MVert **r_allvert,
152                             int *r_totvert,
153                             struct MEdge **r_alledge,
154                             int *r_totedge,
155                             struct MLoop **r_allloop,
156                             struct MPoly **r_allpoly,
157                             int *r_totloop,
158                             int *r_totpoly);
159 int BKE_mesh_nurbs_displist_to_mdata(struct Object *ob,
160                                      const struct ListBase *dispbase,
161                                      struct MVert **r_allvert,
162                                      int *r_totvert,
163                                      struct MEdge **r_alledge,
164                                      int *r_totedge,
165                                      struct MLoop **r_allloop,
166                                      struct MPoly **r_allpoly,
167                                      struct MLoopUV **r_alluv,
168                                      int *r_totloop,
169                                      int *r_totpoly);
170 void BKE_mesh_from_nurbs_displist(struct Main *bmain,
171                                   struct Object *ob,
172                                   struct ListBase *dispbase,
173                                   const bool use_orco_uv,
174                                   const char *obdata_name,
175                                   bool temporary);
176 void BKE_mesh_from_nurbs(struct Main *bmain, struct Object *ob);
177 void BKE_mesh_to_curve_nurblist(const struct Mesh *me,
178                                 struct ListBase *nurblist,
179                                 const int edge_users_test);
180 void BKE_mesh_to_curve(struct Main *bmain,
181                        struct Depsgraph *depsgraph,
182                        struct Scene *scene,
183                        struct Object *ob);
184 void BKE_mesh_material_index_remove(struct Mesh *me, short index);
185 bool BKE_mesh_material_index_used(struct Mesh *me, short index);
186 void BKE_mesh_material_index_clear(struct Mesh *me);
187 void BKE_mesh_material_remap(struct Mesh *me, const unsigned int *remap, unsigned int remap_len);
188 void BKE_mesh_smooth_flag_set(struct Mesh *me, const bool use_smooth);
189
190 const char *BKE_mesh_cmp(struct Mesh *me1, struct Mesh *me2, float thresh);
191
192 struct BoundBox *BKE_mesh_boundbox_get(struct Object *ob);
193 struct BoundBox *BKE_mesh_texspace_get(struct Mesh *me,
194                                        float r_loc[3],
195                                        float r_rot[3],
196                                        float r_size[3]);
197 void BKE_mesh_texspace_get_reference(
198     struct Mesh *me, short **r_texflag, float **r_loc, float **r_rot, float **r_size);
199 void BKE_mesh_texspace_copy_from_object(struct Mesh *me, struct Object *ob);
200
201 bool BKE_mesh_uv_cdlayer_rename_index(struct Mesh *me,
202                                       const int loop_index,
203                                       const int face_index,
204                                       const char *new_name,
205                                       const bool do_tessface);
206 bool BKE_mesh_uv_cdlayer_rename(struct Mesh *me,
207                                 const char *old_name,
208                                 const char *new_name,
209                                 bool do_tessface);
210
211 void BKE_mesh_split_faces(struct Mesh *mesh, bool free_loop_normals);
212
213 /* Create new mesh from the given object at its current state.
214  * The owner of this mesh is unknown, it is up to the caller to decide.
215  *
216  * If preserve_all_data_layers is truth then the modifier stack is re-evaluated to ensure it
217  * preserves all possible custom data layers.
218  *
219  * NOTE: Dependency graph argument is required when preserve_all_data_layers is truth, and is
220  * ignored otherwise. */
221 struct Mesh *BKE_mesh_new_from_object(struct Depsgraph *depsgraph,
222                                       struct Object *object,
223                                       bool preserve_all_data_layers);
224
225 /* This is a version of BKE_mesh_new_from_object() which stores mesh in the given main database.
226  * However, that function enforces object type to be a geometry one, and ensures a mesh is always
227  * generated, be it empty. */
228 struct Mesh *BKE_mesh_new_from_object_to_bmain(struct Main *bmain,
229                                                struct Depsgraph *depsgraph,
230                                                struct Object *object,
231                                                bool preserve_all_data_layers);
232
233 struct Mesh *BKE_mesh_create_derived_for_modifier(struct Depsgraph *depsgraph,
234                                                   struct Scene *scene,
235                                                   struct Object *ob_eval,
236                                                   struct ModifierData *md_eval,
237                                                   int build_shapekey_layers);
238
239 /* Copies a nomain-Mesh into an existing Mesh. */
240 void BKE_mesh_nomain_to_mesh(struct Mesh *mesh_src,
241                              struct Mesh *mesh_dst,
242                              struct Object *ob,
243                              const struct CustomData_MeshMasks *mask,
244                              bool take_ownership);
245 void BKE_mesh_nomain_to_meshkey(struct Mesh *mesh_src, struct Mesh *mesh_dst, struct KeyBlock *kb);
246
247 /* vertex level transformations & checks (no derived mesh) */
248
249 bool BKE_mesh_minmax(const struct Mesh *me, float r_min[3], float r_max[3]);
250 void BKE_mesh_transform(struct Mesh *me, float mat[4][4], bool do_keys);
251 void BKE_mesh_translate(struct Mesh *me, const float offset[3], const bool do_keys);
252
253 void BKE_mesh_ensure_navmesh(struct Mesh *me);
254
255 void BKE_mesh_tessface_calc(struct Mesh *mesh);
256 void BKE_mesh_tessface_ensure(struct Mesh *mesh);
257 void BKE_mesh_tessface_clear(struct Mesh *mesh);
258
259 void BKE_mesh_do_versions_cd_flag_init(struct Mesh *mesh);
260
261 void BKE_mesh_mselect_clear(struct Mesh *me);
262 void BKE_mesh_mselect_validate(struct Mesh *me);
263 int BKE_mesh_mselect_find(struct Mesh *me, int index, int type);
264 int BKE_mesh_mselect_active_get(struct Mesh *me, int type);
265 void BKE_mesh_mselect_active_set(struct Mesh *me, int index, int type);
266
267 void BKE_mesh_count_selected_items(const struct Mesh *mesh, int r_count[3]);
268
269 float (*BKE_mesh_vert_coords_alloc(const struct Mesh *mesh, int *r_vert_len))[3];
270 void BKE_mesh_vert_coords_get(const struct Mesh *mesh, float (*vert_coords)[3]);
271
272 void BKE_mesh_vert_coords_apply_with_mat4(struct Mesh *mesh,
273                                           const float (*vert_coords)[3],
274                                           const float mat[4][4]);
275 void BKE_mesh_vert_coords_apply(struct Mesh *mesh, const float (*vert_coords)[3]);
276 void BKE_mesh_vert_normals_apply(struct Mesh *mesh, const short (*vertNormals)[3]);
277
278 /* *** mesh_evaluate.c *** */
279
280 void BKE_mesh_calc_normals_mapping_simple(struct Mesh *me);
281 void BKE_mesh_calc_normals_mapping(struct MVert *mverts,
282                                    int numVerts,
283                                    const struct MLoop *mloop,
284                                    const struct MPoly *mpolys,
285                                    int numLoops,
286                                    int numPolys,
287                                    float (*r_polyNors)[3],
288                                    const struct MFace *mfaces,
289                                    int numFaces,
290                                    const int *origIndexFace,
291                                    float (*r_faceNors)[3]);
292 void BKE_mesh_calc_normals_mapping_ex(struct MVert *mverts,
293                                       int numVerts,
294                                       const struct MLoop *mloop,
295                                       const struct MPoly *mpolys,
296                                       int numLoops,
297                                       int numPolys,
298                                       float (*r_polyNors)[3],
299                                       const struct MFace *mfaces,
300                                       int numFaces,
301                                       const int *origIndexFace,
302                                       float (*r_faceNors)[3],
303                                       const bool only_face_normals);
304 void BKE_mesh_calc_normals_poly(struct MVert *mverts,
305                                 float (*r_vertnors)[3],
306                                 int numVerts,
307                                 const struct MLoop *mloop,
308                                 const struct MPoly *mpolys,
309                                 int numLoops,
310                                 int numPolys,
311                                 float (*r_polyNors)[3],
312                                 const bool only_face_normals);
313 void BKE_mesh_calc_normals(struct Mesh *me);
314 void BKE_mesh_ensure_normals(struct Mesh *me);
315 void BKE_mesh_ensure_normals_for_display(struct Mesh *mesh);
316 void BKE_mesh_calc_normals_looptri(struct MVert *mverts,
317                                    int numVerts,
318                                    const struct MLoop *mloop,
319                                    const struct MLoopTri *looptri,
320                                    int looptri_num,
321                                    float (*r_tri_nors)[3]);
322 void BKE_mesh_loop_manifold_fan_around_vert_next(const struct MLoop *mloops,
323                                                  const struct MPoly *mpolys,
324                                                  const int *loop_to_poly,
325                                                  const int *e2lfan_curr,
326                                                  const uint mv_pivot_index,
327                                                  const struct MLoop **r_mlfan_curr,
328                                                  int *r_mlfan_curr_index,
329                                                  int *r_mlfan_vert_index,
330                                                  int *r_mpfan_curr_index);
331
332 void BKE_edges_sharp_from_angle_set(const struct MVert *mverts,
333                                     const int numVerts,
334                                     struct MEdge *medges,
335                                     const int numEdges,
336                                     struct MLoop *mloops,
337                                     const int numLoops,
338                                     struct MPoly *mpolys,
339                                     const float (*polynors)[3],
340                                     const int numPolys,
341                                     const float split_angle);
342
343 /**
344  * References a contiguous loop-fan with normal offset vars.
345  */
346 typedef struct MLoopNorSpace {
347   /** Automatically computed loop normal. */
348   float vec_lnor[3];
349   /** Reference vector, orthogonal to vec_lnor. */
350   float vec_ref[3];
351   /** Third vector, orthogonal to vec_lnor and vec_ref. */
352   float vec_ortho[3];
353   /** Reference angle, around vec_ortho, in ]0, pi] range (0.0 marks that space as invalid). */
354   float ref_alpha;
355   /** Reference angle, around vec_lnor, in ]0, 2pi] range (0.0 marks that space as invalid). */
356   float ref_beta;
357   /** All loops using this lnor space (i.e. smooth fan of loops),
358    * as (depending on owning MLoopNorSpaceArrary.data_type):
359    *     - Indices (uint_in_ptr), or
360    *     - BMLoop pointers. */
361   struct LinkNode *loops;
362   char flags;
363
364   /** To be used for extended processing related to loop normal spaces (aka smooth fans). */
365   void *user_data;
366 } MLoopNorSpace;
367 /**
368  * MLoopNorSpace.flags
369  */
370 enum {
371   MLNOR_SPACE_IS_SINGLE = 1 << 0,
372 };
373
374 /**
375  * Collection of #MLoopNorSpace basic storage & pre-allocation.
376  */
377 typedef struct MLoopNorSpaceArray {
378   MLoopNorSpace **lspacearr; /* MLoop aligned array */
379   struct LinkNode
380       *loops_pool; /* Allocated once, avoids to call BLI_linklist_prepend_arena() for each loop! */
381   char data_type;  /* Whether we store loop indices, or pointers to BMLoop. */
382   int num_spaces;  /* Number of clnors spaces defined in this array. */
383   struct MemArena *mem;
384 } MLoopNorSpaceArray;
385 /**
386  * MLoopNorSpaceArray.data_type
387  */
388 enum {
389   MLNOR_SPACEARR_LOOP_INDEX = 0,
390   MLNOR_SPACEARR_BMLOOP_PTR = 1,
391 };
392
393 /* Low-level custom normals functions. */
394 void BKE_lnor_spacearr_init(MLoopNorSpaceArray *lnors_spacearr,
395                             const int numLoops,
396                             const char data_type);
397 void BKE_lnor_spacearr_clear(MLoopNorSpaceArray *lnors_spacearr);
398 void BKE_lnor_spacearr_free(MLoopNorSpaceArray *lnors_spacearr);
399 MLoopNorSpace *BKE_lnor_space_create(MLoopNorSpaceArray *lnors_spacearr);
400 void BKE_lnor_space_define(MLoopNorSpace *lnor_space,
401                            const float lnor[3],
402                            float vec_ref[3],
403                            float vec_other[3],
404                            struct BLI_Stack *edge_vectors);
405 void BKE_lnor_space_add_loop(MLoopNorSpaceArray *lnors_spacearr,
406                              MLoopNorSpace *lnor_space,
407                              const int ml_index,
408                              void *bm_loop,
409                              const bool is_single);
410 void BKE_lnor_space_custom_data_to_normal(MLoopNorSpace *lnor_space,
411                                           const short clnor_data[2],
412                                           float r_custom_lnor[3]);
413 void BKE_lnor_space_custom_normal_to_data(MLoopNorSpace *lnor_space,
414                                           const float custom_lnor[3],
415                                           short r_clnor_data[2]);
416
417 /* Medium-level custom normals functions. */
418 void BKE_mesh_normals_loop_split(const struct MVert *mverts,
419                                  const int numVerts,
420                                  struct MEdge *medges,
421                                  const int numEdges,
422                                  struct MLoop *mloops,
423                                  float (*r_loopnors)[3],
424                                  const int numLoops,
425                                  struct MPoly *mpolys,
426                                  const float (*polynors)[3],
427                                  const int numPolys,
428                                  const bool use_split_normals,
429                                  const float split_angle,
430                                  MLoopNorSpaceArray *r_lnors_spacearr,
431                                  short (*clnors_data)[2],
432                                  int *r_loop_to_poly);
433
434 void BKE_mesh_normals_loop_custom_set(const struct MVert *mverts,
435                                       const int numVerts,
436                                       struct MEdge *medges,
437                                       const int numEdges,
438                                       struct MLoop *mloops,
439                                       float (*r_custom_loopnors)[3],
440                                       const int numLoops,
441                                       struct MPoly *mpolys,
442                                       const float (*polynors)[3],
443                                       const int numPolys,
444                                       short (*r_clnors_data)[2]);
445 void BKE_mesh_normals_loop_custom_from_vertices_set(const struct MVert *mverts,
446                                                     float (*r_custom_vertnors)[3],
447                                                     const int numVerts,
448                                                     struct MEdge *medges,
449                                                     const int numEdges,
450                                                     struct MLoop *mloops,
451                                                     const int numLoops,
452                                                     struct MPoly *mpolys,
453                                                     const float (*polynors)[3],
454                                                     const int numPolys,
455                                                     short (*r_clnors_data)[2]);
456
457 void BKE_mesh_normals_loop_to_vertex(const int numVerts,
458                                      const struct MLoop *mloops,
459                                      const int numLoops,
460                                      const float (*clnors)[3],
461                                      float (*r_vert_clnors)[3]);
462
463 /* High-level custom normals functions. */
464 bool BKE_mesh_has_custom_loop_normals(struct Mesh *me);
465
466 void BKE_mesh_calc_normals_split(struct Mesh *mesh);
467 void BKE_mesh_calc_normals_split_ex(struct Mesh *mesh,
468                                     struct MLoopNorSpaceArray *r_lnors_spacearr);
469
470 void BKE_mesh_set_custom_normals(struct Mesh *mesh, float (*r_custom_loopnors)[3]);
471 void BKE_mesh_set_custom_normals_from_vertices(struct Mesh *mesh, float (*r_custom_vertnors)[3]);
472
473 void BKE_mesh_calc_poly_normal(const struct MPoly *mpoly,
474                                const struct MLoop *loopstart,
475                                const struct MVert *mvarray,
476                                float r_no[3]);
477 void BKE_mesh_calc_poly_normal_coords(const struct MPoly *mpoly,
478                                       const struct MLoop *loopstart,
479                                       const float (*vertex_coords)[3],
480                                       float r_no[3]);
481 void BKE_mesh_calc_poly_center(const struct MPoly *mpoly,
482                                const struct MLoop *loopstart,
483                                const struct MVert *mvarray,
484                                float r_cent[3]);
485 float BKE_mesh_calc_poly_area(const struct MPoly *mpoly,
486                               const struct MLoop *loopstart,
487                               const struct MVert *mvarray);
488 float BKE_mesh_calc_poly_uv_area(const struct MPoly *mpoly, const struct MLoopUV *uv_array);
489 void BKE_mesh_calc_poly_angles(const struct MPoly *mpoly,
490                                const struct MLoop *loopstart,
491                                const struct MVert *mvarray,
492                                float angles[]);
493
494 void BKE_mesh_poly_edgehash_insert(struct EdgeHash *ehash,
495                                    const struct MPoly *mp,
496                                    const struct MLoop *mloop);
497 void BKE_mesh_poly_edgebitmap_insert(unsigned int *edge_bitmap,
498                                      const struct MPoly *mp,
499                                      const struct MLoop *mloop);
500
501 bool BKE_mesh_center_median(const struct Mesh *me, float r_cent[3]);
502 bool BKE_mesh_center_bounds(const struct Mesh *me, float r_cent[3]);
503 bool BKE_mesh_center_of_surface(const struct Mesh *me, float r_cent[3]);
504 bool BKE_mesh_center_of_volume(const struct Mesh *me, float r_cent[3]);
505
506 void BKE_mesh_calc_volume(const struct MVert *mverts,
507                           const int mverts_num,
508                           const struct MLoopTri *mlooptri,
509                           const int looptri_num,
510                           const struct MLoop *mloop,
511                           float *r_volume,
512                           float r_center[3]);
513
514 /* tessface */
515 void BKE_mesh_loops_to_mface_corners(struct CustomData *fdata,
516                                      struct CustomData *ldata,
517                                      struct CustomData *pdata,
518                                      unsigned int lindex[4],
519                                      int findex,
520                                      const int polyindex,
521                                      const int mf_len,
522                                      const int numTex,
523                                      const int numCol,
524                                      const bool hasPCol,
525                                      const bool hasOrigSpace,
526                                      const bool hasLNor);
527 void BKE_mesh_loops_to_tessdata(struct CustomData *fdata,
528                                 struct CustomData *ldata,
529                                 struct MFace *mface,
530                                 int *polyindices,
531                                 unsigned int (*loopindices)[4],
532                                 const int num_faces);
533 void BKE_mesh_tangent_loops_to_tessdata(struct CustomData *fdata,
534                                         struct CustomData *ldata,
535                                         struct MFace *mface,
536                                         int *polyindices,
537                                         unsigned int (*loopindices)[4],
538                                         const int num_faces,
539                                         const char *layer_name);
540 int BKE_mesh_tessface_calc_ex(struct CustomData *fdata,
541                               struct CustomData *ldata,
542                               struct CustomData *pdata,
543                               struct MVert *mvert,
544                               int totface,
545                               int totloop,
546                               int totpoly,
547                               const bool do_face_nor_copy);
548 void BKE_mesh_recalc_looptri(const struct MLoop *mloop,
549                              const struct MPoly *mpoly,
550                              const struct MVert *mvert,
551                              int totloop,
552                              int totpoly,
553                              struct MLoopTri *mlooptri);
554 void BKE_mesh_convert_mfaces_to_mpolys(struct Mesh *mesh);
555 void BKE_mesh_do_versions_convert_mfaces_to_mpolys(struct Mesh *mesh);
556 void BKE_mesh_convert_mfaces_to_mpolys_ex(struct ID *id,
557                                           struct CustomData *fdata,
558                                           struct CustomData *ldata,
559                                           struct CustomData *pdata,
560                                           int totedge_i,
561                                           int totface_i,
562                                           int totloop_i,
563                                           int totpoly_i,
564                                           struct MEdge *medge,
565                                           struct MFace *mface,
566                                           int *r_totloop,
567                                           int *r_totpoly,
568                                           struct MLoop **r_mloop,
569                                           struct MPoly **r_mpoly);
570
571 void BKE_mesh_mdisp_flip(struct MDisps *md, const bool use_loop_mdisp_flip);
572
573 void BKE_mesh_polygon_flip_ex(struct MPoly *mpoly,
574                               struct MLoop *mloop,
575                               struct CustomData *ldata,
576                               float (*lnors)[3],
577                               struct MDisps *mdisp,
578                               const bool use_loop_mdisp_flip);
579 void BKE_mesh_polygon_flip(struct MPoly *mpoly, struct MLoop *mloop, struct CustomData *ldata);
580 void BKE_mesh_polygons_flip(struct MPoly *mpoly,
581                             struct MLoop *mloop,
582                             struct CustomData *ldata,
583                             int totpoly);
584
585 /* merge verts  */
586 /* Enum for merge_mode of CDDM_merge_verts.
587  * Refer to mesh.c for details. */
588 enum {
589   MESH_MERGE_VERTS_DUMP_IF_MAPPED,
590   MESH_MERGE_VERTS_DUMP_IF_EQUAL,
591 };
592 struct Mesh *BKE_mesh_merge_verts(struct Mesh *mesh,
593                                   const int *vtargetmap,
594                                   const int tot_vtargetmap,
595                                   const int merge_mode);
596
597 /* flush flags */
598 void BKE_mesh_flush_hidden_from_verts_ex(const struct MVert *mvert,
599                                          const struct MLoop *mloop,
600                                          struct MEdge *medge,
601                                          const int totedge,
602                                          struct MPoly *mpoly,
603                                          const int totpoly);
604 void BKE_mesh_flush_hidden_from_verts(struct Mesh *me);
605 void BKE_mesh_flush_hidden_from_polys_ex(struct MVert *mvert,
606                                          const struct MLoop *mloop,
607                                          struct MEdge *medge,
608                                          const int totedge,
609                                          const struct MPoly *mpoly,
610                                          const int totpoly);
611 void BKE_mesh_flush_hidden_from_polys(struct Mesh *me);
612 void BKE_mesh_flush_select_from_polys_ex(struct MVert *mvert,
613                                          const int totvert,
614                                          const struct MLoop *mloop,
615                                          struct MEdge *medge,
616                                          const int totedge,
617                                          const struct MPoly *mpoly,
618                                          const int totpoly);
619 void BKE_mesh_flush_select_from_polys(struct Mesh *me);
620 void BKE_mesh_flush_select_from_verts_ex(const struct MVert *mvert,
621                                          const int totvert,
622                                          const struct MLoop *mloop,
623                                          struct MEdge *medge,
624                                          const int totedge,
625                                          struct MPoly *mpoly,
626                                          const int totpoly);
627 void BKE_mesh_flush_select_from_verts(struct Mesh *me);
628
629 /* spatial evaluation */
630 void BKE_mesh_calc_relative_deform(const struct MPoly *mpoly,
631                                    const int totpoly,
632                                    const struct MLoop *mloop,
633                                    const int totvert,
634
635                                    const float (*vert_cos_src)[3],
636                                    const float (*vert_cos_dst)[3],
637
638                                    const float (*vert_cos_org)[3],
639                                    float (*vert_cos_new)[3]);
640
641 /* *** mesh_validate.c *** */
642
643 bool BKE_mesh_validate(struct Mesh *me, const bool do_verbose, const bool cddata_check_mask);
644 bool BKE_mesh_is_valid(struct Mesh *me);
645 bool BKE_mesh_validate_material_indices(struct Mesh *me);
646
647 bool BKE_mesh_validate_arrays(struct Mesh *me,
648                               struct MVert *mverts,
649                               unsigned int totvert,
650                               struct MEdge *medges,
651                               unsigned int totedge,
652                               struct MFace *mfaces,
653                               unsigned int totface,
654                               struct MLoop *mloops,
655                               unsigned int totloop,
656                               struct MPoly *mpolys,
657                               unsigned int totpoly,
658                               struct MDeformVert *dverts, /* assume totvert length */
659                               const bool do_verbose,
660                               const bool do_fixes,
661                               bool *r_change);
662
663 bool BKE_mesh_validate_all_customdata(struct CustomData *vdata,
664                                       const uint totvert,
665                                       struct CustomData *edata,
666                                       const uint totedge,
667                                       struct CustomData *ldata,
668                                       const uint totloop,
669                                       struct CustomData *pdata,
670                                       const uint totpoly,
671                                       const bool check_meshmask,
672                                       const bool do_verbose,
673                                       const bool do_fixes,
674                                       bool *r_change);
675
676 void BKE_mesh_strip_loose_faces(struct Mesh *me);
677 void BKE_mesh_strip_loose_polysloops(struct Mesh *me);
678 void BKE_mesh_strip_loose_edges(struct Mesh *me);
679
680 void BKE_mesh_calc_edges_legacy(struct Mesh *me, const bool use_old);
681 void BKE_mesh_calc_edges_loose(struct Mesh *mesh);
682 void BKE_mesh_calc_edges(struct Mesh *mesh, bool update, const bool select);
683 void BKE_mesh_calc_edges_tessface(struct Mesh *mesh);
684
685 /* **** Depsgraph evaluation **** */
686
687 void BKE_mesh_eval_geometry(struct Depsgraph *depsgraph, struct Mesh *mesh);
688
689 /* Draw Cache */
690 enum {
691   BKE_MESH_BATCH_DIRTY_ALL = 0,
692   BKE_MESH_BATCH_DIRTY_SELECT,
693   BKE_MESH_BATCH_DIRTY_SELECT_PAINT,
694   BKE_MESH_BATCH_DIRTY_SHADING,
695   BKE_MESH_BATCH_DIRTY_UVEDIT_ALL,
696   BKE_MESH_BATCH_DIRTY_UVEDIT_SELECT,
697 };
698 void BKE_mesh_batch_cache_dirty_tag(struct Mesh *me, int mode);
699 void BKE_mesh_batch_cache_free(struct Mesh *me);
700
701 extern void (*BKE_mesh_batch_cache_dirty_tag_cb)(struct Mesh *me, int mode);
702 extern void (*BKE_mesh_batch_cache_free_cb)(struct Mesh *me);
703
704 /* Inlines */
705
706 /* Instead of -1 that function uses ORIGINDEX_NONE as defined in BKE_customdata.h,
707  * but I don't want to force every user of BKE_mesh.h to also include that file.
708  * ~~ Sybren */
709 BLI_INLINE int BKE_mesh_origindex_mface_mpoly(const int *index_mf_to_mpoly,
710                                               const int *index_mp_to_orig,
711                                               const int i)
712 {
713   const int j = index_mf_to_mpoly[i];
714   return (j != -1) ? (index_mp_to_orig ? index_mp_to_orig[j] : j) : -1;
715 }
716
717 #ifdef __cplusplus
718 }
719 #endif
720
721 #endif /* __BKE_MESH_H__ */