点与线的距离及垂足点

<html>
<head>
<meta http-equiv="Content-Type" content="text/html">
<title>点与线的距离及垂足点</title>
</head>

<script language=javascript>
	function dist(x, y, startx, starty, endx, endy)
	{
		var se =  (startx-endx)*(startx-endx)+(starty-endy)*(starty-endy);//线段两点距离平方
		var p = ((x-startx)*(endx-startx)+(y-starty)*(endy-starty)); //向量点乘=|a|*|b|*cosA
		var r = p/se; //r即点到线段的投影长度与线段长度比
		var outx=startx+r*(endx-startx); 
 		var outy=starty+r*(endy-starty); 
  	var des =(x-outx)*(x-outx)+(y-outy)*(y-outy);
		alert(outx);
		alert(outy);
		alert(Math.round(Math.sqrt(des)));
	}
</script>
<body>
	<input type=button value='dist' οnclick="dist()">
<textarea id='textjs' rows="20" cols="120">
dist(5,20,1,6,20,15);
</textarea>
<br>
<input type="button" value="run javacript" οnclick="javascript:eval(textjs.value);">
</body>
<html>

在C++中计算一个点到段线(由若干线段首尾相连构成)的最短距离,可以使用以下算法思路: 1. 初始化最短距离为一个非常大的数。 2. 遍历多段线上的每一段线段,对于每一段线段,计算点到这条线段的最短距离。 3. 在计算点到线段的最短距离时,可以使用向量叉乘和乘的方法来判断相对于线段的位置,以及计算垂足的位置。 4. 如果垂足线段的延长线上,则点到线段的距离为从点到线段最近端距离。 5. 如果垂足在直线段上,则计算垂足点到距离,并更新最短距离。 6. 遍历结束后,所记录的最短距离即为点到段线的最短距离。 下面是一个简单的C++代码示例,演示了如何计算点到线段的最短距离,但没有完整处理多段线的情况: ```cpp #include <iostream> #include <cmath> using namespace std; struct Point { double x, y; }; struct LineSegment { Point p1, p2; }; double distancePointLine(Point p, LineSegment l) { Point v = {l.p2.x - l.p1.x, l.p2.y - l.p1.y}; Point w = {p.x - l.p1.x, p.y - l.p1.y}; double c1 = w.x * v.x + w.y * v.y; if (c1 <= 0) return sqrt(w.x * w.x + w.y * w.y); double c2 = v.x * v.x + v.y * v.y; if (c2 <= c1) return sqrt((p.x - l.p2.x) * (p.x - l.p2.x) + (p.y - l.p2.y) * (p.y - l.p2.y)); double barycentric = c1 / c2; double px = l.p1.x + barycentric * v.x; double py = l.p1.y + barycentric * v.y; return sqrt((p.x - px) * (p.x - px) + (p.y - py) * (p.y - py)); } int main() { Point p = {1.0, 1.0}; LineSegment l = {{0.0, 0.0}, {2.0, 2.0}}; cout << "最短距离: " << distancePointLine(p, l) << endl; return 0; } ``` 注意,这个示例只是计算了点到一条线段的距离,要处理多段线,你需要对每条线段都执行这样的计算,并跟踪最小值。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值