三维点云给定两点，求最近距离

Question

三维坐标点云。比如半个苹果放到桌面所扫描的点集。
1.两点间经过其他点所连成一条线，求最短路径。
2.平行x ，z轴垂直y轴的切面，这个切面周长。（x y 轴与半个苹果切面贴合。）

曲面不是”一层”点，可以理解有1-2毫米级厚度。