社区
数据结构与算法
帖子详情
如何在多条线段中 找出到已知点距离最短的线段
修电视的攻城狮
2011-05-31 04:12:36
已知有若干折线段依次序连接,在折线段附近有一已知点,请问如何找出距离点最近的那条折线段?
其中,已知每一条折线段的两个端点坐标以及折线段附近点的坐标,线段依次连接,非闭合。类似于描述道路的方式。
...全文
272
3
打赏
收藏
如何在多条线段中 找出到已知点距离最短的线段
已知有若干折线段依次序连接,在折线段附近有一已知点,请问如何找出距离点最近的那条折线段? 其中,已知每一条折线段的两个端点坐标以及折线段附近点的坐标,线段依次连接,非闭合。类似于描述道路的方式。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Sou2012
2011-05-31
打赏
举报
回复
这个比较简单。。建议楼主自己写代码吧。
giant1st
2011-05-31
打赏
举报
回复
请搜索 “点到直线的距离 公式”
P(x0,y0)点到直线Ax+By+C=0的距离公式为: d=[Ax0+By0+C的绝对值]/[(A^2+B^2)的算术平方根]。如求点P(-1,2)到直线2X+Y-10=0的距离: X0=-1,Y0=2,A=2,B=1,C=-10代入公式, d=[2*(-1)+1*2-10的绝对值]/根号[2*2+1*1]=10/根号5
eijnim
2011-05-31
打赏
举报
回复
上个图吧,不大明白你的描述。
已知
A
点
到任意多边形
距离
最小,求该多边形最小
距离
点
的坐标
我没有写注释,一天上班累,写不动
在一条
线段
上植树两端都栽.ppt
在一条
线段
上植树两端都栽.ppt
直线射线
线段
练习题(套卷)[参照].pdf
直线射线
线段
练习题(套卷)[参照].pdf
苏教版七年级上册数学[直线、射线、
线段
(提高)重
点
题型巩固练习].doc
苏教版七年级上册数学[直线、射线、
线段
(提高)重
点
题型巩固练习].doc
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章