leelight
路人甲
路人甲
  • 注册日期2006-05-22
  • 发帖数4
  • QQ
  • 铜币120枚
  • 威望0点
  • 贡献值0点
  • 银元0个
阅读:2883回复:2

[讨论]如何求距一个点的距离最短的线

楼主#
更多 发布于:2007-05-03 18:56
比如说图中很多折线段,我在图上任意选一点,求哪条折线段离此点最近。<br>可以应用在最短路径的选取点上,(假设你选取的点不在路线上,则自动找出最近路线)<br>讨论一下。<br>我想的思路是:<br>1,预设区域(可以为圆),得到区域内所有交集折线段,再依次求点距离(垂线也可以),得到最小距离的折线。<br>2 如果预设区域内无相交线段,则扩大区域查找,直到找到有交集,再计算<br><br>大家有无更好思路?<br>
喜欢0 评分0
游客

返回顶部