[Bf-blender-cvs] [ceddd2bcd91] cloth-improvements: Fix collision multithreading inconsistency
Luca Rood
noreply at git.blender.org
Wed Sep 19 15:57:41 CEST 2018
Commit: ceddd2bcd913a94e5200448f4316962d2b86cf33
Author: Luca Rood
Date: Wed Sep 19 15:40:38 2018 +0200
Branches: cloth-improvements
https://developer.blender.org/rBceddd2bcd913a94e5200448f4316962d2b86cf33
Fix collision multithreading inconsistency
Multithreading makes collisions be detected in different orders, causing
the clustering step of collision resolution to generate possibly
slightly different results on each run. This commit makes collision
order consistent.
===================================================================
M source/blender/blenkernel/BKE_collision.h
M source/blender/blenkernel/intern/collision.c
===================================================================
diff --git a/source/blender/blenkernel/BKE_collision.h b/source/blender/blenkernel/BKE_collision.h
index 654f3a8db1a..92ebb254bd1 100644
--- a/source/blender/blenkernel/BKE_collision.h
+++ b/source/blender/blenkernel/BKE_collision.h
@@ -62,6 +62,7 @@ typedef enum {
COLLISION_USE_COLLFACE = (1 << 2),
COLLISION_IS_EDGES = (1 << 3),
#endif
+ COLLISION_INACTIVE = (1 << 4),
} COLLISION_FLAGS;
diff --git a/source/blender/blenkernel/intern/collision.c b/source/blender/blenkernel/intern/collision.c
index 3a4f9ec872c..b85fbff4522 100644
--- a/source/blender/blenkernel/intern/collision.c
+++ b/source/blender/blenkernel/intern/collision.c
@@ -72,16 +72,16 @@ typedef struct ColDetectData {
CollisionModifierData *collmd;
BVHTreeOverlap *overlap;
CollPair *collisions;
- unsigned int *coll_count;
bool culling;
bool use_normal;
+ bool collided;
} ColDetectData;
typedef struct SelfColDetectData {
ClothModifierData *clmd;
BVHTreeOverlap *overlap;
CollPair *collisions;
- unsigned int *coll_count;
+ bool collided;
} SelfColDetectData;
/***********************************
@@ -681,7 +681,7 @@ static int cloth_collision_response_static(ClothModifierData *clmd, CollisionMod
zero_v3(i3);
/* only handle static collisions here */
- if (collpair->flag & COLLISION_IN_FUTURE) {
+ if (collpair->flag & (COLLISION_IN_FUTURE | COLLISION_INACTIVE)) {
continue;
}
@@ -857,7 +857,7 @@ static int cloth_selfcollision_response_static(ClothModifierData *clmd, CollPair
zero_v3(i3);
/* only handle static collisions here */
- if (collpair->flag & COLLISION_IN_FUTURE) {
+ if (collpair->flag & (COLLISION_IN_FUTURE | COLLISION_INACTIVE)) {
continue;
}
@@ -1030,7 +1030,6 @@ static void cloth_collision(
ClothModifierData *clmd = data->clmd;
CollisionModifierData *collmd = data->collmd;
CollPair *collpair = data->collisions;
- unsigned int *coll_count = data->coll_count;
const MVertTri *tri_a, *tri_b;
ClothVertex *verts1 = clmd->clothObject->verts;
float distance = 0.0f;
@@ -1047,28 +1046,29 @@ static void cloth_collision(
data->culling, data->use_normal, pa, pb, vect);
if ((distance <= (epsilon1 + epsilon2 + ALMOST_ZERO)) && (len_squared_v3(vect) > FLT_EPSILON)) {
- int ind;
-
- ind = atomic_add_and_fetch_u(coll_count, 1) - 1;
-
/* fill face_a */
- collpair[ind].ap1 = tri_a->tri[0];
- collpair[ind].ap2 = tri_a->tri[1];
- collpair[ind].ap3 = tri_a->tri[2];
+ collpair[index].ap1 = tri_a->tri[0];
+ collpair[index].ap2 = tri_a->tri[1];
+ collpair[index].ap3 = tri_a->tri[2];
/* fill face_b */
- collpair[ind].bp1 = tri_b->tri[0];
- collpair[ind].bp2 = tri_b->tri[1];
- collpair[ind].bp3 = tri_b->tri[2];
+ collpair[index].bp1 = tri_b->tri[0];
+ collpair[index].bp2 = tri_b->tri[1];
+ collpair[index].bp3 = tri_b->tri[2];
- copy_v3_v3(collpair[ind].pa, pa);
- copy_v3_v3(collpair[ind].pb, pb);
- copy_v3_v3(collpair[ind].vector, vect);
+ copy_v3_v3(collpair[index].pa, pa);
+ copy_v3_v3(collpair[index].pb, pb);
+ copy_v3_v3(collpair[index].vector, vect);
- normalize_v3_v3(collpair[ind].normal, collpair[ind].vector);
+ normalize_v3_v3(collpair[index].normal, collpair[index].vector);
- collpair[ind].distance = distance;
- collpair[ind].flag = 0;
+ collpair[index].distance = distance;
+ collpair[index].flag = 0;
+
+ data->collided = true;
+ }
+ else {
+ collpair[index].flag = COLLISION_INACTIVE;
}
}
@@ -1081,7 +1081,6 @@ static void cloth_selfcollision(
ClothModifierData *clmd = data->clmd;
CollPair *collpair = data->collisions;
- unsigned int *coll_count = data->coll_count;
const MVertTri *tri_a, *tri_b;
ClothVertex *verts1 = clmd->clothObject->verts;
float distance = 0.0f;
@@ -1112,28 +1111,29 @@ static void cloth_selfcollision(
// distance -1 means no collision result
if ((distance <= (epsilon * 2.0f + ALMOST_ZERO)) && (len_squared_v3(vect) > FLT_EPSILON)) {
- int ind;
-
- ind = atomic_add_and_fetch_u(coll_count, 1) - 1;
-
/* fill face_a */
- collpair[ind].ap1 = tri_a->tri[0];
- collpair[ind].ap2 = tri_a->tri[1];
- collpair[ind].ap3 = tri_a->tri[2];
+ collpair[index].ap1 = tri_a->tri[0];
+ collpair[index].ap2 = tri_a->tri[1];
+ collpair[index].ap3 = tri_a->tri[2];
/* fill face_b */
- collpair[ind].bp1 = tri_b->tri[0];
- collpair[ind].bp2 = tri_b->tri[1];
- collpair[ind].bp3 = tri_b->tri[2];
+ collpair[index].bp1 = tri_b->tri[0];
+ collpair[index].bp2 = tri_b->tri[1];
+ collpair[index].bp3 = tri_b->tri[2];
+
+ copy_v3_v3(collpair[index].pa, pa);
+ copy_v3_v3(collpair[index].pb, pb);
+ copy_v3_v3(collpair[index].vector, vect);
- copy_v3_v3(collpair[ind].pa, pa);
- copy_v3_v3(collpair[ind].pb, pb);
- copy_v3_v3(collpair[ind].vector, vect);
+ normalize_v3_v3(collpair[index].normal, collpair[index].vector);
- normalize_v3_v3(collpair[ind].normal, collpair[ind].vector);
+ collpair[index].distance = distance;
+ collpair[index].flag = 0;
- collpair[ind].distance = distance;
- collpair[ind].flag = 0;
+ data->collided = true;
+ }
+ else {
+ collpair[index].flag = COLLISION_INACTIVE;
}
}
@@ -1287,8 +1287,8 @@ void free_collider_cache(ListBase **colliders)
}
}
-static void cloth_bvh_objcollisions_nearcheck(ClothModifierData * clmd, CollisionModifierData *collmd,
- CollPair **collisions, unsigned int *coll_count, int numresult,
+static bool cloth_bvh_objcollisions_nearcheck(ClothModifierData * clmd, CollisionModifierData *collmd,
+ CollPair **collisions, int numresult,
BVHTreeOverlap *overlap, bool culling, bool use_normal)
{
*collisions = (CollPair *)MEM_mallocN(sizeof(CollPair) * numresult, "collision array");
@@ -1297,28 +1297,32 @@ static void cloth_bvh_objcollisions_nearcheck(ClothModifierData * clmd, Collisio
.collmd = collmd,
.overlap = overlap,
.collisions = *collisions,
- .coll_count = coll_count,
.culling = culling,
- .use_normal = use_normal};
+ .use_normal = use_normal,
+ .collided = false};
ParallelRangeSettings settings;
BLI_parallel_range_settings_defaults(&settings);
settings.use_threading = true;
BLI_task_parallel_range(0, numresult, &data, cloth_collision, &settings);
+
+ return data.collided;
}
-static void cloth_bvh_selfcollisions_nearcheck(ClothModifierData * clmd, CollPair *collisions, unsigned int *coll_count,
+static bool cloth_bvh_selfcollisions_nearcheck(ClothModifierData * clmd, CollPair *collisions,
int numresult, BVHTreeOverlap *overlap)
{
SelfColDetectData data = {.clmd = clmd,
.overlap = overlap,
.collisions = collisions,
- .coll_count = coll_count};
+ .collided = false};
ParallelRangeSettings settings;
BLI_parallel_range_settings_defaults(&settings);
settings.use_threading = true;
BLI_task_parallel_range(0, numresult, &data, cloth_selfcollision, &settings);
+
+ return data.collided;
}
static int cloth_bvh_objcollisions_resolve (ClothModifierData * clmd, Object **collobjs, CollPair **collisions,
@@ -1482,43 +1486,46 @@ int cloth_bvh_objcollision(Object *ob, ClothModifierData *clmd, float step, floa
if (clmd->coll_parms->flags & CLOTH_COLLSETTINGS_FLAG_ENABLED) {
CollPair **collisions;
- unsigned int *collision_counts;
+ unsigned int *coll_counts;
+ bool collided = false;
collisions = MEM_callocN(sizeof(CollPair *) *numcollobj, "CollPair");
- collision_counts = MEM_callocN(sizeof(*collision_counts) *numcollobj, "CollPair");
+ coll_counts = MEM_callocN(sizeof(unsigned int) * numcollobj, "CollCounts");
// check all collision objects
for (i = 0; i < numcollobj; i++) {
Object *collob = collobjs[i];
CollisionModifierData *collmd = (CollisionModifierData *)modifiers_findByType(collob, eModifierType_Collision);
BVHTreeOverlap *overlap = NULL;
- unsigned int result = 0;
if (!collmd->bvhtree)
continue;
/* search for overlapping collision pairs */
- overlap = BLI_bvhtree_overlap(cloth_bvh, collmd->bvhtree, &result, NULL, NULL);
+ overlap = BLI_bvhtree_overlap(cloth_bvh, collmd->bvhtree, &coll_counts[i], NULL, NULL);
// go to next object if no overlap is there
- if (result && overlap) {
+ if (coll_counts[i] && overlap) {
/* check if collisions really happen (costly near check) */
- cloth_bvh_objcollisions_nearcheck(clmd, collmd, &collisions[i], &collision_counts[i], result, overlap,
- (collob->pd->flag & PFIELD_CLOTH_USE_CULLING), (collob->pd->flag & PFIELD_CLOTH_USE_NORMAL));
+ collided = cloth_bvh_objcollisions_nearcheck(clmd, collmd, &collisions[i], coll_counts[i], overlap,
+ (collob->pd->flag & PFIELD_CLOTH_USE_CULLING),
+ (collob->pd->flag & PFIELD_CLOTH_USE_NORMAL)) || collided;
}
MEM_SAFE_FREE(overlap);
}
- ret += cloth_bvh_objcollisions_resolve(clmd, collobjs, collisions, collision_counts, numcollobj, dt);
- ret2 += ret;
+ if (collided) {
+ ret += cloth_bvh_objcollisions_resolve(clmd, collobjs, collisions, coll_counts, numcollobj, dt);
+ ret2 += ret;
+ }
for (i = 0; i < numcollobj; i++) {
MEM_SAFE_FREE(collisions[i]);
}
MEM_freeN(collisions);
- MEM_freeN(collision_counts);
+ MEM_freeN(coll_counts);
}
////////////////////////////////////////////////////////////
@@ -1526,9 +1533,8 @@ int cloth_bvh_objcollision(Object *ob, ClothModifierData *clmd, float step, floa
////////////////////////////////////////////////////////////
if (clmd->coll_parms->flags & CLOTH_COLLSETTINGS_FLAG_SELF) {
BVHTreeOverlap *overlap = NULL;
- unsigned int result = 0;
CollPair *collisions = NULL;
- unsigned int collision_count = 0;
+ unsigned int coll_count = 0;
//
@@ Diff output truncated at 10240 characters. @@
More information about the Bf-blender-cvs
mailing list