设两个三角形分别为T1和T2,T1的三个端点为A、B、C,T2的三个端点为D、B、C,如何在BC上找到一个顶点P使得顶点P到端点A和端点D的距离之和最小?
- 如果把T1和T2在平面上展开,问题就简单了。
- 平面上,两个顶点的最短距离就是直线距离。所以,AC和BC的交点P就是所求的点。而2D和3D问题在本质上是一致的,那么原问题就转换为:如何在3D上找到交点P。
- 点A和D向着BC做垂线,记垂足为P1和P2,那么P1、A、P和P2、D、P就构成两个相似三角形,根据相似条件就可以在3D上找到对应顶点。
- 这种问题,我一开始还想着用最优化的方法来解,结果忽然发现老简单了,唉,记录一下吧。