dee9089d7d3cad5bfb624978d4e0606ff1a7e20f
[blender.git] / source / blender / modifiers / intern / MOD_subsurf.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) 2005 by the Blender Foundation.
19  * All rights reserved.
20  *
21  * Contributor(s): Daniel Dunbar
22  *                 Ton Roosendaal,
23  *                 Ben Batt,
24  *                 Brecht Van Lommel,
25  *                 Campbell Barton
26  *
27  * ***** END GPL LICENSE BLOCK *****
28  *
29  */
30
31 /** \file blender/modifiers/intern/MOD_subsurf.c
32  *  \ingroup modifiers
33  */
34
35
36 #include <stddef.h>
37
38 #include "DNA_object_types.h"
39 #include "DNA_scene_types.h"
40 #include "DNA_mesh_types.h"
41
42 #include "BLI_utildefines.h"
43
44 #include "BKE_cdderivedmesh.h"
45 #include "BKE_scene.h"
46 #include "BKE_subdiv.h"
47 #include "BKE_subdiv_ccg.h"
48 #include "BKE_subdiv_mesh.h"
49 #include "BKE_subsurf.h"
50
51 #include "DEG_depsgraph.h"
52 #include "DEG_depsgraph_query.h"
53
54 #include "MOD_modifiertypes.h"
55
56 #include "intern/CCGSubSurf.h"
57
58 static void initData(ModifierData *md)
59 {
60         SubsurfModifierData *smd = (SubsurfModifierData *) md;
61
62         smd->levels = 1;
63         smd->renderLevels = 2;
64         smd->uv_smooth = SUBSURF_UV_SMOOTH_PRESERVE_CORNERS;
65         smd->quality = 3;
66 }
67
68 static void copyData(const ModifierData *md, ModifierData *target, const int flag)
69 {
70 #if 0
71         const SubsurfModifierData *smd = (const SubsurfModifierData *) md;
72 #endif
73         SubsurfModifierData *tsmd = (SubsurfModifierData *) target;
74
75         modifier_copyData_generic(md, target, flag);
76
77         tsmd->emCache = tsmd->mCache = NULL;
78 }
79
80 static void freeData(ModifierData *md)
81 {
82         SubsurfModifierData *smd = (SubsurfModifierData *) md;
83
84         if (smd->mCache) {
85                 ccgSubSurf_free(smd->mCache);
86                 smd->mCache = NULL;
87         }
88         if (smd->emCache) {
89                 ccgSubSurf_free(smd->emCache);
90                 smd->emCache = NULL;
91         }
92 }
93
94 static bool isDisabled(const Scene *scene, ModifierData *md, bool useRenderParams)
95 {
96         SubsurfModifierData *smd = (SubsurfModifierData *) md;
97         int levels = (useRenderParams) ? smd->renderLevels : smd->levels;
98
99         return get_render_subsurf_level(&scene->r, levels, useRenderParams != 0) == 0;
100 }
101
102 #ifndef WITH_OPENSUBDIV_MODIFIER
103
104 static DerivedMesh *applyModifier_DM(
105         ModifierData *md, const ModifierEvalContext *ctx,
106         DerivedMesh *derivedData)
107 {
108         SubsurfModifierData *smd = (SubsurfModifierData *) md;
109         struct Scene *scene = DEG_get_evaluated_scene(ctx->depsgraph);
110         SubsurfFlags subsurf_flags = 0;
111         DerivedMesh *result;
112         const bool useRenderParams = (ctx->flag & MOD_APPLY_RENDER) != 0;
113         const bool isFinalCalc = (ctx->flag & MOD_APPLY_USECACHE) != 0;
114
115         bool do_cddm_convert = useRenderParams || !isFinalCalc;
116
117         if (useRenderParams)
118                 subsurf_flags |= SUBSURF_USE_RENDER_PARAMS;
119         if (isFinalCalc)
120                 subsurf_flags |= SUBSURF_IS_FINAL_CALC;
121         if (ctx->object->mode & OB_MODE_EDIT)
122                 subsurf_flags |= SUBSURF_IN_EDIT_MODE;
123
124         result = subsurf_make_derived_from_derived(derivedData, smd, scene, NULL, subsurf_flags);
125         result->cd_flag = derivedData->cd_flag;
126
127         {
128                 DerivedMesh *cddm = CDDM_copy(result);
129                 result->release(result);
130                 result = cddm;
131         }
132
133         (void) do_cddm_convert;
134
135         return result;
136 }
137
138 applyModifier_DM_wrapper(applyModifier, applyModifier_DM)
139
140 #endif
141
142 #ifdef WITH_OPENSUBDIV_MODIFIER
143 static int subdiv_levels_for_modifier_get(const SubsurfModifierData *smd,
144                                           const ModifierEvalContext *ctx)
145 {
146         Scene *scene = DEG_get_evaluated_scene(ctx->depsgraph);
147         const bool use_render_params = (ctx->flag & MOD_APPLY_RENDER);
148         const int requested_levels = (use_render_params) ? smd->renderLevels
149                                                          : smd->levels;
150         return get_render_subsurf_level(&scene->r,
151                                         requested_levels,
152                                         use_render_params);
153 }
154
155 static void subdiv_settings_init(SubdivSettings *settings,
156                                  const SubsurfModifierData *smd)
157 {
158         settings->is_simple = (smd->subdivType == SUBSURF_TYPE_SIMPLE);
159         settings->is_adaptive = !settings->is_simple;
160         settings->level = smd->quality;
161         settings->vtx_boundary_interpolation = SUBDIV_VTX_BOUNDARY_EDGE_ONLY;
162         settings->fvar_linear_interpolation =
163                 BKE_subdiv_fvar_interpolation_from_uv_smooth(smd->uv_smooth);
164 }
165
166 /* Subdivide into fully qualified mesh. */
167
168 static void subdiv_mesh_settings_init(SubdivToMeshSettings *settings,
169                                       const SubsurfModifierData *smd,
170                                       const ModifierEvalContext *ctx)
171 {
172         const int level = subdiv_levels_for_modifier_get(smd, ctx);
173         settings->resolution = (1 << level) + 1;
174 }
175
176 static Mesh *subdiv_as_mesh(SubsurfModifierData *smd,
177                             const ModifierEvalContext *ctx,
178                             Mesh *mesh,
179                             Subdiv *subdiv)
180 {
181         Mesh *result = mesh;
182         SubdivToMeshSettings mesh_settings;
183         subdiv_mesh_settings_init(&mesh_settings, smd, ctx);
184         if (mesh_settings.resolution < 3) {
185                 return result;
186         }
187         result = BKE_subdiv_to_mesh(subdiv, &mesh_settings, mesh);
188         return result;
189 }
190
191 /* Subdivide into CCG. */
192
193 static void subdiv_ccg_settings_init(SubdivToCCGSettings *settings,
194                                      const SubsurfModifierData *smd,
195                                      const ModifierEvalContext *ctx)
196 {
197         const int level = subdiv_levels_for_modifier_get(smd, ctx);
198         settings->resolution = (1 << level) + 1;
199         settings->need_normal = true;
200         settings->need_mask = false;
201 }
202
203 static Mesh *subdiv_as_ccg(SubsurfModifierData *smd,
204                             const ModifierEvalContext *ctx,
205                             Mesh *mesh,
206                             Subdiv *subdiv)
207 {
208         Mesh *result = mesh;
209         SubdivToCCGSettings ccg_settings;
210         subdiv_ccg_settings_init(&ccg_settings, smd, ctx);
211         if (ccg_settings.resolution < 3) {
212                 return result;
213         }
214         result = BKE_subdiv_to_ccg_mesh(subdiv, &ccg_settings, mesh);
215         return result;
216 }
217
218 /* Modifier itself. */
219
220 static Mesh *applyModifier_subdiv(ModifierData *md,
221                                   const ModifierEvalContext *ctx,
222                                   Mesh *mesh)
223 {
224         Mesh *result = mesh;
225         SubsurfModifierData *smd = (SubsurfModifierData *) md;
226         SubdivSettings subdiv_settings;
227         subdiv_settings_init(&subdiv_settings, smd);
228         if (subdiv_settings.level == 0) {
229                 return result;
230         }
231         /* TODO(sergey): Try to re-use subdiv when possible. */
232         Subdiv *subdiv = BKE_subdiv_new_from_mesh(&subdiv_settings, mesh);
233         if (subdiv == NULL) {
234                 /* Happens on bad topology, ut also on empty input mesh. */
235                 return result;
236         }
237         /* TODO(sergey): Decide whether we ever want to use CCG for subsurf,
238          * maybe when it is a last modifier in the stack?
239          */
240         if (true) {
241                 result = subdiv_as_mesh(smd, ctx, mesh, subdiv);
242         }
243         else {
244                 result = subdiv_as_ccg(smd, ctx, mesh, subdiv);
245         }
246         /* TODO(sergey): Cache subdiv somehow. */
247         // BKE_subdiv_stats_print(&subdiv->stats);
248         BKE_subdiv_free(subdiv);
249         return result;
250 }
251 #endif
252
253 ModifierTypeInfo modifierType_Subsurf = {
254         /* name */              "Subdivision",
255         /* structName */        "SubsurfModifierData",
256         /* structSize */        sizeof(SubsurfModifierData),
257         /* type */              eModifierTypeType_Constructive,
258         /* flags */             eModifierTypeFlag_AcceptsMesh |
259                                 eModifierTypeFlag_SupportsMapping |
260                                 eModifierTypeFlag_SupportsEditmode |
261                                 eModifierTypeFlag_EnableInEditmode |
262                                 eModifierTypeFlag_AcceptsCVs,
263
264         /* copyData */          copyData,
265
266         /* deformVerts_DM */    NULL,
267         /* deformMatrices_DM */ NULL,
268         /* deformVertsEM_DM */  NULL,
269         /* deformMatricesEM_DM*/NULL,
270         /* applyModifier_DM */  NULL,
271
272         /* deformVerts */       NULL,
273         /* deformMatrices */    NULL,
274         /* deformVertsEM */     NULL,
275         /* deformMatricesEM */  NULL,
276 #ifdef WITH_OPENSUBDIV_MODIFIER
277         /* applyModifier */     applyModifier_subdiv,
278 #else
279         /* applyModifier */     applyModifier,
280 #endif
281
282         /* initData */          initData,
283         /* requiredDataMask */  NULL,
284         /* freeData */          freeData,
285         /* isDisabled */        isDisabled,
286         /* updateDepsgraph */   NULL,
287         /* dependsOnTime */     NULL,
288         /* dependsOnNormals */  NULL,
289         /* foreachObjectLink */ NULL,
290         /* foreachIDLink */     NULL,
291         /* foreachTexLink */    NULL,
292 };