Get the pair of faces that are furthest apart

Lee_Hesketh

How would I get the pair of faces that belong to a part that are furthest apart? I tried using evDistance and setting it to maximum, but the index was unexpected, it returned one correct face and one that was adjacent to it. What would be the best way of doing this?

konstantin_shiriazdanov

hi, there is qFarthestAlong query, did you tested it?

Lee_Hesketh

I tired it but it didn't get the results I wanted. I have fixed my issue now. I iterated through each face and found it's origin using evFaceTangentPlane, and then appended each point to an array. Then passed that through evDistance and then used qContainsPoint to get the face.

ilya_baran

You're probably looking to find the pair of faces that maximizes the minimum separation between them.  evDistance maximizes the maximum separation between them (i.e., it finds two points on the body farthest apart and gives you a pair of faces that contains them).  For the general case, I can't think of a better way than calling evDistance (minimum) for a large number of pairs of faces and taking the max.  You don't have to do all pairs of faces, if you maintain a running maximum and use qWithinRadius from a point on the face (or a small number) to filter out faces that cannot increase the maximum.

NeilCooke

Are you trying to find the furthest faces or the bounding box of the part? You could simply use evBox3d. Checking the distances between the centers of faces would not give you a reliable result.