Get the nearest point on surface of mesh from a point outside the mesh

[bzzard]

Hello everyone.
I’d like to know the method getting nearest point.
I’ve checked and used prior methods but speed issues and memory out issues exist

[Cedric]

There are many methods to get the distance from a point to a triangle. The problem might be in the scales of this algorithm. like geometry - Fastest way to compute point to triangle distance in 3D? - Stack Overflow
For a few hundreds triangle mesh, brute force is enough.
For multi thousands one, you will have to use BVH on top. Or any other algorithm that fits better your data and your needs.

[labris]

There was some good discussion about it - Get the closest point on a mesh surface from a free point in space

[Erich_Schulz]

Surprisngly there still doesn’t seem to be an optimal solution to this other than this brute force approach

getClosestFacetAtCoordinates returning null most of the time

Thank you for the thorough explanation - finding the closest facet on a mesh is a critical function for what I am doing. I am trying to think of ways to make this more accurate (projecting to a plane within the bounding box etc.). If you know about something I can do, let me know. It is currently replacing the following function, which as you may imagine is very slow: /** * Finds the point that is closest to the part's mesh. * @param {Vector3} point * @return {Vector3} Closest point on the…

[SkyOps117]

If your mesh has a skeleton, what about using these points coordinates for calculation?