搜索
当前位置: 6335刘伯温开奖 > 点集 >

有一个二维点集求距离各个点r=25范围内的点个数;请问有什么方法

gecimao 发表于 2019-08-01 20:38 | 查看: | 回复:

  有一个二维点集,求距离各个点r=2.5范围内的点个数;请问有什么方法效率高的算法可以解决这个问题吗?

  有一个二维点集,求距离各个点r=2.5范围内的点个数;请问有什么方法效率高的算法可以解决这个问题吗?

  具体问题是搭建一个伪分布式系统,然后用分布式的方法求距离各个点r=2.5范围内的点个数。希望会的大佬可以简单指导一下,特别是问题本身的算法怎么设计和实现。...

  具体问题是搭建一个伪分布式系统,然后用分布式的方法求距离各个点r=2.5范围内的点个数。希望会的大佬可以简单指导一下,特别是问题本身的算法怎么设计和实现。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  可以考虑按照x和y坐标从小到大先给点排个序,然后从头开始扫描一遍,对点point[i],只需要扫描它后面的点point[i+1]、point[i+2]......一旦发现距离超过r=2.5,立即停止,并把经过的点加入自己r范围内,同时也把它加入到扫描到的点r范围内。这样只要各个点间距合适,时间复杂度会远远低于O(n^2)。

本文链接:http://valerietracy.net/dianji/947.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部