TheSwamp
Code Red => .NET => Topic started by: gswang on June 14, 2014, 07:41:09 AM
-
How to calculate the nearest distance between two Solid3d objects?
-
The brute force way would be to get all vertices from all faces/edges from the Brep model and get a vector from each one from one solid and get the scalar length to a vertex of the other solid.
A shorter way would be to get the 2 bounding box faces that face each other then get the vertices that lie on each face and then get the scalar as above, it will at least reduce the iterations a great deal.
If you're really adventurous you could build BSP trees or a similar structure and use those for comparison, any way you cut it it's not a trivial exercise, that may give you some direction to get started though and we can help from there.
-
Thank your, MickD!
-
no problem, let us know how you go.
-
Need explanation is: I was doing the calculation of 3D pipeline, the original data is the axis of space I two lines,
first, obtains closest points between two axes by GetClosestPointTo method, result is P0, P1,
then, create two Solid3d, then get all Face 3D object's surface obtained by Brep,
finally, get the surface's closest point to P0, P1 by ClosestPointTo method, result is Pa, Pb,
then the distance pa to pb is the nearest distance between two Solid3d.
-
good job!