Modifier: Add "Connected" mode to the weld modifier
Implement improvement from T73139 for merging along edges. It is now called "Connected" mode, while the default is called "All". With the recent performance improvement, the Connected Mode is in some cases only double the speed than the usual merge all strategy but in other cases it may be even faster. The bottleneck is somewhere further down the line of merging geometry. The motivation for this patch came from T80897, because the merging in complex solidify is making it very slow. Now merging can be removed from solidify without greater consequences, as this is just a quicker and more advanced algorithm to do the same thing that solidify currently does slowly. Reviewed by: mano-wii, campbellbarton Ref D8966
This commit is contained in:
parent
e17967f890
commit
9b11a7776f
|
@ -801,6 +801,7 @@
|
|||
#define _DNA_DEFAULT_WeldModifierData \
|
||||
{ \
|
||||
.merge_dist = 0.001f, \
|
||||
.mode = MOD_WELD_ALL_MODE, \
|
||||
.defgrp_name = "", \
|
||||
}
|
||||
|
||||
|
|
|
@ -2004,7 +2004,8 @@ typedef struct WeldModifierData {
|
|||
/* Name of vertex group to use to mask, MAX_VGROUP_NAME. */
|
||||
char defgrp_name[64];
|
||||
|
||||
short flag;
|
||||
char mode;
|
||||
char flag;
|
||||
char _pad[2];
|
||||
} WeldModifierData;
|
||||
|
||||
|
@ -2013,6 +2014,12 @@ enum {
|
|||
MOD_WELD_INVERT_VGROUP = (1 << 0),
|
||||
};
|
||||
|
||||
/* #WeldModifierData.mode */
|
||||
enum {
|
||||
MOD_WELD_ALL_MODE = 0,
|
||||
MOD_WELD_CONNECTED_MODE = 1,
|
||||
};
|
||||
|
||||
typedef struct DataTransferModifierData {
|
||||
ModifierData modifier;
|
||||
|
||||
|
|
|
@ -6231,6 +6231,12 @@ static void rna_def_modifier_weld(BlenderRNA *brna)
|
|||
StructRNA *srna;
|
||||
PropertyRNA *prop;
|
||||
|
||||
static const EnumPropertyItem mode_items[] = {
|
||||
{MOD_WELD_ALL_MODE, "ALL", 0, "All", "Full merge by distance"},
|
||||
{MOD_WELD_CONNECTED_MODE, "CONNECTED", 0, "Connected", "Only merge along the edges"},
|
||||
{0, NULL, 0, NULL, NULL},
|
||||
};
|
||||
|
||||
srna = RNA_def_struct(brna, "WeldModifier", "Modifier");
|
||||
RNA_def_struct_ui_text(srna, "Weld Modifier", "Weld modifier");
|
||||
RNA_def_struct_sdna(srna, "WeldModifierData");
|
||||
|
@ -6238,6 +6244,11 @@ static void rna_def_modifier_weld(BlenderRNA *brna)
|
|||
|
||||
RNA_define_lib_overridable(true);
|
||||
|
||||
prop = RNA_def_property(srna, "mode", PROP_ENUM, PROP_NONE);
|
||||
RNA_def_property_enum_items(prop, mode_items);
|
||||
RNA_def_property_ui_text(prop, "Mode", "Mode defines the merge rule");
|
||||
RNA_def_property_update(prop, 0, "rna_Modifier_update");
|
||||
|
||||
prop = RNA_def_property(srna, "merge_threshold", PROP_FLOAT, PROP_DISTANCE);
|
||||
RNA_def_property_float_sdna(prop, NULL, "merge_dist");
|
||||
RNA_def_property_range(prop, 0, FLT_MAX);
|
||||
|
|
|
@ -1567,6 +1567,12 @@ static bool bvhtree_weld_overlap_cb(void *userdata, int index_a, int index_b, in
|
|||
}
|
||||
#endif
|
||||
|
||||
/** Use for #MOD_WELD_CONNECTED_MODE calculation. */
|
||||
struct WeldVertexCluster {
|
||||
float co[3];
|
||||
uint merged_verts;
|
||||
};
|
||||
|
||||
static Mesh *weldModifier_doWeld(WeldModifierData *wmd, const ModifierEvalContext *ctx, Mesh *mesh)
|
||||
{
|
||||
Mesh *result = mesh;
|
||||
|
@ -1606,6 +1612,7 @@ static Mesh *weldModifier_doWeld(WeldModifierData *wmd, const ModifierEvalContex
|
|||
* This indicates which vert it is or is going to be merged. */
|
||||
uint *vert_dest_map = MEM_malloc_arrayN(totvert, sizeof(*vert_dest_map), __func__);
|
||||
uint vert_kill_len = 0;
|
||||
if (wmd->mode == MOD_WELD_ALL_MODE)
|
||||
#ifdef USE_BVHTREEKDOP
|
||||
{
|
||||
/* Get overlap map. */
|
||||
|
@ -1701,6 +1708,80 @@ static Mesh *weldModifier_doWeld(WeldModifierData *wmd, const ModifierEvalContex
|
|||
BLI_kdtree_3d_free(tree);
|
||||
}
|
||||
#endif
|
||||
else {
|
||||
BLI_assert(wmd->mode == MOD_WELD_CONNECTED_MODE);
|
||||
|
||||
MEdge *medge, *me;
|
||||
|
||||
medge = mesh->medge;
|
||||
totvert = mesh->totvert;
|
||||
totedge = mesh->totedge;
|
||||
|
||||
struct WeldVertexCluster *vert_clusters = MEM_malloc_arrayN(
|
||||
totvert, sizeof(*vert_clusters), __func__);
|
||||
struct WeldVertexCluster *vc = &vert_clusters[0];
|
||||
for (uint i = 0; i < totvert; i++, vc++) {
|
||||
copy_v3_v3(vc->co, mvert[i].co);
|
||||
vc->merged_verts = 0;
|
||||
}
|
||||
const float merge_dist_sq = square_f(wmd->merge_dist);
|
||||
|
||||
range_vn_u(vert_dest_map, totvert, 0);
|
||||
|
||||
/* Collapse Edges that are shorter than the threshold. */
|
||||
me = &medge[0];
|
||||
for (uint i = 0; i < totedge; i++, me++) {
|
||||
uint v1 = me->v1;
|
||||
uint v2 = me->v2;
|
||||
|
||||
while (v1 != vert_dest_map[v1]) {
|
||||
v1 = vert_dest_map[v1];
|
||||
}
|
||||
while (v2 != vert_dest_map[v2]) {
|
||||
v2 = vert_dest_map[v2];
|
||||
}
|
||||
if (v1 == v2) {
|
||||
continue;
|
||||
}
|
||||
if (v_mask && (!BLI_BITMAP_TEST(v_mask, v1) || !BLI_BITMAP_TEST(v_mask, v2))) {
|
||||
continue;
|
||||
}
|
||||
if (v1 > v2) {
|
||||
SWAP(uint, v1, v2);
|
||||
}
|
||||
struct WeldVertexCluster *v1_cluster = &vert_clusters[v1];
|
||||
struct WeldVertexCluster *v2_cluster = &vert_clusters[v2];
|
||||
|
||||
float edgedir[3];
|
||||
sub_v3_v3v3(edgedir, v2_cluster->co, v1_cluster->co);
|
||||
const float dist_sq = len_squared_v3(edgedir);
|
||||
if (dist_sq <= merge_dist_sq) {
|
||||
float influence = (v2_cluster->merged_verts + 1) /
|
||||
(float)(v1_cluster->merged_verts + v2_cluster->merged_verts + 2);
|
||||
madd_v3_v3fl(v1_cluster->co, edgedir, influence);
|
||||
|
||||
v1_cluster->merged_verts += v2_cluster->merged_verts + 1;
|
||||
vert_dest_map[v2] = v1;
|
||||
vert_kill_len++;
|
||||
}
|
||||
}
|
||||
|
||||
MEM_freeN(vert_clusters);
|
||||
|
||||
for (uint i = 0; i < totvert; i++) {
|
||||
if (i == vert_dest_map[i]) {
|
||||
vert_dest_map[i] = OUT_OF_CONTEXT;
|
||||
}
|
||||
else {
|
||||
uint v = i;
|
||||
while ((v != vert_dest_map[v]) && (vert_dest_map[v] != OUT_OF_CONTEXT)) {
|
||||
v = vert_dest_map[v];
|
||||
}
|
||||
vert_dest_map[v] = v;
|
||||
vert_dest_map[i] = v;
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
if (v_mask) {
|
||||
MEM_freeN(v_mask);
|
||||
|
@ -1940,6 +2021,7 @@ static void panel_draw(const bContext *UNUSED(C), Panel *panel)
|
|||
|
||||
uiLayoutSetPropSep(layout, true);
|
||||
|
||||
uiItemR(layout, ptr, "mode", 0, NULL, ICON_NONE);
|
||||
uiItemR(layout, ptr, "merge_threshold", 0, IFACE_("Distance"), ICON_NONE);
|
||||
modifier_vgroup_ui(layout, ptr, &ob_ptr, "vertex_group", "invert_vertex_group", NULL);
|
||||
|
||||
|
|
Loading…
Reference in New Issue