move NavMesh draw code out of being a modifier and into DerivedMesh drawing hack...
[blender.git] / source / blender / blenkernel / BKE_mesh.h
1 /*
2  * blenlib/BKE_mesh.h (mar-2001 nzc)
3  *      
4  * $Id$ 
5  *
6  * ***** BEGIN GPL LICENSE BLOCK *****
7  *
8  * This program is free software; you can redistribute it and/or
9  * modify it under the terms of the GNU General Public License
10  * as published by the Free Software Foundation; either version 2
11  * of the License, or (at your option) any later version.
12  *
13  * This program is distributed in the hope that it will be useful,
14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16  * GNU General Public License for more details.
17  *
18  * You should have received a copy of the GNU General Public License
19  * along with this program; if not, write to the Free Software Foundation,
20  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
21  *
22  * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
23  * All rights reserved.
24  *
25  * The Original Code is: all of this file.
26  *
27  * Contributor(s): none yet.
28  *
29  * ***** END GPL LICENSE BLOCK *****
30  */
31 #ifndef BKE_MESH_H
32 #define BKE_MESH_H
33
34 /** \file BKE_mesh.h
35  *  \ingroup bke
36  */
37
38 /***/
39
40 struct BoundBox;
41 struct DispList;
42 struct ListBase;
43 struct EditMesh;
44 struct MDeformVert;
45 struct Mesh;
46 struct MFace;
47 struct MEdge;
48 struct MVert;
49 struct MCol;
50 struct Object;
51 struct MTFace;
52 struct VecNor;
53 struct CustomData;
54 struct DerivedMesh;
55 struct Scene;
56
57 #ifdef __cplusplus
58 extern "C" {
59 #endif
60
61 struct EditMesh *BKE_mesh_get_editmesh(struct Mesh *me);
62 void BKE_mesh_end_editmesh(struct Mesh *me, struct EditMesh *em);
63
64 void unlink_mesh(struct Mesh *me);
65 void free_mesh(struct Mesh *me);
66 struct Mesh *add_mesh(const char *name);
67 struct Mesh *copy_mesh(struct Mesh *me);
68 void mesh_update_customdata_pointers(struct Mesh *me);
69 void make_local_mesh(struct Mesh *me);
70 void boundbox_mesh(struct Mesh *me, float *loc, float *size);
71 void tex_space_mesh(struct Mesh *me);
72 float *get_mesh_orco_verts(struct Object *ob);
73 void transform_mesh_orco_verts(struct Mesh *me, float (*orco)[3], int totvert, int invert);
74 int test_index_face(struct MFace *mface, struct CustomData *mfdata, int mfindex, int nr);
75 struct Mesh *get_mesh(struct Object *ob);
76 void set_mesh(struct Object *ob, struct Mesh *me);
77 void mball_to_mesh(struct ListBase *lb, struct Mesh *me);
78 int nurbs_to_mdata(struct Object *ob, struct MVert **allvert, int *_totvert,
79         struct MEdge **alledge, int *_totedge, struct MFace **allface, int *_totface);
80 int nurbs_to_mdata_customdb(struct Object *ob, struct ListBase *dispbase,
81         struct MVert **allvert, int *_totvert, struct MEdge **alledge, int *_totedge,
82         struct MFace **allface, int *_totface);
83 void nurbs_to_mesh(struct Object *ob);
84 void mesh_to_curve(struct Scene *scene, struct Object *ob);
85 void free_dverts(struct MDeformVert *dvert, int totvert);
86 void copy_dverts(struct MDeformVert *dst, struct MDeformVert *src, int totvert); /* __NLA */
87 void mesh_delete_material_index(struct Mesh *me, short index);
88 void mesh_set_smooth_flag(struct Object *meshOb, int enableSmooth);
89
90 struct BoundBox *mesh_get_bb(struct Object *ob);
91 void mesh_get_texspace(struct Mesh *me, float *loc_r, float *rot_r, float *size_r);
92
93 /* if old, it converts mface->edcode to edge drawflags */
94 void make_edges(struct Mesh *me, int old);
95
96 void mesh_strip_loose_faces(struct Mesh *me);
97 void mesh_strip_loose_edges(struct Mesh *me);
98
99         /* Calculate vertex and face normals, face normals are returned in *faceNors_r if non-NULL
100          * and vertex normals are stored in actual mverts.
101          */
102 void mesh_calc_normals(struct MVert *mverts, int numVerts, struct MFace *mfaces, int numFaces, float (*faceNors_r)[3]);
103
104         /* Return a newly MEM_malloc'd array of all the mesh vertex locations
105          * (_numVerts_r_ may be NULL) */
106 float (*mesh_getVertexCos(struct Mesh *me, int *numVerts_r))[3];
107
108 /* map from uv vertex to face (for select linked, stitch, uv suburf) */
109
110 /* UvVertMap */
111
112 #define STD_UV_CONNECT_LIMIT    0.0001f
113
114 typedef struct UvVertMap {
115         struct UvMapVert **vert;
116         struct UvMapVert *buf;
117 } UvVertMap;
118
119 typedef struct UvMapVert {
120         struct UvMapVert *next;
121         unsigned int f;
122         unsigned char tfindex, separate, flag;
123 } UvMapVert;
124
125 UvVertMap *make_uv_vert_map(struct MFace *mface, struct MTFace *tface, unsigned int totface, unsigned int totvert, int selected, float *limit);
126 UvMapVert *get_uv_map_vert(UvVertMap *vmap, unsigned int v);
127 void free_uv_vert_map(UvVertMap *vmap);
128
129 /* Connectivity data */
130 typedef struct IndexNode {
131         struct IndexNode *next, *prev;
132         int index;
133 } IndexNode;
134 void create_vert_face_map(ListBase **map, IndexNode **mem, const struct MFace *mface,
135                           const int totvert, const int totface);
136 void create_vert_edge_map(ListBase **map, IndexNode **mem, const struct MEdge *medge,
137                           const int totvert, const int totedge);
138
139 /* Partial Mesh Visibility */
140 struct PartialVisibility *mesh_pmv_copy(struct PartialVisibility *);
141 void mesh_pmv_free(struct PartialVisibility *);
142 void mesh_pmv_revert(struct Mesh *me);
143 void mesh_pmv_off(struct Mesh *me);
144
145 /* functions for making menu's from customdata layers */
146 int mesh_layers_menu_charlen(struct CustomData *data, int type); /* use this to work out how many chars to allocate */
147 void mesh_layers_menu_concat(struct CustomData *data, int type, char *str);
148 int mesh_layers_menu(struct CustomData *data, int type);
149
150 /* vertex level transformations & checks (no derived mesh) */
151
152 int minmax_mesh(struct Mesh *me, float min[3], float max[3]);
153 int mesh_center_median(struct Mesh *me, float cent[3]);
154 int mesh_center_bounds(struct Mesh *me, float cent[3]);
155 void mesh_translate(struct Mesh *me, float offset[3], int do_keys);
156
157 /* mesh_validate.c */
158 int BKE_mesh_validate_arrays(struct Mesh *me, struct MVert *mverts, unsigned int totvert, struct MEdge *medges, unsigned int totedge, struct MFace *mfaces, unsigned int totface, const short do_verbose, const short do_fixes);
159 int BKE_mesh_validate(struct Mesh *me, int do_verbose);
160 int BKE_mesh_validate_dm(struct DerivedMesh *dm);
161
162 void BKE_mesh_calc_edges(struct Mesh *mesh, int update);
163
164 void BKE_mesh_ensure_navmesh(struct Mesh *me);
165
166 #ifdef __cplusplus
167 }
168 #endif
169
170 #endif /* BKE_MESH_H */