短矩专题

点到线段的最短矩离 及垂足的计算

过P做MN的垂线,垂足为Q,若Q在线段MN以内(包括与点M点N重合),则最短距离为垂线段长度,若垂足在MN以外,则最短距离为PM,PN中的较小者。(若P与MN共线,垂线长度为零,同样适用) 所以可由 Q位置判断 若Q在线段MN上 则 ∣ M Q ∣ 2 + ∣ Q N ∣ 2 ≤ ∣ M N ∣ 2 \lvert MQ \rvert ^2 + |QN|^2 \leq |MN|^2 ∣MQ∣2+