[Bf-blender-cvs] [0e4014ef921] master: Sculpt/Paint: Move Elastic Deform Kelvinlets to BKE

Pablo Dobarro noreply at git.blender.org
Wed Nov 27 17:05:16 CET 2019


Commit: 0e4014ef9215ffe38108b7596a29bd3c5c41bbd1
Author: Pablo Dobarro
Date:   Tue Nov 26 18:43:44 2019 +0100
Branches: master
https://developer.blender.org/rB0e4014ef9215ffe38108b7596a29bd3c5c41bbd1

Sculpt/Paint: Move Elastic Deform Kelvinlets to BKE

After this commit it should be possible to share the same deformation
formulas that are used in the Elastic Deform brush with other areas of
Blender such as Grease Pencil or proportional editing.

This also removes a lot of code from sculpt.c that is not direclty
related to sculpting.

Reviewed By: jbakker

Differential Revision: https://developer.blender.org/D6281

===================================================================

A	source/blender/blenkernel/BKE_kelvinlet.h
M	source/blender/blenkernel/CMakeLists.txt
A	source/blender/blenkernel/intern/kelvinlet.c
M	source/blender/blenlib/intern/math_base_inline.c
M	source/blender/editors/sculpt_paint/sculpt.c

===================================================================

diff --git a/source/blender/blenkernel/BKE_kelvinlet.h b/source/blender/blenkernel/BKE_kelvinlet.h
new file mode 100644
index 00000000000..fbf7d3ede1f
--- /dev/null
+++ b/source/blender/blenkernel/BKE_kelvinlet.h
@@ -0,0 +1,77 @@
+/*
+ * 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) Blender Foundation.
+ * All rights reserved.
+ */
+#ifndef __BKE_KELVINLET_H__
+#define __BKE_KELVINLET_H__
+
+/** \file
+ * \ingroup bke
+ */
+
+#include "BLI_math.h"
+
+/* Regularized Kelvinlets: Sculpting Brushes based on Fundamental Solutions of Elasticity
+ * Pixar Technical Memo #17-03 */
+
+#define KELVINLET_MAX_ITERATIONS 3
+
+typedef struct KelvinletParams {
+  float a;
+  float b;
+  float c;
+
+  float f;
+
+  float radius_scaled[KELVINLET_MAX_ITERATIONS];
+} KelvinletParams;
+
+/* Initialize KelvinletParams to store the parameters that will affect the deformation produced by
+ * a Kelvinlet */
+void BKE_kelvinlet_init_params(
+    KelvinletParams *params, float radius, float force, float shear_modulus, float poisson_ratio);
+
+/* Regularized Kelvinlets */
+/* All these functions output the displacement that should be applied to each element. */
+/* The initial coordinates of that element should not be modified during the transformation */
+void BKE_kelvinlet_grab(float r_elem_disp[3],
+                        const KelvinletParams *params,
+                        const float elem_orig_co[3],
+                        const float brush_location[3],
+                        const float brush_delta[3]);
+void BKE_kelvinlet_grab_biscale(float r_elem_disp[3],
+                                const KelvinletParams *params,
+                                const float elem_orig_co[3],
+                                const float brush_location[3],
+                                const float brush_delta[3]);
+void BKE_kelvinlet_grab_triscale(float r_elem_disp[3],
+                                 const KelvinletParams *params,
+                                 const float elem_orig_co[3],
+                                 const float brush_location[3],
+                                 const float brush_delta[3]);
+void BKE_kelvinlet_scale(float r_elem_disp[3],
+                         const KelvinletParams *params,
+                         const float elem_orig_co[3],
+                         const float brush_location[3],
+                         const float surface_normal[3]);
+void BKE_kelvinlet_twist(float r_elem_disp[3],
+                         const KelvinletParams *params,
+                         const float elem_orig_co[3],
+                         const float brush_location[3],
+                         const float surface_normal[3]);
+
+#endif
diff --git a/source/blender/blenkernel/CMakeLists.txt b/source/blender/blenkernel/CMakeLists.txt
index 883518b7a9d..88a3629ea3f 100644
--- a/source/blender/blenkernel/CMakeLists.txt
+++ b/source/blender/blenkernel/CMakeLists.txt
@@ -129,6 +129,7 @@ set(SRC
   intern/image_gen.c
   intern/image_save.c
   intern/ipo.c
+  intern/kelvinlet.c
   intern/key.c
   intern/keyconfig.c
   intern/lattice.c
@@ -292,6 +293,7 @@ set(SRC
   BKE_image.h
   BKE_image_save.h
   BKE_ipo.h
+  BKE_kelvinlet.h
   BKE_key.h
   BKE_keyconfig.h
   BKE_lattice.h
diff --git a/source/blender/blenkernel/intern/kelvinlet.c b/source/blender/blenkernel/intern/kelvinlet.c
new file mode 100644
index 00000000000..a7b48107873
--- /dev/null
+++ b/source/blender/blenkernel/intern/kelvinlet.c
@@ -0,0 +1,215 @@
+/*
+ * 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) Blender Foundation.
+ * All rights reserved.
+ */
+
+/** \file
+ * \ingroup bke
+ */
+
+#include "BKE_kelvinlet.h"
+
+/* Regularized Kelvinlets: Sculpting Brushes based on Fundamental Solutions of Elasticity
+ * Pixar Technical Memo #17-03 */
+
+void BKE_kelvinlet_init_params(
+    KelvinletParams *params, float radius, float force, float shear_modulus, float poisson_ratio)
+{
+  params->a = 1.0f / (4.0f * (float)M_PI * shear_modulus);
+  params->b = params->a / (4.0f * (1.0f - poisson_ratio));
+  params->c = 2 * (3.0f * params->a - 2.0f * params->b);
+
+  /* Used in scale and twist. */
+  params->f = force;
+
+  /* This can be exposed if needed */
+  const float radius_e[KELVINLET_MAX_ITERATIONS] = {1.0f, 2.0f, 2.0f};
+  params->radius_scaled[0] = radius * radius_e[0];
+  params->radius_scaled[1] = params->radius_scaled[0] * radius_e[1];
+  params->radius_scaled[2] = params->radius_scaled[1] * radius_e[2];
+}
+
+static void init_kelvinlet_grab(float radius_e[3],
+                                float kelvinlet[3],
+                                const float radius,
+                                const KelvinletParams *params,
+                                const int num_iterations)
+{
+  const float a = params->a;
+  const float b = params->b;
+  const float *radius_scaled = params->radius_scaled;
+
+  for (int i = 0; i < num_iterations; i++) {
+    radius_e[i] = sqrtf(pow2f(radius) + pow2f(params->radius_scaled[i]));
+  }
+
+  /* Regularized Kelvinlets: Formula (6) */
+  for (int i = 0; i < num_iterations; i++) {
+    kelvinlet[i] = ((a - b) / radius_e[i]) + ((b * pow2f(radius)) / pow3f(radius_e[i])) +
+                   ((a * pow2f(radius_scaled[i])) / (2.0f * pow3f(radius_e[i])));
+  }
+}
+
+void BKE_kelvinlet_grab(float radius_elem_disp[3],
+                        const KelvinletParams *params,
+                        const float elem_orig_co[3],
+                        const float brush_location[3],
+                        const float brush_delta[3])
+{
+  float radius_e[3], kelvinlet[3];
+  const float c = params->c;
+  const float radius = len_v3v3(brush_location, elem_orig_co);
+
+  init_kelvinlet_grab(radius_e, kelvinlet, radius, params, 1);
+
+  const float fade = kelvinlet[0] * c;
+
+  mul_v3_v3fl(radius_elem_disp, brush_delta, fade);
+}
+
+void BKE_kelvinlet_grab_biscale(float radius_elem_disp[3],
+                                const KelvinletParams *params,
+                                const float elem_orig_co[3],
+                                const float brush_location[3],
+                                const float brush_delta[3])
+{
+  float radius_e[3], kelvinlet[3];
+  const float c = params->c;
+  const float *radius_scaled = params->radius_scaled;
+  float radius = len_v3v3(brush_location, elem_orig_co);
+
+  init_kelvinlet_grab(radius_e, kelvinlet, radius, params, 2);
+
+  const float u = kelvinlet[0] - kelvinlet[1];
+  const float fade = u * c / ((1.0f / radius_scaled[0]) - (1.0f / radius_scaled[1]));
+
+  mul_v3_v3fl(radius_elem_disp, brush_delta, fade);
+}
+
+void BKE_kelvinlet_grab_triscale(float radius_elem_disp[3],
+                                 const KelvinletParams *params,
+                                 const float elem_orig_co[3],
+                                 const float brush_location[3],
+                                 const float brush_delta[3])
+{
+  float radius_e[3], kelvinlet[3], weights[3];
+  const float c = params->c;
+  const float *radius_scaled = params->radius_scaled;
+  const float radius = len_v3v3(brush_location, elem_orig_co);
+
+  init_kelvinlet_grab(radius_e, kelvinlet, radius, params, 3);
+
+  weights[0] = 1.0f;
+  weights[1] = -((pow2f(radius_scaled[2]) - pow2f(radius_scaled[0])) /
+                 (pow2f(radius_scaled[2]) - pow2f(radius_scaled[1])));
+  weights[2] = ((pow2f(radius_scaled[1]) - pow2f(radius_scaled[0])) /
+                (pow2f(radius_scaled[2]) - pow2f(radius_scaled[1])));
+
+  const float u = weights[0] * kelvinlet[0] + weights[1] * kelvinlet[1] +
+                  weights[2] * kelvinlet[2];
+  const float fade = u * c /
+                     (weights[0] / radius_scaled[0] + weights[1] / radius_scaled[1] +
+                      weights[2] / radius_scaled[2]);
+
+  mul_v3_v3fl(radius_elem_disp, brush_delta, fade);
+}
+
+typedef void (*kelvinlet_fn)(
+    float[3], const float *, const float *, const float *, const KelvinletParams *);
+
+static void sculpt_kelvinet_integrate(kelvinlet_fn kelvinlet,
+                                      float r_disp[3],
+                                      const float vertex_co[3],
+                                      const float location[3],
+                                      const float normal[3],
+                                      const KelvinletParams *p)
+{
+  float k[4][3], k_it[4][3];
+  kelvinlet(k[0], vertex_co, location, normal, p);
+  copy_v3_v3(k_it[0], k[0]);
+  mul_v3_fl(k_it[0], 0.5f);
+  add_v3_v3v3(k_it[0], vertex_co, k_it[0]);
+  kelvinlet(k[1], k_it[0], location, normal, p);
+  copy_v3_v3(k_it[1], k[1]);
+  mul_v3_fl(k_it[1], 0.5f);
+  add_v3_v3v3(k_it[1], vertex_co, k_it[1]);
+  kelvinlet(k[2], k_it[1], location, normal, p);
+  copy_v3_v3(k_it[2], k[2]);
+  add_v3_v3v3(k_it[2], vertex_co, k_it

@@ Diff output truncated at 10240 characters. @@



More information about the Bf-blender-cvs mailing list