GIS帝国
论坛
新帖
喜欢
话题
搜索
新浪微博
登录
注册
首页
>
GIS开发和数据库技术
>
数据结构与算法
>
[讨论]如何求距一个点的距离最短的线
回复
« 返回列表
leelight
路人甲
注册日期
2006-05-22
发帖数
4
QQ
铜币
120枚
威望
0点
贡献值
0点
银元
0个
加关注
写私信
阅读:
2907
回复:
2
[讨论]如何求距一个点的距离最短的线
楼主
#
更多
只看楼主
倒序阅读
发布于:2007-05-03 18:56
保存
比如说图中很多折线段,我在图上任意选一点,求哪条折线段离此点最近。<br>可以应用在最短路径的选取点上,(假设你选取的点不在路线上,则自动找出最近路线)<br>讨论一下。<br>我想的思路是:<br>1,预设区域(可以为圆),得到区域内所有交集折线段,再依次求点距离(垂线也可以),得到最小距离的折线。<br>2 如果预设区域内无相交线段,则扩大区域查找,直到找到有交集,再计算<br><br>大家有无更好思路?<br>
喜欢
0
评分
0
最新喜欢:
举报
回复
发帖
回复
« 返回列表
投票帖
普通帖
您需要登录后才可以回帖,
登录
或者
注册
返回顶部
关闭
最新喜欢