社区
数据结构与算法
帖子详情
已知一个线段的两端端点x、y坐标,求此线段的平行线,要求二线距离为5
Asun01
2006-06-15 02:50:02
想到用平移,具体怎么做就不清楚拉
...全文
828
7
打赏
收藏
已知一个线段的两端端点x、y坐标,求此线段的平行线,要求二线距离为5
想到用平移,具体怎么做就不清楚拉
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Asun01
2006-06-16
打赏
举报
回复
谢谢各位。。我先弄一下
积木
2006-06-15
打赏
举报
回复
呜呜,我的向量都白学了。。。
寻开心
2006-06-15
打赏
举报
回复
基本思路就是通过确定线段的单位方向向量,找到它的垂直方向,把A和B沿着垂直方向各自移动5个距离就是了
用的是向量运算,不用三角函数
获得垂直向量比较简单,通过交换向量的x和y分量,并且把其中一个分量取负值就是了
寻开心
2006-06-15
打赏
举报
回复
有两条线啊
已知两个端点AB,确定一个方向v:B-A, 单位化它vn = vt / |vt|
然后得到这个方向的垂直方向 vt:vn它的两个垂直方向 vt: vt.x =-vt.y, vt.y=vt.x
平行线段1
a' = a + vt * 5
b' = b + vt * 5
平行线段2
a' = a - vt * 5
b' = b - vt * 5
只需要一次sqrt计算,其他都是四则运算
积木
2006-06-15
打赏
举报
回复
实际上我给的方法用计算机很容易就编程实现了。。。反三角函数都是现成的。。。
crazy_lazy_pig
2006-06-15
打赏
举报
回复
没什么好办法硬算吧。
直线的两点式方程:
x-x1 y-y1
---- = ----
x1-x2 y1-y2
整理得:
(y1-y2)x-(x1-x2)y+(x1y2-x2y1)=0
点(x0,y0)到直线的距离d为:
d=(y1-y2)x0-(x1-x2)y0+(x1y2-x2y1)/sqrt((y1-y2)^2+(x1-x2)^2)
整理得(我不喜欢分母上有东西,以免影响精度)
d*sqrt((y1-y2)^2+(x1-x2)^2)-(x1y2-x2y1)=(y1-y2)x0-(x1-x2)y0
解这个方程就可以了
积木
2006-06-15
打赏
举报
回复
已知直线
y1 = k * x + c1
未知直线,但是知道平行,也就是斜率向等。
y2 = k * x + c2
而截距差的绝对值
5/|c1-c2| = sin (arctg(k));
从而c2 可求,从而得解。
经纬
坐标
系中求点到
线段
距离
的方法
提出一种在经纬
坐标
系中,计算点到
线段
距离
的简单方法,这种方法比较实用,而且不存在二次误差,实用于广大求偏航、出区域等算法中
已知
线段
上某点与起点的
距离
,求该点的
坐标
由起点和终点确定的
线段
,
已知
某点与起点的
距离
,求该点的
坐标
。
已知
线段
两个
端点
和
端点
距离
线段
上未知点的
距离
,求位于
线段
上该点的
坐标
(位于
线段
上点
坐标
的加权表达式)
这里记录
一个
初中问题,我印象中初三的时候我一口就能说出答案的式子,现在竟然突然想不通了,这里特来记录一下。关于这个问题,有很多种解法,这里我们特来介绍一种比较特殊的表示方法,可以直接写出。的
坐标
,但是(4)式也很复杂,且不够直观。于是我们可以使用
一个
。习惯这种表达方式后,可以直接写出点。如上图所示,如果我们
已知
两个点的
坐标
。位于它们的连线上,如果我们知道点。首先,我们可以很直观地表示出。此时,我们已经成功获得了点。对它的形式进行更改。
openCV综合运用 ------- 图像细化、
线段
长度、
平行线
距离
检测
在上述博客中,我分别对平滑滤波、边缘检测、直线检测做了一定程度的了解,那么最终的目的我们是需要解决实际问题,那么今天就试着完成
一个
简单的综合训练,来在巩固前面所学知识的同时,学到新的东西! 题目如下: 1.分别检测两
线段
的长度; 2.算出这两
平行线
之间...
已知
平面
坐标
系中有若干直线,求这些直线的
端点
中,哪两个点
距离
最大?
求平面内点的问题,其实最好将点进行排序,然后以x,y最小的点,建立极
坐标
系,用极
坐标
方程的思想来解决问题,效果是最好的。 但是要说一下,这道题我在写的时候并没有这样做,因为这道题的后半部分还需要考虑线型以及有其他的需求,这里只是提取出一小部分进行记录。 我用代码在随机生成100条
线段
,并将其在Canvas(WPF中的Canvas哈)上绘制出来。 我们要做的就是在这些
线段
的
端点
中,找到
距离
最大的两个点。 操作环境是WPF,下面是代码: MainWindow.xaml <Grid> <
数据结构与算法
33,025
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章