3D坐标里求一个点到线段最短距离的点

[rgmlkthh]

如题。用程序实现下，是一个维塔士的笔试题。
谢谢了。

[hbqing_ting]

在二维/三维图形学系统当中，线段的拾取是一个经常使用的功能

如何根据鼠标点来判断线段是否被选择了，最主要的方法之一是通过点到线段的最小距离来判定的

无论二维还是三维情况下，使用点到直线的距离公式似乎是最直接的选择

但是不要忘记点到直线公式计算的是点和直线之间的关系，而不是点和线段之间的关系

需要额外的判断，点在线段上的投影点是否位于线段内部，是才可以采用点到直线的公式，否则就不能

算法如下

class Point

float Distance(Point p1, Point p2); // 返回两点之间的距离

float DistanceLine(Point a, Point b, Point c) // a和b是线段的两个端点， c是检测点

{

Point ab = b - a;

Point ac = c-a;

float f = ab * ac;

if (f<0) return Distance(a, c);

float d = ab * ab;

if ( f>d) return Distance(a, c);

f = f/d;

Point D = a + f *ab; // c在ab线段上的投影点

return Distance(a, D);

}

这个算法计算量很少，在现在流行配置的计算机基本上在当中1秒钟可以检测出上百万个线段

这个是检测一个点和一个线段之间的最短距离的

对于一个系统当中存在大量的线段需要检测的时候，应该把线段按照区域划分成组，建立一个包围盒

先检测点是否在包围盒内部，然后再进入组内检测具体的线段

[lc19890326]

2L很详细

[SearchLife]

顶2楼

[pony_ml]

说实话，题我都没看明白。
究竟是要求距离是多少，还是点的坐标

[cba_v]

up
不懂 啊!

[healer_kx]

[Quote=引用 2 楼 hbqing_ting 的回复:]
在二维/三维图形学系统当中，线段的拾取是一个经常使用的功能

如何根据鼠标点来判断线段是否被选择了，最主要的方法之一是通过点到线段的最小距离来判定的

无论二维还是三维情况下，使用点到直线的距离公式似乎是最直接的选择

但是不要忘记点到直线公式计算的是点和直线之间的关系，而不是点和线段之间的关系

需要额外的判断，点在线段上的投影点是否位于线段内部，是才可以采用点到直线的公式，否则就不能

算法如…
[/Quote]

UP

[星羽]

线段？？

先求点到线段所在直线的最短距离的点（也就是做垂线得到的交点），如果这个点在线段上，则就是所求的点

不在则看看线段两个端点中，那个最靠近这个点，最靠近者就是所求点

[rgmlkthh]

jtl

[Dreamz]

2楼的解释很不错,up一下

[longhua1989]

顶二楼的