当前位置:  开发笔记 > 编程语言 > 正文

哪种算法可以在路径的一定距离内有效地找到一组点?

如何解决《哪种算法可以在路径的一定距离内有效地找到一组点?》经验,为你挑选了0个好方法。

给定一组点s(一组x,y坐标)和由连接一组点l的线段组成的路径,描述一种有效的算法,可用于从s中找到点的子集.在路径l的指定距离d内.

这种实际应用可能是在城市之间的公路旅行路径上的任何地方找到10英里范围内的餐馆列表.

例如,在下图中,绿色点将包含在搜索结果中.点图

解决方案在C#中是首选,但可以为基于SQL的方法提供奖励积分:-)

推荐阅读
手机用户2402852307
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有