2002-10-12 11:37:38 +00:00
|
|
|
/**
|
|
|
|
|
* blenlib/BKE_mesh.h (mar-2001 nzc)
|
|
|
|
|
*
|
|
|
|
|
* $Id$
|
|
|
|
|
*
|
2008-04-16 22:40:48 +00:00
|
|
|
* ***** BEGIN GPL LICENSE BLOCK *****
|
2002-10-12 11:37:38 +00:00
|
|
|
*
|
|
|
|
|
* This program is free software; you can redistribute it and/or
|
|
|
|
|
* modify it under the terms of the GNU General Public License
|
|
|
|
|
* as published by the Free Software Foundation; either version 2
|
2008-04-16 22:40:48 +00:00
|
|
|
* of the License, or (at your option) any later version.
|
2002-10-12 11:37:38 +00:00
|
|
|
*
|
|
|
|
|
* This program is distributed in the hope that it will be useful,
|
|
|
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
|
* GNU General Public License for more details.
|
|
|
|
|
*
|
|
|
|
|
* You should have received a copy of the GNU General Public License
|
|
|
|
|
* along with this program; if not, write to the Free Software Foundation,
|
2010-02-12 13:34:04 +00:00
|
|
|
* Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
|
2002-10-12 11:37:38 +00:00
|
|
|
*
|
|
|
|
|
* The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
|
|
|
|
|
* All rights reserved.
|
|
|
|
|
*
|
|
|
|
|
* The Original Code is: all of this file.
|
|
|
|
|
*
|
|
|
|
|
* Contributor(s): none yet.
|
|
|
|
|
*
|
2008-04-16 22:40:48 +00:00
|
|
|
* ***** END GPL LICENSE BLOCK *****
|
2002-10-12 11:37:38 +00:00
|
|
|
*/
|
|
|
|
|
#ifndef BKE_MESH_H
|
|
|
|
|
#define BKE_MESH_H
|
|
|
|
|
|
|
|
|
|
/***/
|
|
|
|
|
|
2005-07-14 18:04:27 +00:00
|
|
|
struct BoundBox;
|
2002-10-12 11:37:38 +00:00
|
|
|
struct DispList;
|
|
|
|
|
struct ListBase;
|
2009-04-11 08:26:51 +00:00
|
|
|
struct EditMesh;
|
2002-10-12 11:37:38 +00:00
|
|
|
struct MDeformVert;
|
|
|
|
|
struct Mesh;
|
|
|
|
|
struct MFace;
|
2009-01-23 20:36:47 +00:00
|
|
|
struct MEdge;
|
2002-10-12 11:37:38 +00:00
|
|
|
struct MVert;
|
- convert all DerivedMesh map functions to use index based
mapping (instead of Edit{Vert,Edge,Face} pointers)
- dropped convertToDispListMeshMapped (whew, glad of it too)
- added DerivedMesh drawMappedFaces function
- dropped EM suffix for DerivedMesh functions, it was neither
particularly correct nor descriptive
- converted test_index_mface to test_index_face that also corrects
MCol and TFace. Good thing we had three versions of this routine,
you never know when one might burn down.
- removed flipnorm_mesh, not used anymore (and was incorrect to
boot)
- Getting face select to work with modifiers turned out to be much
more complicated than expected. Reworked mapping architecture for
modifiers - basically elements in a DispListMesh are now required
to be stored in an order that corresponds exactly to original
ordering. MVert/MEdge/MFace all have a new flag ME_XXX_STEPINDEX
that is set on each element that is set on the first derived element
of each original element. I can't say the code to follow these
requirements for subsurf is particularly transparent, but on the
upside it is a reasonably consistent and simple system that is memory
efficient and allows keeping the DispListMesh structure.
- rewrote mirror modifier to be simpler/conform to new requirements
for mapped DispListMesh structure. This also means that mirror interacts
much better with incremental subsurf calculation (it used to recalc
one entire side on any topology change, now it generally avoids that).
- added EM_{init,free}_index_arrays and EM_get_{vert,edge,face}_for_index
functions to handle mapping indices back into appropriate EditMesh
structures.
- bug fix, make edges didn't recalc object data
- bug fix, initial image assignment to TFace's didn't recalc object data
- new feature, added circle select support for FACESELECT
- bug fix, creating new faces in editmode duplicated the TFACE active
flag - but there should only be one active tface
- bug fix, possible crash when deleting all faces in faceselect mode
on mesh with tfaces...
Still todo: TFace edge drawing is still not always correct in face
mode, in particular with a mirror modifier when mesh has edges (and
no preceeding subsurf). Have not yet decided how to deal with this.
Best solution is probably to do switch to meshes all having MEdge's,
in which case I can get rid of TFace edge flags (and need to recalc
modifiers on tface selection change).
2005-08-20 03:08:23 +00:00
|
|
|
struct MCol;
|
2002-10-12 11:37:38 +00:00
|
|
|
struct Object;
|
Added custom vertex/edge/face data for meshes:
All data layers, including MVert/MEdge/MFace, are now managed as custom
data layers. The pointers like Mesh.mvert, Mesh.dvert or Mesh.mcol are
still used of course, but allocating, copying or freeing these arrays
should be done through the CustomData API.
Work in progress documentation on this is here:
http://mediawiki.blender.org/index.php/BlenderDev/BlenderArchitecture/CustomData
Replaced TFace by MTFace:
This is the same struct, except that it does not contain color, that now
always stays separated in MCol. This was not a good design decision to
begin with, and it is needed for adding multiple color layers later. Note
that this does mean older Blender versions will not be able to read UV
coordinates from the next release, due to an SDNA limitation.
Removed DispListMesh:
This now fully replaced by DerivedMesh. To provide access to arrays of
vertices, edges and faces, like DispListMesh does. The semantics of the
DerivedMesh.getVertArray() and similar functions were changed to return
a pointer to an array if one exists, or otherwise allocate a temporary
one. On releasing the DerivedMesh, this temporary array will be removed
automatically.
Removed ssDM and meshDM DerivedMesh backends:
The ssDM backend was for DispListMesh, so that became obsolete automatically.
The meshDM backend was replaced by the custom data backend, that now figures
out which layers need to be modified, and only duplicates those.
This changes code in many places, and overall removes 2514 lines of code.
So, there's a good chance this might break some stuff, although I've been
testing it for a few days now. The good news is, adding multiple color and
uv layers should now become easy.
2006-11-20 04:28:02 +00:00
|
|
|
struct MTFace;
|
2002-10-12 11:37:38 +00:00
|
|
|
struct VecNor;
|
Added custom vertex/edge/face data for meshes:
All data layers, including MVert/MEdge/MFace, are now managed as custom
data layers. The pointers like Mesh.mvert, Mesh.dvert or Mesh.mcol are
still used of course, but allocating, copying or freeing these arrays
should be done through the CustomData API.
Work in progress documentation on this is here:
http://mediawiki.blender.org/index.php/BlenderDev/BlenderArchitecture/CustomData
Replaced TFace by MTFace:
This is the same struct, except that it does not contain color, that now
always stays separated in MCol. This was not a good design decision to
begin with, and it is needed for adding multiple color layers later. Note
that this does mean older Blender versions will not be able to read UV
coordinates from the next release, due to an SDNA limitation.
Removed DispListMesh:
This now fully replaced by DerivedMesh. To provide access to arrays of
vertices, edges and faces, like DispListMesh does. The semantics of the
DerivedMesh.getVertArray() and similar functions were changed to return
a pointer to an array if one exists, or otherwise allocate a temporary
one. On releasing the DerivedMesh, this temporary array will be removed
automatically.
Removed ssDM and meshDM DerivedMesh backends:
The ssDM backend was for DispListMesh, so that became obsolete automatically.
The meshDM backend was replaced by the custom data backend, that now figures
out which layers need to be modified, and only duplicates those.
This changes code in many places, and overall removes 2514 lines of code.
So, there's a good chance this might break some stuff, although I've been
testing it for a few days now. The good news is, adding multiple color and
uv layers should now become easy.
2006-11-20 04:28:02 +00:00
|
|
|
struct CustomData;
|
2011-02-09 02:28:11 +00:00
|
|
|
struct DerivedMesh;
|
|
|
|
|
struct Scene;
|
2002-10-12 11:37:38 +00:00
|
|
|
|
|
|
|
|
#ifdef __cplusplus
|
|
|
|
|
extern "C" {
|
|
|
|
|
#endif
|
|
|
|
|
|
2009-04-11 08:26:51 +00:00
|
|
|
struct EditMesh *BKE_mesh_get_editmesh(struct Mesh *me);
|
|
|
|
|
void BKE_mesh_end_editmesh(struct Mesh *me, struct EditMesh *em);
|
|
|
|
|
|
2002-10-12 11:37:38 +00:00
|
|
|
void unlink_mesh(struct Mesh *me);
|
|
|
|
|
void free_mesh(struct Mesh *me);
|
2010-11-17 09:45:45 +00:00
|
|
|
struct Mesh *add_mesh(const char *name);
|
2002-10-12 11:37:38 +00:00
|
|
|
struct Mesh *copy_mesh(struct Mesh *me);
|
Added custom vertex/edge/face data for meshes:
All data layers, including MVert/MEdge/MFace, are now managed as custom
data layers. The pointers like Mesh.mvert, Mesh.dvert or Mesh.mcol are
still used of course, but allocating, copying or freeing these arrays
should be done through the CustomData API.
Work in progress documentation on this is here:
http://mediawiki.blender.org/index.php/BlenderDev/BlenderArchitecture/CustomData
Replaced TFace by MTFace:
This is the same struct, except that it does not contain color, that now
always stays separated in MCol. This was not a good design decision to
begin with, and it is needed for adding multiple color layers later. Note
that this does mean older Blender versions will not be able to read UV
coordinates from the next release, due to an SDNA limitation.
Removed DispListMesh:
This now fully replaced by DerivedMesh. To provide access to arrays of
vertices, edges and faces, like DispListMesh does. The semantics of the
DerivedMesh.getVertArray() and similar functions were changed to return
a pointer to an array if one exists, or otherwise allocate a temporary
one. On releasing the DerivedMesh, this temporary array will be removed
automatically.
Removed ssDM and meshDM DerivedMesh backends:
The ssDM backend was for DispListMesh, so that became obsolete automatically.
The meshDM backend was replaced by the custom data backend, that now figures
out which layers need to be modified, and only duplicates those.
This changes code in many places, and overall removes 2514 lines of code.
So, there's a good chance this might break some stuff, although I've been
testing it for a few days now. The good news is, adding multiple color and
uv layers should now become easy.
2006-11-20 04:28:02 +00:00
|
|
|
void mesh_update_customdata_pointers(struct Mesh *me);
|
2002-10-12 11:37:38 +00:00
|
|
|
void make_local_tface(struct Mesh *me);
|
|
|
|
|
void make_local_mesh(struct Mesh *me);
|
|
|
|
|
void boundbox_mesh(struct Mesh *me, float *loc, float *size);
|
|
|
|
|
void tex_space_mesh(struct Mesh *me);
|
2007-12-05 12:40:54 +00:00
|
|
|
float *get_mesh_orco_verts(struct Object *ob);
|
2007-12-11 20:02:21 +00:00
|
|
|
void transform_mesh_orco_verts(struct Mesh *me, float (*orco)[3], int totvert, int invert);
|
2008-01-29 19:49:03 +00:00
|
|
|
int test_index_face(struct MFace *mface, struct CustomData *mfdata, int mfindex, int nr);
|
2002-10-12 11:37:38 +00:00
|
|
|
struct Mesh *get_mesh(struct Object *ob);
|
|
|
|
|
void set_mesh(struct Object *ob, struct Mesh *me);
|
|
|
|
|
void mball_to_mesh(struct ListBase *lb, struct Mesh *me);
|
2010-03-05 16:47:52 +00:00
|
|
|
int nurbs_to_mdata(struct Object *ob, struct MVert **allvert, int *_totvert,
|
|
|
|
|
struct MEdge **alledge, int *_totedge, struct MFace **allface, int *_totface);
|
2010-03-08 13:49:13 +00:00
|
|
|
int nurbs_to_mdata_customdb(struct Object *ob, struct ListBase *dispbase,
|
|
|
|
|
struct MVert **allvert, int *_totvert, struct MEdge **alledge, int *_totedge,
|
|
|
|
|
struct MFace **allface, int *_totface);
|
2002-10-12 11:37:38 +00:00
|
|
|
void nurbs_to_mesh(struct Object *ob);
|
2009-10-09 22:09:48 +00:00
|
|
|
void mesh_to_curve(struct Scene *scene, struct Object *ob);
|
2002-10-12 11:37:38 +00:00
|
|
|
void free_dverts(struct MDeformVert *dvert, int totvert);
|
|
|
|
|
void copy_dverts(struct MDeformVert *dst, struct MDeformVert *src, int totvert); /* __NLA */
|
2004-03-20 23:59:57 +00:00
|
|
|
void mesh_delete_material_index(struct Mesh *me, int index);
|
2005-07-14 15:48:01 +00:00
|
|
|
void mesh_set_smooth_flag(struct Object *meshOb, int enableSmooth);
|
2002-10-12 11:37:38 +00:00
|
|
|
|
2007-12-05 21:50:23 +00:00
|
|
|
struct BoundBox *mesh_get_bb(struct Object *ob);
|
2005-07-14 21:57:18 +00:00
|
|
|
void mesh_get_texspace(struct Mesh *me, float *loc_r, float *rot_r, float *size_r);
|
2005-07-14 18:04:27 +00:00
|
|
|
|
2005-09-22 17:52:41 +00:00
|
|
|
/* if old, it converts mface->edcode to edge drawflags */
|
|
|
|
|
void make_edges(struct Mesh *me, int old);
|
2011-02-09 15:13:20 +00:00
|
|
|
|
- added mesh_strip_loose_faces, works in conjunction with make_edges
to get rid of faces with MFace.v3==0
- change all Mesh's to have ->medge now. This is forced by make_edges
on readfile, and in the various exotic important routines, and on
conversion back in python.
- make python NMesh structure always have medges now (needs testing)
- with above two changes it is guarenteed that mf->v3 is never ==0
in main blender code (i.e., all MFace's are actually triangles
or quads) and so I went through and removed all the historic tests
to deal with MFace.v3==0. Equals lots of deleting, I am in heaven!
- removed MEdge edcode flag, no longer needed
- added experimental replacement for edge flag system
Still are some inconsistencies in FACESELECT mode edge drawing to
be ironed out.
NOTE: This commit adds an experimental edge flag calc system, based
on 10-seconds-of-thought algorithm by yours truly. Would appreciate
feedback on how this system works, esp compared to old one and esp
on complex or interesting models.
To Use: New system is enabled by setting G.rt to a value between
1 and 1000 (Value of 0 uses old system). Value 1000 is reserved for
"auto" edge, which is more or less identical to old system but also
makes sure that at least 10% of edges are drawn (solves errors for
super subdivided meshes). Values between 1 and 999 act as percent
(out of 1000) of edges that should be drawn, starting with "most
interesting" edges first. Please try it and comment!
2005-08-21 07:19:20 +00:00
|
|
|
void mesh_strip_loose_faces(struct Mesh *me);
|
2011-02-09 15:13:20 +00:00
|
|
|
void mesh_strip_loose_edges(struct Mesh *me);
|
2004-07-08 20:38:27 +00:00
|
|
|
|
2005-07-17 20:12:16 +00:00
|
|
|
/* Calculate vertex and face normals, face normals are returned in *faceNors_r if non-NULL
|
|
|
|
|
* and vertex normals are stored in actual mverts.
|
|
|
|
|
*/
|
|
|
|
|
void mesh_calc_normals(struct MVert *mverts, int numVerts, struct MFace *mfaces, int numFaces, float **faceNors_r);
|
|
|
|
|
|
2005-07-22 17:03:50 +00:00
|
|
|
/* Return a newly MEM_malloc'd array of all the mesh vertex locations
|
|
|
|
|
* (_numVerts_r_ may be NULL) */
|
|
|
|
|
float (*mesh_getVertexCos(struct Mesh *me, int *numVerts_r))[3];
|
|
|
|
|
|
2006-01-10 11:36:57 +00:00
|
|
|
/* map from uv vertex to face (for select linked, stitch, uv suburf) */
|
|
|
|
|
|
2007-09-10 12:26:36 +00:00
|
|
|
/* UvVertMap */
|
|
|
|
|
|
2008-03-07 15:38:56 +00:00
|
|
|
#define STD_UV_CONNECT_LIMIT 0.0001f
|
|
|
|
|
|
2007-09-10 12:26:36 +00:00
|
|
|
typedef struct UvVertMap {
|
|
|
|
|
struct UvMapVert **vert;
|
|
|
|
|
struct UvMapVert *buf;
|
|
|
|
|
} UvVertMap;
|
2006-01-10 11:36:57 +00:00
|
|
|
|
|
|
|
|
typedef struct UvMapVert {
|
|
|
|
|
struct UvMapVert *next;
|
|
|
|
|
unsigned int f;
|
2008-03-12 19:55:37 +00:00
|
|
|
unsigned char tfindex, separate, flag;
|
2006-01-10 11:36:57 +00:00
|
|
|
} UvMapVert;
|
|
|
|
|
|
Added custom vertex/edge/face data for meshes:
All data layers, including MVert/MEdge/MFace, are now managed as custom
data layers. The pointers like Mesh.mvert, Mesh.dvert or Mesh.mcol are
still used of course, but allocating, copying or freeing these arrays
should be done through the CustomData API.
Work in progress documentation on this is here:
http://mediawiki.blender.org/index.php/BlenderDev/BlenderArchitecture/CustomData
Replaced TFace by MTFace:
This is the same struct, except that it does not contain color, that now
always stays separated in MCol. This was not a good design decision to
begin with, and it is needed for adding multiple color layers later. Note
that this does mean older Blender versions will not be able to read UV
coordinates from the next release, due to an SDNA limitation.
Removed DispListMesh:
This now fully replaced by DerivedMesh. To provide access to arrays of
vertices, edges and faces, like DispListMesh does. The semantics of the
DerivedMesh.getVertArray() and similar functions were changed to return
a pointer to an array if one exists, or otherwise allocate a temporary
one. On releasing the DerivedMesh, this temporary array will be removed
automatically.
Removed ssDM and meshDM DerivedMesh backends:
The ssDM backend was for DispListMesh, so that became obsolete automatically.
The meshDM backend was replaced by the custom data backend, that now figures
out which layers need to be modified, and only duplicates those.
This changes code in many places, and overall removes 2514 lines of code.
So, there's a good chance this might break some stuff, although I've been
testing it for a few days now. The good news is, adding multiple color and
uv layers should now become easy.
2006-11-20 04:28:02 +00:00
|
|
|
UvVertMap *make_uv_vert_map(struct MFace *mface, struct MTFace *tface, unsigned int totface, unsigned int totvert, int selected, float *limit);
|
2006-01-10 11:36:57 +00:00
|
|
|
UvMapVert *get_uv_map_vert(UvVertMap *vmap, unsigned int v);
|
|
|
|
|
void free_uv_vert_map(UvVertMap *vmap);
|
|
|
|
|
|
2009-01-21 22:40:28 +00:00
|
|
|
/* Connectivity data */
|
|
|
|
|
typedef struct IndexNode {
|
|
|
|
|
struct IndexNode *next, *prev;
|
|
|
|
|
int index;
|
|
|
|
|
} IndexNode;
|
|
|
|
|
void create_vert_face_map(ListBase **map, IndexNode **mem, const struct MFace *mface,
|
|
|
|
|
const int totvert, const int totface);
|
|
|
|
|
void create_vert_edge_map(ListBase **map, IndexNode **mem, const struct MEdge *medge,
|
|
|
|
|
const int totvert, const int totedge);
|
|
|
|
|
|
2007-12-26 22:40:56 +00:00
|
|
|
/* Partial Mesh Visibility */
|
|
|
|
|
struct PartialVisibility *mesh_pmv_copy(struct PartialVisibility *);
|
|
|
|
|
void mesh_pmv_free(struct PartialVisibility *);
|
2010-10-16 14:32:17 +00:00
|
|
|
void mesh_pmv_revert(struct Mesh *me);
|
|
|
|
|
void mesh_pmv_off(struct Mesh *me);
|
2007-09-18 19:39:25 +00:00
|
|
|
|
|
|
|
|
/* functions for making menu's from customdata layers */
|
|
|
|
|
int mesh_layers_menu_charlen(struct CustomData *data, int type); /* use this to work out how many chars to allocate */
|
|
|
|
|
void mesh_layers_menu_concat(struct CustomData *data, int type, char *str);
|
|
|
|
|
int mesh_layers_menu(struct CustomData *data, int type);
|
|
|
|
|
|
2010-08-01 11:00:36 +00:00
|
|
|
/* vertex level transformations & checks (no derived mesh) */
|
2007-09-18 19:39:25 +00:00
|
|
|
|
2010-08-03 00:56:43 +00:00
|
|
|
int minmax_mesh(struct Mesh *me, float min[3], float max[3]);
|
2010-08-01 11:00:36 +00:00
|
|
|
int mesh_center_median(struct Mesh *me, float cent[3]);
|
|
|
|
|
int mesh_center_bounds(struct Mesh *me, float cent[3]);
|
|
|
|
|
void mesh_translate(struct Mesh *me, float offset[3], int do_keys);
|
2007-09-18 19:39:25 +00:00
|
|
|
|
2011-02-09 02:28:11 +00:00
|
|
|
/* mesh_validate.c */
|
2011-02-09 15:13:20 +00:00
|
|
|
void BKE_mesh_validate_arrays(struct Mesh *me, struct MVert *mverts, int totvert, struct MEdge *medges, int totedge, struct MFace *mfaces, int totface, const short do_verbose, const short do_fixes);
|
2011-02-09 02:28:11 +00:00
|
|
|
void BKE_mesh_validate(struct Mesh *me);
|
|
|
|
|
void BKE_mesh_validate_dm(struct DerivedMesh *dm);
|
|
|
|
|
|
2011-02-09 15:13:20 +00:00
|
|
|
void BKE_mesh_calc_edges(struct Mesh *mesh, int update);
|
|
|
|
|
|
2002-10-12 11:37:38 +00:00
|
|
|
#ifdef __cplusplus
|
|
|
|
|
}
|
|
|
|
|
#endif
|
|
|
|
|
|
2011-02-09 02:28:11 +00:00
|
|
|
#endif /* BKE_MESH_H */
|
