设两个三角形分别为T1和T2,T1的三个端点为A、B、C,T2的三个端点为D、B、C,如何在BC上找到一个顶点P使得顶点P到端点A和端点D的距离之和最小?

image

  1. 如果把T1和T2在平面上展开,问题就简单了。
  2. 平面上,两个顶点的最短距离就是直线距离。所以,AC和BC的交点P就是所求的点。而2D和3D问题在本质上是一致的,那么原问题就转换为:如何在3D上找到交点P。
  3. 点A和D向着BC做垂线,记垂足为P1和P2,那么P1、A、P和P2、D、P就构成两个相似三角形,根据相似条件就可以在3D上找到对应顶点。
  4. 这种问题,我一开始还想着用最优化的方法来解,结果忽然发现老简单了,唉,记录一下吧。
posted @ 2024-02-23 16:48  bkctbkct  阅读(3)  评论(0编辑  收藏  举报