Mesh Remap: Face Corner Data: Do not use large epsilon values to create bvhtrees.
[blender.git] / source / blender / blenkernel / BKE_mesh_mapping.h
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) 2001-2002 by NaN Holding BV.
19  * All rights reserved.
20  *
21  * The Original Code is: all of this file.
22  *
23  * Contributor(s): (mar-2001 nzc)
24  *
25  * ***** END GPL LICENSE BLOCK *****
26  */
27 #ifndef __BKE_MESH_MAPPING_H__
28 #define __BKE_MESH_MAPPING_H__
29
30 /** \file BKE_mesh_mapping.h
31  *  \ingroup bke
32  */
33
34 struct MVert;
35 struct MEdge;
36 struct MPoly;
37 struct MLoop;
38 struct MLoopUV;
39 struct MLoopTri;
40
41 /* map from uv vertex to face (for select linked, stitch, uv suburf) */
42
43 /* UvVertMap */
44 #define STD_UV_CONNECT_LIMIT  0.0001f
45
46 typedef struct UvVertMap {
47         struct UvMapVert **vert;
48         struct UvMapVert *buf;
49 } UvVertMap;
50
51 typedef struct UvMapVert {
52         struct UvMapVert *next;
53         unsigned int f;
54         unsigned char tfindex, separate, flag;
55 } UvMapVert;
56
57 /* UvElement stores per uv information so that we can quickly access information for a uv.
58  * it is actually an improved UvMapVert, including an island and a direct pointer to the face
59  * to avoid initializing face arrays */
60 typedef struct UvElement {
61         /* Next UvElement corresponding to same vertex */
62         struct UvElement *next;
63         /* Face the element belongs to */
64         struct BMLoop *l;
65         /* index in loop. */
66         unsigned short tfindex;
67         /* Whether this element is the first of coincident elements */
68         unsigned char separate;
69         /* general use flag */
70         unsigned char flag;
71         /* If generating element map with island sorting, this stores the island index */
72         unsigned int island;
73 } UvElement;
74
75
76 /* UvElementMap is a container for UvElements of a mesh. It stores some UvElements belonging to the
77  * same uv island in sequence and the number of uvs per island so it is possible to access all uvs
78  * belonging to an island directly by iterating through the buffer.
79  */
80 typedef struct UvElementMap {
81         /* address UvElements by their vertex */
82         struct UvElement **vert;
83         /* UvElement Store */
84         struct UvElement *buf;
85         /* Total number of UVs in the layer. Useful to know */
86         int totalUVs;
87         /* Number of Islands in the mesh */
88         int totalIslands;
89         /* Stores the starting index in buf where each island begins */
90         int *islandIndices;
91 } UvElementMap;
92
93 #define INVALID_ISLAND ((unsigned int)-1)
94
95 /* Connectivity data */
96 typedef struct MeshElemMap {
97         int *indices;
98         int count;
99 } MeshElemMap;
100
101 /* mapping */
102 UvVertMap *BKE_mesh_uv_vert_map_create(
103         struct MPoly *mpoly, struct MLoop *mloop, struct MLoopUV *mloopuv,
104         unsigned int totpoly, unsigned int totvert,
105         const float limit[2], const bool selected, const bool use_winding);
106 UvMapVert *BKE_mesh_uv_vert_map_get_vert(UvVertMap *vmap, unsigned int v);
107 void       BKE_mesh_uv_vert_map_free(UvVertMap *vmap);
108
109 void BKE_mesh_vert_poly_map_create(
110         MeshElemMap **r_map, int **r_mem,
111         const struct MPoly *mface, const struct MLoop *mloop,
112         int totvert, int totface, int totloop);
113 void BKE_mesh_vert_loop_map_create(
114         MeshElemMap **r_map, int **r_mem,
115         const struct MPoly *mface, const struct MLoop *mloop,
116         int totvert, int totface, int totloop);
117 void BKE_mesh_vert_looptri_map_create(
118         MeshElemMap **r_map, int **r_mem,
119         const struct MVert *mvert, const int totvert,
120         const struct MLoopTri *mlooptri, const int totlooptri,
121         const struct MLoop *mloop, const int totloop);
122 void BKE_mesh_vert_edge_map_create(
123         MeshElemMap **r_map, int **r_mem,
124         const struct MEdge *medge, int totvert, int totedge);
125 void BKE_mesh_vert_edge_vert_map_create(
126         MeshElemMap **r_map, int **r_mem,
127         const struct MEdge *medge, int totvert, int totedge);
128 void BKE_mesh_edge_loop_map_create(
129         MeshElemMap **r_map, int **r_mem,
130         const struct MEdge *medge, const int totedge,
131         const struct MPoly *mpoly, const int totpoly,
132         const struct MLoop *mloop, const int totloop);
133 void BKE_mesh_edge_poly_map_create(
134         MeshElemMap **r_map, int **r_mem,
135         const struct MEdge *medge, const int totedge,
136         const struct MPoly *mpoly, const int totpoly,
137         const struct MLoop *mloop, const int totloop);
138 void BKE_mesh_origindex_map_create(
139         MeshElemMap **r_map, int **r_mem,
140         const int totorig,
141         const int *final_origindex, const int totfinal);
142 void BKE_mesh_origindex_map_create_looptri(
143         MeshElemMap **r_map, int **r_mem,
144         const struct MPoly *mpoly, const int mpoly_num,
145         const struct MLoopTri *looptri, const int looptri_num);
146
147 /* islands */
148
149 /* Loop islands data helpers. */
150 enum {
151         MISLAND_TYPE_NONE = 0,
152         MISLAND_TYPE_VERT = 1,
153         MISLAND_TYPE_EDGE = 2,
154         MISLAND_TYPE_POLY = 3,
155         MISLAND_TYPE_LOOP = 4,
156 };
157
158 typedef struct MeshIslandStore {
159         short item_type;      /* MISLAND_TYPE_... */
160         short island_type;    /* MISLAND_TYPE_... */
161         short innercut_type;  /* MISLAND_TYPE_... */
162
163         int  items_to_islands_num;
164         int *items_to_islands;  /* map the item to the island index */
165
166         int                  islands_num;
167         size_t               islands_num_alloc;
168         struct MeshElemMap **islands;    /* Array of pointers, one item per island. */
169         struct MeshElemMap **innercuts;  /* Array of pointers, one item per island. */
170
171         struct MemArena *mem;  /* Memory arena, internal use only. */
172 } MeshIslandStore;
173
174 void BKE_mesh_loop_islands_init(
175         MeshIslandStore *island_store,
176         const short item_type, const int item_num, const short island_type, const short innercut_type);
177 void BKE_mesh_loop_islands_clear(MeshIslandStore *island_store);
178 void BKE_mesh_loop_islands_free(MeshIslandStore *island_store);
179 void BKE_mesh_loop_islands_add(
180         MeshIslandStore *islands, const int item_num, int *item_indices,
181         const int num_island_items, int *island_item_indices,
182         const int num_innercut_items, int *innercut_item_indices);
183
184 typedef bool (*MeshRemapIslandsCalc)(
185         struct MVert *verts, const int totvert,
186         struct MEdge *edges, const int totedge,
187         struct MPoly *polys, const int totpoly,
188         struct MLoop *loops, const int totloop,
189         struct MeshIslandStore *r_island_store);
190
191 /* Above vert/UV mapping stuff does not do what we need here, but does things we do not need here.
192  * So better keep them separated for now, I think.
193  */
194 bool BKE_mesh_calc_islands_loop_poly_edgeseam(
195         struct MVert *verts, const int totvert,
196         struct MEdge *edges, const int totedge,
197         struct MPoly *polys, const int totpoly,
198         struct MLoop *loops, const int totloop,
199         MeshIslandStore *r_island_store);
200
201 bool BKE_mesh_calc_islands_loop_poly_uvmap(
202         struct MVert *verts, const int totvert,
203         struct MEdge *edges, const int totedge,
204         struct MPoly *polys, const int totpoly,
205         struct MLoop *loops, const int totloop,
206         const struct MLoopUV *luvs,
207         MeshIslandStore *r_island_store);
208
209 int *BKE_mesh_calc_smoothgroups(
210         const struct MEdge *medge, const int totedge,
211         const struct MPoly *mpoly, const int totpoly,
212         const struct MLoop *mloop, const int totloop,
213         int *r_totgroup, const bool use_bitflags);
214
215 /* No good (portable) way to have exported inlined functions... */
216 #define BKE_MESH_TESSFACE_VINDEX_ORDER(_mf, _v)  (                          \
217     (CHECK_TYPE_INLINE(_mf, MFace *),                                       \
218      CHECK_TYPE_INLINE(&(_v), unsigned int *)),                             \
219     ((_mf->v1 == _v) ? 0 :                                                  \
220      (_mf->v2 == _v) ? 1 :                                                  \
221      (_mf->v3 == _v) ? 2 :                                                  \
222      (_mf->v4 && _mf->v4 == _v) ? 3 : -1)                                   \
223     )
224
225 /* use on looptri vertex values */
226 #define BKE_MESH_TESSTRI_VINDEX_ORDER(_tri, _v)  (                          \
227     (CHECK_TYPE_ANY(_tri, unsigned int *, int *, int[3],                    \
228                           const unsigned int *, const int *, const int[3]), \
229      CHECK_TYPE_ANY(_v, unsigned int, const unsigned int, int, const int)), \
230     (((_tri)[0] == _v) ? 0 :                                                \
231      ((_tri)[1] == _v) ? 1 :                                                \
232      ((_tri)[2] == _v) ? 2 : -1)                                            \
233     )
234
235 #endif  /* __BKE_MESH_MAPPING_H__ */