|
阅读：3065回复：2
[讨论]如何求距一个点的距离最短的线
比如说图中很多折线段，我在图上任意选一点，求哪条折线段离此点最近。<br>可以应用在最短路径的选取点上，（假设你选取的点不在路线上，则自动找出最近路线）<br>讨论一下。<br>我想的思路是：<br>1，预设区域（可以为圆），得到区域内所有交集折线段，再依次求点距离（垂线也可以），得到最小距离的折线。<br>2 如果预设区域内无相交线段，则扩大区域查找，直到找到有交集，再计算<br><br>大家有无更好思路？<br>
|
|
|
1楼#
发布于：2007-12-23 22:59
<P>我也没有好办法</P>
|
|
|
2楼#
发布于：2007-12-24 23:59
<br>你的思路看来是正确的<br><br>
|
|
|
