社区
数据结构与算法
帖子详情
如何在多条线段中 找出到已知点距离最短的线段
修电视的攻城狮
2011-05-31 04:12:36
已知有若干折线段依次序连接,在折线段附近有一已知点,请问如何找出距离点最近的那条折线段?
其中,已知每一条折线段的两个端点坐标以及折线段附近点的坐标,线段依次连接,非闭合。类似于描述道路的方式。
...全文
327
3
打赏
收藏
如何在多条线段中 找出到已知点距离最短的线段
已知有若干折线段依次序连接,在折线段附近有一已知点,请问如何找出距离点最近的那条折线段? 其中,已知每一条折线段的两个端点坐标以及折线段附近点的坐标,线段依次连接,非闭合。类似于描述道路的方式。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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
打赏
举报
回复
上个图吧,不大明白你的描述。
线段
中
点
到另一直线
距离
最短
_探究到3个
点
距离
最短
问题的利器,源于经典名题的启发...
本文探讨了几何图形
中
的最值问题,包括等边三角形旋转、等腰三角形与费马
点
的性质。通过旋转变换和全等三角形的性质,求解了不同图形
中
线段
和的最小值。问题涉及旋转、
线段
最短
原理、费马
点
的概念及其应用。同时,给出了拓展问题的解析,展示了如何通过变换找到
线段
和的最小值。
线段
中
点
到另一直线
距离
最短
_
中
考难
点
:六类型全面揭示多动
点
线段
和的最值难题解题攻略...
动
点
问题在
中
考数学
中
是难
点
,特别是涉及多动
点
产生的
线段
和最值问题。解决这类问题通常通过几何变换,如轴对称、平移、旋转,将
线段
转化到同一直线上,利用垂
线段
最短
或两
点
之间
线段
最短
原则。本文通过多个例题和变式,详细分析了不同情形下的解题策略,包括两动
点
到一定
点
距离
和最小值、两动
点
与一定
点
构成三角形周长最小值、两动
点
与两定
点
构成四边形周长最小值、三动
点
构成三角形周长最小值以及三动
点
到一定
点
距离
和的最小值等问题,旨在帮助考生掌握解题规律与技巧。
已知
线段
各
点
经纬度,判断
线段
相交函数
本文聚焦于在地球坐标系下,
已知
线段
各
点
经纬度时如何判断
线段
相交的问题。假设
线段
各
点
距离
不大可视为在同一平面,介绍了GetXY、CrossFuntion函数及TLine类,给出了判断两
线段
是否相交的具体实现代码。
如何求地球上两
点
之间的
最短
距离
_例谈平行线上两动
点
之间
距离
最短
问题
本文探讨了初
中
几何
中
关于
距离
最短
问题的解决策略,主要围绕‘垂
线段
最短
’和‘两
点
之间
线段
最短
’原则。通过分析一系列例题,如平行线上的动
点
距离
问题、直角三角形
中
的
最短
路径等,阐述了解题步骤和转化思想的重要性。解题关键包括固定
点
、寻找动
点
轨迹、构造对称
点
和利用垂线。这些方法有助于将复杂问题简化为基本问题,从而求得
最短
距离
。
线段
中
点
到另一直线
距离
最短
_圆弧与
线段
的
最短
距离
在计算机屏幕坐标系
中
,给定一个以原
点
为圆心的圆弧和一条
线段
,如何求解圆弧上任意一
点
到
线段
上任意一
点
的
最短
距离
?讨论包括
线段
与圆弧的相交、相切等各种位置关系,并提出通过平移直线使其与圆弧相切来找到
最短
距离
的方法。论坛
中
各位网友给出了不同的思路,包括求解函数的最小值和简化参数等。
数据结构与算法
33,025
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章