The Nearest Surface Point shrink method, while fast, is neither smooth nor continuous: as the source point moves, the projected point can both stop and jump. This causes distortions in the deformation of the shrinkwrap modifier, and the motion of an animated object with a shrinkwrap constraint. This patch implements a new mode, which, instead of using the simple nearest point search, iteratively solves an equation for each triangle to find a point which has its interpolated normal point to or from the original vertex. Non-manifold boundary edges are treated as infinitely thin cylinders that cast normals in all perpendicular directions. Since this is useful for the constraint, and having multiple objects with constraints targeting the same guide mesh is a quite reasonable use case, rather than calculating the mesh boundary edge data over and over again, it is precomputed and cached in the mesh. Reviewers: mont29 Differential Revision: https://developer.blender.org/D3836
213 lines
6.5 KiB
C
213 lines
6.5 KiB
C
/*
|
|
* ***** BEGIN GPL LICENSE BLOCK *****
|
|
*
|
|
* 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
|
|
* of the License, or (at your option) any later version.
|
|
*
|
|
* 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,
|
|
* Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
|
|
*
|
|
* The Original Code is Copyright (C) 2005 by the Blender Foundation.
|
|
* All rights reserved.
|
|
*
|
|
* Contributor(s): Daniel Dunbar
|
|
* Ton Roosendaal,
|
|
* Ben Batt,
|
|
* Brecht Van Lommel,
|
|
* Campbell Barton
|
|
*
|
|
* ***** END GPL LICENSE BLOCK *****
|
|
*
|
|
*/
|
|
|
|
/** \file blender/modifiers/intern/MOD_shrinkwrap.c
|
|
* \ingroup modifiers
|
|
*/
|
|
|
|
|
|
#include <string.h>
|
|
|
|
#include "DNA_mesh_types.h"
|
|
#include "DNA_object_types.h"
|
|
|
|
#include "BLI_math.h"
|
|
#include "BLI_utildefines.h"
|
|
|
|
#include "BKE_editmesh.h"
|
|
#include "BKE_library.h"
|
|
#include "BKE_library_query.h"
|
|
#include "BKE_mesh.h"
|
|
#include "BKE_modifier.h"
|
|
#include "BKE_shrinkwrap.h"
|
|
|
|
#include "DEG_depsgraph_query.h"
|
|
|
|
#include "MOD_util.h"
|
|
|
|
static bool dependsOnNormals(ModifierData *md);
|
|
|
|
|
|
static void initData(ModifierData *md)
|
|
{
|
|
ShrinkwrapModifierData *smd = (ShrinkwrapModifierData *) md;
|
|
smd->shrinkType = MOD_SHRINKWRAP_NEAREST_SURFACE;
|
|
smd->shrinkOpts = MOD_SHRINKWRAP_PROJECT_ALLOW_POS_DIR;
|
|
smd->keepDist = 0.0f;
|
|
|
|
smd->target = NULL;
|
|
smd->auxTarget = NULL;
|
|
}
|
|
|
|
static CustomDataMask requiredDataMask(Object *UNUSED(ob), ModifierData *md)
|
|
{
|
|
ShrinkwrapModifierData *smd = (ShrinkwrapModifierData *)md;
|
|
CustomDataMask dataMask = 0;
|
|
|
|
/* ask for vertexgroups if we need them */
|
|
if (smd->vgroup_name[0])
|
|
dataMask |= CD_MASK_MDEFORMVERT;
|
|
|
|
if ((smd->shrinkType == MOD_SHRINKWRAP_PROJECT) &&
|
|
(smd->projAxis == MOD_SHRINKWRAP_PROJECT_OVER_NORMAL))
|
|
{
|
|
dataMask |= CD_MASK_MVERT;
|
|
}
|
|
|
|
return dataMask;
|
|
}
|
|
|
|
static bool isDisabled(const struct Scene *UNUSED(scene), ModifierData *md, bool UNUSED(useRenderParams))
|
|
{
|
|
ShrinkwrapModifierData *smd = (ShrinkwrapModifierData *) md;
|
|
return !smd->target;
|
|
}
|
|
|
|
|
|
static void foreachObjectLink(ModifierData *md, Object *ob, ObjectWalkFunc walk, void *userData)
|
|
{
|
|
ShrinkwrapModifierData *smd = (ShrinkwrapModifierData *) md;
|
|
|
|
walk(userData, ob, &smd->target, IDWALK_CB_NOP);
|
|
walk(userData, ob, &smd->auxTarget, IDWALK_CB_NOP);
|
|
}
|
|
|
|
static void deformVerts(
|
|
ModifierData *md, const ModifierEvalContext *ctx,
|
|
Mesh *mesh,
|
|
float (*vertexCos)[3],
|
|
int numVerts)
|
|
{
|
|
struct Scene *scene = DEG_get_evaluated_scene(ctx->depsgraph);
|
|
Mesh *mesh_src = mesh;
|
|
|
|
if (mesh_src == NULL && ctx->object->type == OB_MESH) {
|
|
mesh_src = ctx->object->data;
|
|
}
|
|
|
|
BLI_assert(mesh_src == NULL || mesh_src->totvert == numVerts);
|
|
|
|
shrinkwrapModifier_deform((ShrinkwrapModifierData *)md, scene, ctx->object, mesh_src, vertexCos, numVerts);
|
|
}
|
|
|
|
static void deformVertsEM(
|
|
ModifierData *md, const ModifierEvalContext *ctx,
|
|
struct BMEditMesh *editData, Mesh *mesh,
|
|
float (*vertexCos)[3], int numVerts)
|
|
{
|
|
struct Scene *scene = DEG_get_evaluated_scene(ctx->depsgraph);
|
|
Mesh *mesh_src = mesh;
|
|
|
|
if (mesh_src == NULL) {
|
|
mesh_src = BKE_mesh_from_bmesh_for_eval_nomain(editData->bm, 0);
|
|
}
|
|
|
|
BLI_assert(mesh_src->totvert == numVerts);
|
|
|
|
shrinkwrapModifier_deform((ShrinkwrapModifierData *)md, scene, ctx->object, mesh_src, vertexCos, numVerts);
|
|
|
|
if (!mesh) {
|
|
BKE_id_free(NULL, mesh_src);
|
|
}
|
|
}
|
|
|
|
static void updateDepsgraph(ModifierData *md, const ModifierUpdateDepsgraphContext *ctx)
|
|
{
|
|
ShrinkwrapModifierData *smd = (ShrinkwrapModifierData *)md;
|
|
CustomDataMask mask = 0;
|
|
|
|
if (BKE_shrinkwrap_needs_normals(smd->shrinkType, smd->shrinkMode)) {
|
|
mask |= CD_MASK_NORMAL | CD_MASK_CUSTOMLOOPNORMAL;
|
|
}
|
|
|
|
if (smd->target != NULL) {
|
|
DEG_add_object_relation(ctx->node, smd->target, DEG_OB_COMP_TRANSFORM, "Shrinkwrap Modifier");
|
|
DEG_add_object_relation_with_customdata(ctx->node, smd->target, DEG_OB_COMP_GEOMETRY, mask, "Shrinkwrap Modifier");
|
|
if (smd->shrinkType == MOD_SHRINKWRAP_TARGET_PROJECT) {
|
|
DEG_add_special_eval_flag(ctx->node, &smd->target->id, DAG_EVAL_NEED_SHRINKWRAP_BOUNDARY);
|
|
}
|
|
}
|
|
if (smd->auxTarget != NULL) {
|
|
DEG_add_object_relation(ctx->node, smd->auxTarget, DEG_OB_COMP_TRANSFORM, "Shrinkwrap Modifier");
|
|
DEG_add_object_relation_with_customdata(ctx->node, smd->auxTarget, DEG_OB_COMP_GEOMETRY, mask, "Shrinkwrap Modifier");
|
|
if (smd->shrinkType == MOD_SHRINKWRAP_TARGET_PROJECT) {
|
|
DEG_add_special_eval_flag(ctx->node, &smd->auxTarget->id, DAG_EVAL_NEED_SHRINKWRAP_BOUNDARY);
|
|
}
|
|
}
|
|
DEG_add_object_relation(ctx->node, ctx->object, DEG_OB_COMP_TRANSFORM, "Shrinkwrap Modifier");
|
|
}
|
|
|
|
static bool dependsOnNormals(ModifierData *md)
|
|
{
|
|
ShrinkwrapModifierData *smd = (ShrinkwrapModifierData *)md;
|
|
|
|
if (smd->target && smd->shrinkType == MOD_SHRINKWRAP_PROJECT)
|
|
return (smd->projAxis == MOD_SHRINKWRAP_PROJECT_OVER_NORMAL);
|
|
|
|
return false;
|
|
}
|
|
|
|
ModifierTypeInfo modifierType_Shrinkwrap = {
|
|
/* name */ "Shrinkwrap",
|
|
/* structName */ "ShrinkwrapModifierData",
|
|
/* structSize */ sizeof(ShrinkwrapModifierData),
|
|
/* type */ eModifierTypeType_OnlyDeform,
|
|
/* flags */ eModifierTypeFlag_AcceptsMesh |
|
|
eModifierTypeFlag_AcceptsCVs |
|
|
eModifierTypeFlag_AcceptsLattice |
|
|
eModifierTypeFlag_SupportsEditmode |
|
|
eModifierTypeFlag_EnableInEditmode,
|
|
|
|
/* copyData */ modifier_copyData_generic,
|
|
|
|
/* deformVerts_DM */ NULL,
|
|
/* deformMatrices_DM */ NULL,
|
|
/* deformVertsEM_DM */ NULL,
|
|
/* deformMatricesEM_DM*/NULL,
|
|
/* applyModifier_DM */ NULL,
|
|
|
|
/* deformVerts */ deformVerts,
|
|
/* deformMatrices */ NULL,
|
|
/* deformVertsEM */ deformVertsEM,
|
|
/* deformMatricesEM */ NULL,
|
|
/* applyModifier */ NULL,
|
|
|
|
/* initData */ initData,
|
|
/* requiredDataMask */ requiredDataMask,
|
|
/* freeData */ NULL,
|
|
/* isDisabled */ isDisabled,
|
|
/* updateDepsgraph */ updateDepsgraph,
|
|
/* dependsOnTime */ NULL,
|
|
/* dependsOnNormals */ dependsOnNormals,
|
|
/* foreachObjectLink */ foreachObjectLink,
|
|
/* foreachIDLink */ NULL,
|
|
/* foreachTexLink */ NULL,
|
|
};
|