Query "bodies this side of plane "?

MichaelPascoe

Is there an efficient way to query all bodies on one side of a plane?

kevin_o_toole_1

Not with just a query.

A simple solution is to just evaluate all part bounding boxes and check the bounds directly. To make it faster, you could evaluate 1 bound instead of 6 with a clever evDistance: Evaluate evDistance between each body and far-off plane pointing toward the desired split plane, e.g. plane(vector(-500, 0, 0) * meter, X_DIRECTION). A resulting distance over 500 meters means the body is fully on the positive-x side of the plane YZ plane.

Neither way will win any award for efficiency but they shouldn't be prohibitively time-consuming unless there are thousands of parts.

Jacob_Corder

you could use evdistance on all the bodies. then get the direction between the evdistance side points.

var offsetPlane = plane(plane.origin + (plane.normal * 0.1*millimeter),plane.normal,plane.x);
for(var i=0;i<size(bodies);i+=1)
{
     var dist = evDistance(context,{
           "side0":plane,
           "side1":body[i]});
     if(tolerantEquals(dist.distance, 0*meter)
     {
          //Re run it with the offset plane to detect if it is just touching the body or if it is intersecting it.
          dist =  evDistance(context,{
                "side0":offsetPlane ,
                "side1":body[i]});
          //If this returns > 0 meter then you know that its touching the original plane but not this one. this tells you its behind your plane but touching your            plane. Adjust the offset plane distance to fine tune to your application.
     }
     if(tolerantEquals(dist.distance,0*meter)==false) 
     {
           var directionTo = normalize( dist.sides[1].point- dist.sides[0].point );
           if(angleBetween(directionTo,plane.normal) > angleBetween(directionTo,plane.normal*-1)
           {
               // this should be on the back side of the plane.
           }
     }
}

my logic may be flipped in here but the point is to get the mid distance direction from the plane to each point on the bodies to determine if they are in front or in back of the plane.

I think.

christopher_dziuba

To anyone who finds this thread in the future there is now a query for this in the FS library:

qInFrontOfPlane

kevin_o_toole_1

Not with just a query.

A simple solution is to just evaluate all part bounding boxes and check the bounds directly. To make it faster, you could evaluate 1 bound instead of 6 with a clever evDistance: Evaluate evDistance between each body and far-off plane pointing toward the desired split plane, e.g. plane(vector(-500, 0, 0) * meter, X_DIRECTION). A resulting distance over 500 meters means the body is fully on the positive-x side of the plane YZ plane.

Neither way will win any award for efficiency but they shouldn't be prohibitively time-consuming unless there are thousands of parts.

MichaelPascoe

Thanks @kevin_o_toole_1

Jacob_Corder

you could use evdistance on all the bodies. then get the direction between the evdistance side points.

var offsetPlane = plane(plane.origin + (plane.normal * 0.1*millimeter),plane.normal,plane.x);
for(var i=0;i<size(bodies);i+=1)
{
     var dist = evDistance(context,{
           "side0":plane,
           "side1":body[i]});
     if(tolerantEquals(dist.distance, 0*meter)
     {
          //Re run it with the offset plane to detect if it is just touching the body or if it is intersecting it.
          dist =  evDistance(context,{
                "side0":offsetPlane ,
                "side1":body[i]});
          //If this returns > 0 meter then you know that its touching the original plane but not this one. this tells you its behind your plane but touching your            plane. Adjust the offset plane distance to fine tune to your application.
     }
     if(tolerantEquals(dist.distance,0*meter)==false) 
     {
           var directionTo = normalize( dist.sides[1].point- dist.sides[0].point );
           if(angleBetween(directionTo,plane.normal) > angleBetween(directionTo,plane.normal*-1)
           {
               // this should be on the back side of the plane.
           }
     }
}

my logic may be flipped in here but the point is to get the mid distance direction from the plane to each point on the bodies to determine if they are in front or in back of the plane.

I think.

christopher_dziuba

To anyone who finds this thread in the future there is now a query for this in the FS library:

qInFrontOfPlane