java 点与线的距离_点与线段之间的最短距离

这是为有限线段而做的实现，而不是像这里的大多数其他函数那样的无限行(这就是我做这个的原因)。

Python：def dist(x1, y1, x2, y2, x3, y3): # x3,y3 is the point

px = x2-x1

py = y2-y1

norm = px*px + py*py

u =  ((x3 - x1) * px + (y3 - y1) * py) / float(norm)

if u > 1:

u = 1

elif u 

u = 0

x = x1 + u * px

y = y1 + u * py

dx = x - x3

dy = y - y3    # Note: If the actual distance does not matter,

# if you only want to compare what this function

# returns to other results of this function, you

# can just return the squared distance instead

# (i.e. remove the sqrt) to gain a little performance

dist = (dx*dx + dy*dy)**.5

return dist

AS 3：public static function segmentDistToPoint(segA:Point, segB:Point, p:Point):Number{

var p2:Point = new Point(segB.x - segA.x, segB.y - segA.y);

var something:Number = p2.x*p2.x + p2.y*p2.y;

var u:Number = ((p.x - segA.x) * p2.x + (p.y - segA.y) * p2.y) / something;

if (u > 1)

u = 1;

else if (u 

u = 0;

var x:Number = segA.x + u * p2.x;

var y:Number = segA.y + u * p2.y;

var dx:Number = x - p.x;

var dy:Number = y - p.y;

var dist:Number = Math.sqrt(dx*dx + dy*dy);

return dist;}

爪哇private double shortestDistance(float x1,float y1,float x2,float y2,float x3,float y3)

{

float px=x2-x1;

float py=y2-y1;

float temp=(px*px)+(py*py);

float u=((x3 - x1) * px + (y3 - y1) * py) / (temp);

if(u>1){

u=1;

}

else if(u<0){

u=0;

}

float x = x1 + u * px;

float y = y1 + u * py;

float dx = x - x3;

float dy = y - y3;

double dist = Math.sqrt(dx*dx + dy*dy);

return dist;

}