Suppose I have a mesh of the sphere (points on the sphere and a triangulation). What is a good and efficient way to find the triangle which contains a point on the sphere (the point does not need to be a triangulation node)? It would be nice if the operation could be vectorized, to improve Matlab speed.The purpose of this is to construct a simple spherical (linear) interpolation operator on the sphere.
Find triangle which contains point on the sphere
interpolation;mesh