How to calculate the shortest distance between one cloud point to another in a 3D mesh of triangles using Intel Realsense camera?

After getting x,y,z coordinate of a point on a 3D mesh, we want to get the shortest distance from one vertex of a triangle to another vertex of different triangle in single mesh. We measured the euclidean distance but it is irrelevant as it wont travel the 3D surface of mesh.

Kindly suggest how my algorithm should proceed or if already matlab has features to achieve it? PFA screenshot to see 2 points encircled with the shortest path to reach from one to another.

Answer 1

[Image Analyst]

Perhaps this will help: http://www.mathworks.com/products/computer-vision/features.html#camera-calibration

[Pranshu]

Thanks for the answer. I am not sure how camera calibration will help. Please elaborate.

Answer 2

[Dima Lisin]

You can try using the graph object in base MATLAB. You can represent you mesh as a graph, and use the built-in shortest path functionality.

[Pranshu]

Thanks for the answer. I am looking into it asap. Is it related to geodesic distance?