The goal is to solve confusion of the "All rights reserved" for licensing
code under an open-source license.
The phrase "All rights reserved" comes from a historical convention that
required this phrase for the copyright protection to apply. This convention
is no longer relevant.
However, even though the phrase has no meaning in establishing the copyright
it has not lost meaning in terms of licensing.
This change makes it so code under the Blender Foundation copyright does
not use "all rights reserved". This is also how the GPL license itself
states how to apply it to the source code:
<one line to give the program's name and a brief idea of what it does.>
Copyright (C) <year> <name of author>
This program is free software ...
This change does not change copyright notice in cases when the copyright
is dual (BF and an author), or just an author of the code. It also does
mot change copyright which is inherited from NaN Holding BV as it needs
some further investigation about what is the proper way to handle it.
876 lines
28 KiB
C++
876 lines
28 KiB
C++
/* SPDX-License-Identifier: GPL-2.0-or-later
|
|
* Copyright 2005 Blender Foundation */
|
|
|
|
/** \file
|
|
* \ingroup modifiers
|
|
*
|
|
* Method of smoothing deformation, also known as 'delta-mush'.
|
|
*/
|
|
|
|
#include "BLI_utildefines.h"
|
|
|
|
#include "BLI_math.h"
|
|
|
|
#include "BLT_translation.h"
|
|
|
|
#include "DNA_defaults.h"
|
|
#include "DNA_mesh_types.h"
|
|
#include "DNA_meshdata_types.h"
|
|
#include "DNA_object_types.h"
|
|
#include "DNA_scene_types.h"
|
|
#include "DNA_screen_types.h"
|
|
|
|
#include "MEM_guardedalloc.h"
|
|
|
|
#include "BKE_context.h"
|
|
#include "BKE_deform.h"
|
|
#include "BKE_editmesh.h"
|
|
#include "BKE_lib_id.h"
|
|
#include "BKE_mesh.hh"
|
|
#include "BKE_mesh_wrapper.h"
|
|
#include "BKE_screen.h"
|
|
|
|
#include "UI_interface.h"
|
|
#include "UI_resources.h"
|
|
|
|
#include "RNA_access.h"
|
|
#include "RNA_prototypes.h"
|
|
|
|
#include "MOD_modifiertypes.h"
|
|
#include "MOD_ui_common.h"
|
|
#include "MOD_util.h"
|
|
|
|
#include "BLO_read_write.h"
|
|
|
|
#include "DEG_depsgraph_query.h"
|
|
|
|
// #define DEBUG_TIME
|
|
|
|
#include "PIL_time.h"
|
|
#ifdef DEBUG_TIME
|
|
# include "PIL_time_utildefines.h"
|
|
|
|
#endif
|
|
|
|
#include "BLI_strict_flags.h"
|
|
|
|
static void initData(ModifierData *md)
|
|
{
|
|
CorrectiveSmoothModifierData *csmd = (CorrectiveSmoothModifierData *)md;
|
|
|
|
BLI_assert(MEMCMP_STRUCT_AFTER_IS_ZERO(csmd, modifier));
|
|
|
|
MEMCPY_STRUCT_AFTER(csmd, DNA_struct_default_get(CorrectiveSmoothModifierData), modifier);
|
|
|
|
csmd->delta_cache.deltas = nullptr;
|
|
}
|
|
|
|
static void copyData(const ModifierData *md, ModifierData *target, const int flag)
|
|
{
|
|
const CorrectiveSmoothModifierData *csmd = (const CorrectiveSmoothModifierData *)md;
|
|
CorrectiveSmoothModifierData *tcsmd = (CorrectiveSmoothModifierData *)target;
|
|
|
|
BKE_modifier_copydata_generic(md, target, flag);
|
|
|
|
if (csmd->bind_coords) {
|
|
tcsmd->bind_coords = static_cast<float(*)[3]>(MEM_dupallocN(csmd->bind_coords));
|
|
}
|
|
|
|
tcsmd->delta_cache.deltas = nullptr;
|
|
tcsmd->delta_cache.deltas_num = 0;
|
|
}
|
|
|
|
static void freeBind(CorrectiveSmoothModifierData *csmd)
|
|
{
|
|
MEM_SAFE_FREE(csmd->bind_coords);
|
|
MEM_SAFE_FREE(csmd->delta_cache.deltas);
|
|
|
|
csmd->bind_coords_num = 0;
|
|
}
|
|
|
|
static void freeData(ModifierData *md)
|
|
{
|
|
CorrectiveSmoothModifierData *csmd = (CorrectiveSmoothModifierData *)md;
|
|
freeBind(csmd);
|
|
}
|
|
|
|
static void requiredDataMask(ModifierData *md, CustomData_MeshMasks *r_cddata_masks)
|
|
{
|
|
CorrectiveSmoothModifierData *csmd = (CorrectiveSmoothModifierData *)md;
|
|
|
|
/* ask for vertex groups if we need them */
|
|
if (csmd->defgrp_name[0] != '\0') {
|
|
r_cddata_masks->vmask |= CD_MASK_MDEFORMVERT;
|
|
}
|
|
}
|
|
|
|
/* check individual weights for changes and cache values */
|
|
static void mesh_get_weights(const MDeformVert *dvert,
|
|
const int defgrp_index,
|
|
const uint verts_num,
|
|
const bool use_invert_vgroup,
|
|
float *smooth_weights)
|
|
{
|
|
uint i;
|
|
|
|
for (i = 0; i < verts_num; i++, dvert++) {
|
|
const float w = BKE_defvert_find_weight(dvert, defgrp_index);
|
|
|
|
if (use_invert_vgroup == false) {
|
|
smooth_weights[i] = w;
|
|
}
|
|
else {
|
|
smooth_weights[i] = 1.0f - w;
|
|
}
|
|
}
|
|
}
|
|
|
|
static void mesh_get_boundaries(Mesh *mesh, float *smooth_weights)
|
|
{
|
|
const blender::Span<MEdge> edges = mesh->edges();
|
|
const blender::Span<MPoly> polys = mesh->polys();
|
|
const blender::Span<int> corner_edges = mesh->corner_edges();
|
|
|
|
/* Flag boundary edges so only boundaries are set to 1. */
|
|
uint8_t *boundaries = static_cast<uint8_t *>(
|
|
MEM_calloc_arrayN(size_t(edges.size()), sizeof(*boundaries), __func__));
|
|
|
|
for (const int64_t i : polys.index_range()) {
|
|
const int totloop = polys[i].totloop;
|
|
int j;
|
|
for (j = 0; j < totloop; j++) {
|
|
uint8_t *e_value = &boundaries[corner_edges[polys[i].loopstart + j]];
|
|
*e_value |= uint8_t((*e_value) + 1);
|
|
}
|
|
}
|
|
|
|
for (const int64_t i : edges.index_range()) {
|
|
if (boundaries[i] == 1) {
|
|
smooth_weights[edges[i].v1] = 0.0f;
|
|
smooth_weights[edges[i].v2] = 0.0f;
|
|
}
|
|
}
|
|
|
|
MEM_freeN(boundaries);
|
|
}
|
|
|
|
/* -------------------------------------------------------------------- */
|
|
/* Simple Weighted Smoothing
|
|
*
|
|
* (average of surrounding verts)
|
|
*/
|
|
static void smooth_iter__simple(CorrectiveSmoothModifierData *csmd,
|
|
Mesh *mesh,
|
|
float (*vertexCos)[3],
|
|
uint verts_num,
|
|
const float *smooth_weights,
|
|
uint iterations)
|
|
{
|
|
const float lambda = csmd->lambda;
|
|
uint i;
|
|
|
|
const uint edges_num = uint(mesh->totedge);
|
|
const blender::Span<MEdge> edges = mesh->edges();
|
|
|
|
struct SmoothingData_Simple {
|
|
float delta[3];
|
|
};
|
|
SmoothingData_Simple *smooth_data = MEM_cnew_array<SmoothingData_Simple>(verts_num, __func__);
|
|
|
|
float *vertex_edge_count_div = static_cast<float *>(
|
|
MEM_calloc_arrayN(verts_num, sizeof(float), __func__));
|
|
|
|
/* calculate as floats to avoid int->float conversion in #smooth_iter */
|
|
for (i = 0; i < edges_num; i++) {
|
|
vertex_edge_count_div[edges[i].v1] += 1.0f;
|
|
vertex_edge_count_div[edges[i].v2] += 1.0f;
|
|
}
|
|
|
|
/* a little confusing, but we can include 'lambda' and smoothing weight
|
|
* here to avoid multiplying for every iteration */
|
|
if (smooth_weights == nullptr) {
|
|
for (i = 0; i < verts_num; i++) {
|
|
vertex_edge_count_div[i] = lambda * (vertex_edge_count_div[i] ?
|
|
(1.0f / vertex_edge_count_div[i]) :
|
|
1.0f);
|
|
}
|
|
}
|
|
else {
|
|
for (i = 0; i < verts_num; i++) {
|
|
vertex_edge_count_div[i] = smooth_weights[i] * lambda *
|
|
(vertex_edge_count_div[i] ? (1.0f / vertex_edge_count_div[i]) :
|
|
1.0f);
|
|
}
|
|
}
|
|
|
|
/* -------------------------------------------------------------------- */
|
|
/* Main Smoothing Loop */
|
|
|
|
while (iterations--) {
|
|
for (i = 0; i < edges_num; i++) {
|
|
SmoothingData_Simple *sd_v1;
|
|
SmoothingData_Simple *sd_v2;
|
|
float edge_dir[3];
|
|
|
|
sub_v3_v3v3(edge_dir, vertexCos[edges[i].v2], vertexCos[edges[i].v1]);
|
|
|
|
sd_v1 = &smooth_data[edges[i].v1];
|
|
sd_v2 = &smooth_data[edges[i].v2];
|
|
|
|
add_v3_v3(sd_v1->delta, edge_dir);
|
|
sub_v3_v3(sd_v2->delta, edge_dir);
|
|
}
|
|
|
|
for (i = 0; i < verts_num; i++) {
|
|
SmoothingData_Simple *sd = &smooth_data[i];
|
|
madd_v3_v3fl(vertexCos[i], sd->delta, vertex_edge_count_div[i]);
|
|
/* zero for the next iteration (saves memset on entire array) */
|
|
memset(sd, 0, sizeof(*sd));
|
|
}
|
|
}
|
|
|
|
MEM_freeN(vertex_edge_count_div);
|
|
MEM_freeN(smooth_data);
|
|
}
|
|
|
|
/* -------------------------------------------------------------------- */
|
|
/* Edge-Length Weighted Smoothing
|
|
*/
|
|
static void smooth_iter__length_weight(CorrectiveSmoothModifierData *csmd,
|
|
Mesh *mesh,
|
|
float (*vertexCos)[3],
|
|
uint verts_num,
|
|
const float *smooth_weights,
|
|
uint iterations)
|
|
{
|
|
const float eps = FLT_EPSILON * 10.0f;
|
|
const uint edges_num = uint(mesh->totedge);
|
|
/* NOTE: the way this smoothing method works, its approx half as strong as the simple-smooth,
|
|
* and 2.0 rarely spikes, double the value for consistent behavior. */
|
|
const float lambda = csmd->lambda * 2.0f;
|
|
const blender::Span<MEdge> edges = mesh->edges();
|
|
uint i;
|
|
|
|
struct SmoothingData_Weighted {
|
|
float delta[3];
|
|
float edge_length_sum;
|
|
};
|
|
SmoothingData_Weighted *smooth_data = MEM_cnew_array<SmoothingData_Weighted>(verts_num,
|
|
__func__);
|
|
|
|
/* calculate as floats to avoid int->float conversion in #smooth_iter */
|
|
float *vertex_edge_count = static_cast<float *>(
|
|
MEM_calloc_arrayN(verts_num, sizeof(float), __func__));
|
|
for (i = 0; i < edges_num; i++) {
|
|
vertex_edge_count[edges[i].v1] += 1.0f;
|
|
vertex_edge_count[edges[i].v2] += 1.0f;
|
|
}
|
|
|
|
/* -------------------------------------------------------------------- */
|
|
/* Main Smoothing Loop */
|
|
|
|
while (iterations--) {
|
|
for (i = 0; i < edges_num; i++) {
|
|
SmoothingData_Weighted *sd_v1;
|
|
SmoothingData_Weighted *sd_v2;
|
|
float edge_dir[3];
|
|
float edge_dist;
|
|
|
|
sub_v3_v3v3(edge_dir, vertexCos[edges[i].v2], vertexCos[edges[i].v1]);
|
|
edge_dist = len_v3(edge_dir);
|
|
|
|
/* weight by distance */
|
|
mul_v3_fl(edge_dir, edge_dist);
|
|
|
|
sd_v1 = &smooth_data[edges[i].v1];
|
|
sd_v2 = &smooth_data[edges[i].v2];
|
|
|
|
add_v3_v3(sd_v1->delta, edge_dir);
|
|
sub_v3_v3(sd_v2->delta, edge_dir);
|
|
|
|
sd_v1->edge_length_sum += edge_dist;
|
|
sd_v2->edge_length_sum += edge_dist;
|
|
}
|
|
|
|
if (smooth_weights == nullptr) {
|
|
/* fast-path */
|
|
for (i = 0; i < verts_num; i++) {
|
|
SmoothingData_Weighted *sd = &smooth_data[i];
|
|
/* Divide by sum of all neighbor distances (weighted) and amount of neighbors,
|
|
* (mean average). */
|
|
const float div = sd->edge_length_sum * vertex_edge_count[i];
|
|
if (div > eps) {
|
|
#if 0
|
|
/* first calculate the new location */
|
|
mul_v3_fl(sd->delta, 1.0f / div);
|
|
/* then interpolate */
|
|
madd_v3_v3fl(vertexCos[i], sd->delta, lambda);
|
|
#else
|
|
/* do this in one step */
|
|
madd_v3_v3fl(vertexCos[i], sd->delta, lambda / div);
|
|
#endif
|
|
}
|
|
/* zero for the next iteration (saves memset on entire array) */
|
|
memset(sd, 0, sizeof(*sd));
|
|
}
|
|
}
|
|
else {
|
|
for (i = 0; i < verts_num; i++) {
|
|
SmoothingData_Weighted *sd = &smooth_data[i];
|
|
const float div = sd->edge_length_sum * vertex_edge_count[i];
|
|
if (div > eps) {
|
|
const float lambda_w = lambda * smooth_weights[i];
|
|
madd_v3_v3fl(vertexCos[i], sd->delta, lambda_w / div);
|
|
}
|
|
|
|
memset(sd, 0, sizeof(*sd));
|
|
}
|
|
}
|
|
}
|
|
|
|
MEM_freeN(vertex_edge_count);
|
|
MEM_freeN(smooth_data);
|
|
}
|
|
|
|
static void smooth_iter(CorrectiveSmoothModifierData *csmd,
|
|
Mesh *mesh,
|
|
float (*vertexCos)[3],
|
|
uint verts_num,
|
|
const float *smooth_weights,
|
|
uint iterations)
|
|
{
|
|
switch (csmd->smooth_type) {
|
|
case MOD_CORRECTIVESMOOTH_SMOOTH_LENGTH_WEIGHT:
|
|
smooth_iter__length_weight(csmd, mesh, vertexCos, verts_num, smooth_weights, iterations);
|
|
break;
|
|
|
|
/* case MOD_CORRECTIVESMOOTH_SMOOTH_SIMPLE: */
|
|
default:
|
|
smooth_iter__simple(csmd, mesh, vertexCos, verts_num, smooth_weights, iterations);
|
|
break;
|
|
}
|
|
}
|
|
|
|
static void smooth_verts(CorrectiveSmoothModifierData *csmd,
|
|
Mesh *mesh,
|
|
const MDeformVert *dvert,
|
|
const int defgrp_index,
|
|
float (*vertexCos)[3],
|
|
uint verts_num)
|
|
{
|
|
float *smooth_weights = nullptr;
|
|
|
|
if (dvert || (csmd->flag & MOD_CORRECTIVESMOOTH_PIN_BOUNDARY)) {
|
|
|
|
smooth_weights = static_cast<float *>(MEM_malloc_arrayN(verts_num, sizeof(float), __func__));
|
|
|
|
if (dvert) {
|
|
mesh_get_weights(dvert,
|
|
defgrp_index,
|
|
verts_num,
|
|
(csmd->flag & MOD_CORRECTIVESMOOTH_INVERT_VGROUP) != 0,
|
|
smooth_weights);
|
|
}
|
|
else {
|
|
copy_vn_fl(smooth_weights, int(verts_num), 1.0f);
|
|
}
|
|
|
|
if (csmd->flag & MOD_CORRECTIVESMOOTH_PIN_BOUNDARY) {
|
|
mesh_get_boundaries(mesh, smooth_weights);
|
|
}
|
|
}
|
|
|
|
smooth_iter(csmd, mesh, vertexCos, verts_num, smooth_weights, uint(csmd->repeat));
|
|
|
|
if (smooth_weights) {
|
|
MEM_freeN(smooth_weights);
|
|
}
|
|
}
|
|
|
|
/**
|
|
* Calculate an orthogonal 3x3 matrix from 2 edge vectors.
|
|
* \return false if this loop should be ignored (have zero influence).
|
|
*/
|
|
static bool calc_tangent_loop(const float v_dir_prev[3],
|
|
const float v_dir_next[3],
|
|
float r_tspace[3][3])
|
|
{
|
|
if (UNLIKELY(compare_v3v3(v_dir_prev, v_dir_next, FLT_EPSILON * 10.0f))) {
|
|
/* As there are no weights, the value doesn't matter just initialize it. */
|
|
unit_m3(r_tspace);
|
|
return false;
|
|
}
|
|
|
|
copy_v3_v3(r_tspace[0], v_dir_prev);
|
|
copy_v3_v3(r_tspace[1], v_dir_next);
|
|
|
|
cross_v3_v3v3(r_tspace[2], v_dir_prev, v_dir_next);
|
|
normalize_v3(r_tspace[2]);
|
|
|
|
/* Make orthogonal using `r_tspace[2]` as a basis.
|
|
*
|
|
* NOTE: while it seems more logical to use `v_dir_prev` & `v_dir_next` as separate X/Y axis
|
|
* (instead of combining them as is done here). It's not necessary as the directions of the
|
|
* axis aren't important as long as the difference between tangent matrices is equivalent.
|
|
* Some computations can be skipped by combining the two directions,
|
|
* using the cross product for the 3rd axes. */
|
|
add_v3_v3(r_tspace[0], r_tspace[1]);
|
|
normalize_v3(r_tspace[0]);
|
|
cross_v3_v3v3(r_tspace[1], r_tspace[2], r_tspace[0]);
|
|
|
|
return true;
|
|
}
|
|
|
|
/**
|
|
* \param r_tangent_spaces: Loop aligned array of tangents.
|
|
* \param r_tangent_weights: Loop aligned array of weights (may be nullptr).
|
|
* \param r_tangent_weights_per_vertex: Vertex aligned array, accumulating weights for each loop
|
|
* (may be nullptr).
|
|
*/
|
|
static void calc_tangent_spaces(const Mesh *mesh,
|
|
const float (*vertexCos)[3],
|
|
float (*r_tangent_spaces)[3][3],
|
|
float *r_tangent_weights,
|
|
float *r_tangent_weights_per_vertex)
|
|
{
|
|
const uint mvert_num = uint(mesh->totvert);
|
|
const blender::Span<MPoly> polys = mesh->polys();
|
|
blender::Span<int> corner_verts = mesh->corner_verts();
|
|
|
|
if (r_tangent_weights_per_vertex != nullptr) {
|
|
copy_vn_fl(r_tangent_weights_per_vertex, int(mvert_num), 0.0f);
|
|
}
|
|
|
|
for (const int64_t i : polys.index_range()) {
|
|
const MPoly &poly = polys[i];
|
|
int next_corner = poly.loopstart;
|
|
int term_corner = next_corner + poly.totloop;
|
|
int prev_corner = term_corner - 2;
|
|
int curr_corner = term_corner - 1;
|
|
|
|
/* loop directions */
|
|
float v_dir_prev[3], v_dir_next[3];
|
|
|
|
/* needed entering the loop */
|
|
sub_v3_v3v3(
|
|
v_dir_prev, vertexCos[corner_verts[prev_corner]], vertexCos[corner_verts[curr_corner]]);
|
|
normalize_v3(v_dir_prev);
|
|
|
|
for (; next_corner != term_corner;
|
|
prev_corner = curr_corner, curr_corner = next_corner, next_corner++) {
|
|
float(*ts)[3] = r_tangent_spaces[curr_corner];
|
|
|
|
/* re-use the previous value */
|
|
#if 0
|
|
sub_v3_v3v3(v_dir_prev, vertexCos[corner_verts[prev_corner]], vertexCos[corner_verts[curr_corner]]);
|
|
normalize_v3(v_dir_prev);
|
|
#endif
|
|
sub_v3_v3v3(
|
|
v_dir_next, vertexCos[corner_verts[curr_corner]], vertexCos[corner_verts[next_corner]]);
|
|
normalize_v3(v_dir_next);
|
|
|
|
if (calc_tangent_loop(v_dir_prev, v_dir_next, ts)) {
|
|
if (r_tangent_weights != nullptr) {
|
|
const float weight = fabsf(acosf(dot_v3v3(v_dir_next, v_dir_prev)));
|
|
r_tangent_weights[curr_corner] = weight;
|
|
r_tangent_weights_per_vertex[corner_verts[curr_corner]] += weight;
|
|
}
|
|
}
|
|
else {
|
|
if (r_tangent_weights != nullptr) {
|
|
r_tangent_weights[curr_corner] = 0;
|
|
}
|
|
}
|
|
|
|
copy_v3_v3(v_dir_prev, v_dir_next);
|
|
}
|
|
}
|
|
}
|
|
|
|
static void store_cache_settings(CorrectiveSmoothModifierData *csmd)
|
|
{
|
|
csmd->delta_cache.lambda = csmd->lambda;
|
|
csmd->delta_cache.repeat = csmd->repeat;
|
|
csmd->delta_cache.flag = csmd->flag;
|
|
csmd->delta_cache.smooth_type = csmd->smooth_type;
|
|
csmd->delta_cache.rest_source = csmd->rest_source;
|
|
}
|
|
|
|
static bool cache_settings_equal(CorrectiveSmoothModifierData *csmd)
|
|
{
|
|
return (csmd->delta_cache.lambda == csmd->lambda && csmd->delta_cache.repeat == csmd->repeat &&
|
|
csmd->delta_cache.flag == csmd->flag &&
|
|
csmd->delta_cache.smooth_type == csmd->smooth_type &&
|
|
csmd->delta_cache.rest_source == csmd->rest_source);
|
|
}
|
|
|
|
/**
|
|
* This calculates #CorrectiveSmoothModifierData.delta_cache
|
|
* It's not run on every update (during animation for example).
|
|
*/
|
|
static void calc_deltas(CorrectiveSmoothModifierData *csmd,
|
|
Mesh *mesh,
|
|
const MDeformVert *dvert,
|
|
const int defgrp_index,
|
|
const float (*rest_coords)[3],
|
|
uint verts_num)
|
|
{
|
|
const blender::Span<int> corner_verts = mesh->corner_verts();
|
|
|
|
float(*smooth_vertex_coords)[3] = static_cast<float(*)[3]>(MEM_dupallocN(rest_coords));
|
|
|
|
uint l_index;
|
|
|
|
float(*tangent_spaces)[3][3] = static_cast<float(*)[3][3]>(
|
|
MEM_malloc_arrayN(size_t(corner_verts.size()), sizeof(float[3][3]), __func__));
|
|
|
|
if (csmd->delta_cache.deltas_num != uint(corner_verts.size())) {
|
|
MEM_SAFE_FREE(csmd->delta_cache.deltas);
|
|
}
|
|
|
|
/* allocate deltas if they have not yet been allocated, otherwise we will just write over them */
|
|
if (!csmd->delta_cache.deltas) {
|
|
csmd->delta_cache.deltas_num = uint(corner_verts.size());
|
|
csmd->delta_cache.deltas = static_cast<float(*)[3]>(
|
|
MEM_malloc_arrayN(size_t(corner_verts.size()), sizeof(float[3]), __func__));
|
|
}
|
|
|
|
smooth_verts(csmd, mesh, dvert, defgrp_index, smooth_vertex_coords, verts_num);
|
|
|
|
calc_tangent_spaces(mesh, smooth_vertex_coords, tangent_spaces, nullptr, nullptr);
|
|
|
|
copy_vn_fl(&csmd->delta_cache.deltas[0][0], int(corner_verts.size()) * 3, 0.0f);
|
|
|
|
for (l_index = 0; l_index < corner_verts.size(); l_index++) {
|
|
const int v_index = corner_verts[l_index];
|
|
float delta[3];
|
|
sub_v3_v3v3(delta, rest_coords[v_index], smooth_vertex_coords[v_index]);
|
|
|
|
float imat[3][3];
|
|
if (UNLIKELY(!invert_m3_m3(imat, tangent_spaces[l_index]))) {
|
|
transpose_m3_m3(imat, tangent_spaces[l_index]);
|
|
}
|
|
mul_v3_m3v3(csmd->delta_cache.deltas[l_index], imat, delta);
|
|
}
|
|
|
|
MEM_freeN(tangent_spaces);
|
|
MEM_freeN(smooth_vertex_coords);
|
|
}
|
|
|
|
static void correctivesmooth_modifier_do(ModifierData *md,
|
|
Depsgraph *depsgraph,
|
|
Object *ob,
|
|
Mesh *mesh,
|
|
float (*vertexCos)[3],
|
|
uint verts_num,
|
|
BMEditMesh *em)
|
|
{
|
|
CorrectiveSmoothModifierData *csmd = (CorrectiveSmoothModifierData *)md;
|
|
|
|
const bool force_delta_cache_update =
|
|
/* XXX, take care! if mesh data itself changes we need to forcefully recalculate deltas */
|
|
!cache_settings_equal(csmd) ||
|
|
((csmd->rest_source == MOD_CORRECTIVESMOOTH_RESTSOURCE_ORCO) &&
|
|
(((ID *)ob->data)->recalc & ID_RECALC_ALL));
|
|
|
|
blender::Span<int> corner_verts = mesh->corner_verts();
|
|
|
|
bool use_only_smooth = (csmd->flag & MOD_CORRECTIVESMOOTH_ONLY_SMOOTH) != 0;
|
|
const MDeformVert *dvert = nullptr;
|
|
int defgrp_index;
|
|
|
|
MOD_get_vgroup(ob, mesh, csmd->defgrp_name, &dvert, &defgrp_index);
|
|
|
|
/* if rest bind_coords not are defined, set them (only run during bind) */
|
|
if ((csmd->rest_source == MOD_CORRECTIVESMOOTH_RESTSOURCE_BIND) &&
|
|
/* signal to recalculate, whoever sets MUST also free bind coords */
|
|
(csmd->bind_coords_num == uint(-1))) {
|
|
if (DEG_is_active(depsgraph)) {
|
|
BLI_assert(csmd->bind_coords == nullptr);
|
|
csmd->bind_coords = static_cast<float(*)[3]>(MEM_dupallocN(vertexCos));
|
|
csmd->bind_coords_num = verts_num;
|
|
BLI_assert(csmd->bind_coords != nullptr);
|
|
/* Copy bound data to the original modifier. */
|
|
CorrectiveSmoothModifierData *csmd_orig = (CorrectiveSmoothModifierData *)
|
|
BKE_modifier_get_original(ob, &csmd->modifier);
|
|
csmd_orig->bind_coords = static_cast<float(*)[3]>(MEM_dupallocN(csmd->bind_coords));
|
|
csmd_orig->bind_coords_num = csmd->bind_coords_num;
|
|
}
|
|
else {
|
|
BKE_modifier_set_error(ob, md, "Attempt to bind from inactive dependency graph");
|
|
}
|
|
}
|
|
|
|
if (UNLIKELY(use_only_smooth)) {
|
|
smooth_verts(csmd, mesh, dvert, defgrp_index, vertexCos, verts_num);
|
|
return;
|
|
}
|
|
|
|
if ((csmd->rest_source == MOD_CORRECTIVESMOOTH_RESTSOURCE_BIND) &&
|
|
(csmd->bind_coords == nullptr)) {
|
|
BKE_modifier_set_error(ob, md, "Bind data required");
|
|
goto error;
|
|
}
|
|
|
|
/* If the number of verts has changed, the bind is invalid, so we do nothing */
|
|
if (csmd->rest_source == MOD_CORRECTIVESMOOTH_RESTSOURCE_BIND) {
|
|
if (csmd->bind_coords_num != verts_num) {
|
|
BKE_modifier_set_error(
|
|
ob, md, "Bind vertex count mismatch: %u to %u", csmd->bind_coords_num, verts_num);
|
|
goto error;
|
|
}
|
|
}
|
|
else {
|
|
/* MOD_CORRECTIVESMOOTH_RESTSOURCE_ORCO */
|
|
if (ob->type != OB_MESH) {
|
|
BKE_modifier_set_error(ob, md, "Object is not a mesh");
|
|
goto error;
|
|
}
|
|
else {
|
|
uint me_numVerts = uint((em) ? em->bm->totvert : ((Mesh *)ob->data)->totvert);
|
|
|
|
if (me_numVerts != verts_num) {
|
|
BKE_modifier_set_error(
|
|
ob, md, "Original vertex count mismatch: %u to %u", me_numVerts, verts_num);
|
|
goto error;
|
|
}
|
|
}
|
|
}
|
|
|
|
/* check to see if our deltas are still valid */
|
|
if (!csmd->delta_cache.deltas || (csmd->delta_cache.deltas_num != corner_verts.size()) ||
|
|
force_delta_cache_update) {
|
|
const float(*rest_coords)[3];
|
|
bool is_rest_coords_alloc = false;
|
|
|
|
store_cache_settings(csmd);
|
|
|
|
if (csmd->rest_source == MOD_CORRECTIVESMOOTH_RESTSOURCE_BIND) {
|
|
/* caller needs to do sanity check here */
|
|
csmd->bind_coords_num = verts_num;
|
|
rest_coords = csmd->bind_coords;
|
|
}
|
|
else {
|
|
int me_numVerts;
|
|
rest_coords = em ? BKE_editmesh_vert_coords_alloc_orco(em, &me_numVerts) :
|
|
BKE_mesh_vert_coords_alloc(static_cast<const Mesh *>(ob->data),
|
|
&me_numVerts);
|
|
|
|
BLI_assert((uint)me_numVerts == verts_num);
|
|
is_rest_coords_alloc = true;
|
|
}
|
|
|
|
#ifdef DEBUG_TIME
|
|
TIMEIT_START(corrective_smooth_deltas);
|
|
#endif
|
|
|
|
calc_deltas(csmd, mesh, dvert, defgrp_index, rest_coords, verts_num);
|
|
|
|
#ifdef DEBUG_TIME
|
|
TIMEIT_END(corrective_smooth_deltas);
|
|
#endif
|
|
if (is_rest_coords_alloc) {
|
|
MEM_freeN((void *)rest_coords);
|
|
}
|
|
}
|
|
|
|
if (csmd->rest_source == MOD_CORRECTIVESMOOTH_RESTSOURCE_BIND) {
|
|
/* this could be a check, but at this point it _must_ be valid */
|
|
BLI_assert(csmd->bind_coords_num == verts_num && csmd->delta_cache.deltas);
|
|
}
|
|
|
|
#ifdef DEBUG_TIME
|
|
TIMEIT_START(corrective_smooth);
|
|
#endif
|
|
|
|
/* do the actual delta mush */
|
|
smooth_verts(csmd, mesh, dvert, defgrp_index, vertexCos, verts_num);
|
|
|
|
{
|
|
|
|
const float scale = csmd->scale;
|
|
|
|
float(*tangent_spaces)[3][3] = static_cast<float(*)[3][3]>(
|
|
MEM_malloc_arrayN(size_t(corner_verts.size()), sizeof(float[3][3]), __func__));
|
|
float *tangent_weights = static_cast<float *>(
|
|
MEM_malloc_arrayN(size_t(corner_verts.size()), sizeof(float), __func__));
|
|
float *tangent_weights_per_vertex = static_cast<float *>(
|
|
MEM_malloc_arrayN(verts_num, sizeof(float), __func__));
|
|
|
|
calc_tangent_spaces(
|
|
mesh, vertexCos, tangent_spaces, tangent_weights, tangent_weights_per_vertex);
|
|
|
|
for (const int64_t l_index : corner_verts.index_range()) {
|
|
const int v_index = corner_verts[l_index];
|
|
const float weight = tangent_weights[l_index] / tangent_weights_per_vertex[v_index];
|
|
if (UNLIKELY(!(weight > 0.0f))) {
|
|
/* Catches zero & divide by zero. */
|
|
continue;
|
|
}
|
|
|
|
float delta[3];
|
|
mul_v3_m3v3(delta, tangent_spaces[l_index], csmd->delta_cache.deltas[l_index]);
|
|
mul_v3_fl(delta, weight);
|
|
madd_v3_v3fl(vertexCos[v_index], delta, scale);
|
|
}
|
|
|
|
MEM_freeN(tangent_spaces);
|
|
MEM_freeN(tangent_weights);
|
|
MEM_freeN(tangent_weights_per_vertex);
|
|
}
|
|
|
|
#ifdef DEBUG_TIME
|
|
TIMEIT_END(corrective_smooth);
|
|
#endif
|
|
|
|
return;
|
|
|
|
/* when the modifier fails to execute */
|
|
error:
|
|
MEM_SAFE_FREE(csmd->delta_cache.deltas);
|
|
csmd->delta_cache.deltas_num = 0;
|
|
}
|
|
|
|
static void deformVerts(ModifierData *md,
|
|
const ModifierEvalContext *ctx,
|
|
Mesh *mesh,
|
|
float (*vertexCos)[3],
|
|
int verts_num)
|
|
{
|
|
Mesh *mesh_src = MOD_deform_mesh_eval_get(ctx->object, nullptr, mesh, nullptr, verts_num, false);
|
|
|
|
correctivesmooth_modifier_do(
|
|
md, ctx->depsgraph, ctx->object, mesh_src, vertexCos, uint(verts_num), nullptr);
|
|
|
|
if (!ELEM(mesh_src, nullptr, mesh)) {
|
|
BKE_id_free(nullptr, mesh_src);
|
|
}
|
|
}
|
|
|
|
static void deformVertsEM(ModifierData *md,
|
|
const ModifierEvalContext *ctx,
|
|
BMEditMesh *editData,
|
|
Mesh *mesh,
|
|
float (*vertexCos)[3],
|
|
int verts_num)
|
|
{
|
|
Mesh *mesh_src = MOD_deform_mesh_eval_get(
|
|
ctx->object, editData, mesh, nullptr, verts_num, false);
|
|
|
|
/* TODO(@ideasman42): use edit-mode data only (remove this line). */
|
|
if (mesh_src != nullptr) {
|
|
BKE_mesh_wrapper_ensure_mdata(mesh_src);
|
|
}
|
|
|
|
correctivesmooth_modifier_do(
|
|
md, ctx->depsgraph, ctx->object, mesh_src, vertexCos, uint(verts_num), editData);
|
|
|
|
if (!ELEM(mesh_src, nullptr, mesh)) {
|
|
BKE_id_free(nullptr, mesh_src);
|
|
}
|
|
}
|
|
|
|
static void panel_draw(const bContext * /*C*/, Panel *panel)
|
|
{
|
|
uiLayout *layout = panel->layout;
|
|
|
|
PointerRNA ob_ptr;
|
|
PointerRNA *ptr = modifier_panel_get_property_pointers(panel, &ob_ptr);
|
|
|
|
uiLayoutSetPropSep(layout, true);
|
|
|
|
uiItemR(layout, ptr, "factor", 0, IFACE_("Factor"), ICON_NONE);
|
|
uiItemR(layout, ptr, "iterations", 0, nullptr, ICON_NONE);
|
|
uiItemR(layout, ptr, "scale", 0, nullptr, ICON_NONE);
|
|
uiItemR(layout, ptr, "smooth_type", 0, nullptr, ICON_NONE);
|
|
|
|
modifier_vgroup_ui(layout, ptr, &ob_ptr, "vertex_group", "invert_vertex_group", nullptr);
|
|
|
|
uiItemR(layout, ptr, "use_only_smooth", 0, nullptr, ICON_NONE);
|
|
uiItemR(layout, ptr, "use_pin_boundary", 0, nullptr, ICON_NONE);
|
|
|
|
uiItemR(layout, ptr, "rest_source", 0, nullptr, ICON_NONE);
|
|
if (RNA_enum_get(ptr, "rest_source") == MOD_CORRECTIVESMOOTH_RESTSOURCE_BIND) {
|
|
uiItemO(layout,
|
|
(RNA_boolean_get(ptr, "is_bind") ? IFACE_("Unbind") : IFACE_("Bind")),
|
|
ICON_NONE,
|
|
"OBJECT_OT_correctivesmooth_bind");
|
|
}
|
|
|
|
modifier_panel_end(layout, ptr);
|
|
}
|
|
|
|
static void panelRegister(ARegionType *region_type)
|
|
{
|
|
modifier_panel_register(region_type, eModifierType_CorrectiveSmooth, panel_draw);
|
|
}
|
|
|
|
static void blendWrite(BlendWriter *writer, const ID *id_owner, const ModifierData *md)
|
|
{
|
|
CorrectiveSmoothModifierData csmd = *(const CorrectiveSmoothModifierData *)md;
|
|
const bool is_undo = BLO_write_is_undo(writer);
|
|
|
|
if (ID_IS_OVERRIDE_LIBRARY(id_owner) && !is_undo) {
|
|
BLI_assert(!ID_IS_LINKED(id_owner));
|
|
const bool is_local = (md->flag & eModifierFlag_OverrideLibrary_Local) != 0;
|
|
if (!is_local) {
|
|
/* Modifier coming from linked data cannot be bound from an override, so we can remove all
|
|
* binding data, can save a significant amount of memory. */
|
|
csmd.bind_coords_num = 0;
|
|
csmd.bind_coords = nullptr;
|
|
}
|
|
}
|
|
|
|
BLO_write_struct_at_address(writer, CorrectiveSmoothModifierData, md, &csmd);
|
|
|
|
if (csmd.bind_coords != nullptr) {
|
|
BLO_write_float3_array(writer, csmd.bind_coords_num, (float *)csmd.bind_coords);
|
|
}
|
|
}
|
|
|
|
static void blendRead(BlendDataReader *reader, ModifierData *md)
|
|
{
|
|
CorrectiveSmoothModifierData *csmd = (CorrectiveSmoothModifierData *)md;
|
|
|
|
if (csmd->bind_coords) {
|
|
BLO_read_float3_array(reader, int(csmd->bind_coords_num), (float **)&csmd->bind_coords);
|
|
}
|
|
|
|
/* runtime only */
|
|
csmd->delta_cache.deltas = nullptr;
|
|
csmd->delta_cache.deltas_num = 0;
|
|
}
|
|
|
|
ModifierTypeInfo modifierType_CorrectiveSmooth = {
|
|
/*name*/ N_("CorrectiveSmooth"),
|
|
/*structName*/ "CorrectiveSmoothModifierData",
|
|
/*structSize*/ sizeof(CorrectiveSmoothModifierData),
|
|
/*srna*/ &RNA_CorrectiveSmoothModifier,
|
|
/*type*/ eModifierTypeType_OnlyDeform,
|
|
/*flags*/ eModifierTypeFlag_AcceptsMesh | eModifierTypeFlag_SupportsEditmode,
|
|
/*icon*/ ICON_MOD_SMOOTH,
|
|
|
|
/*copyData*/ copyData,
|
|
|
|
/*deformVerts*/ deformVerts,
|
|
/*deformMatrices*/ nullptr,
|
|
/*deformVertsEM*/ deformVertsEM,
|
|
/*deformMatricesEM*/ nullptr,
|
|
/*modifyMesh*/ nullptr,
|
|
/*modifyGeometrySet*/ nullptr,
|
|
|
|
/*initData*/ initData,
|
|
/*requiredDataMask*/ requiredDataMask,
|
|
/*freeData*/ freeData,
|
|
/*isDisabled*/ nullptr,
|
|
/*updateDepsgraph*/ nullptr,
|
|
/*dependsOnTime*/ nullptr,
|
|
/*dependsOnNormals*/ nullptr,
|
|
/*foreachIDLink*/ nullptr,
|
|
/*foreachTexLink*/ nullptr,
|
|
/*freeRuntimeData*/ nullptr,
|
|
/*panelRegister*/ panelRegister,
|
|
/*blendWrite*/ blendWrite,
|
|
/*blendRead*/ blendRead,
|
|
};
|