社区
语言基础/算法/系统设计
帖子详情
求高效的圆圈内所有点的算法?
hjx000
2006-10-18 11:09:07
一个平面上,有近200万的坐标点,这些坐标点是无序的。
如果在平面上随意画一个圆,如何快速找出圆内的点和圆圈上的点?
...全文
355
4
打赏
收藏
求高效的圆圈内所有点的算法?
一个平面上,有近200万的坐标点,这些坐标点是无序的。 如果在平面上随意画一个圆,如何快速找出圆内的点和圆圈上的点?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
spirit_sheng
2006-10-19
打赏
举报
回复
如果你想提高速度, 在此之前, 你可以根据以下条件就可以判断点肯定在圆内
|x-x0| + |y-y0| <= r - 1 (注: |x| 表示 x 的绝对值), 当然, 这是原理, 实现的你时候,
你如果调用两次绝对值函数那就慢了
算法很快的, 你只用使用距离的平方比较就可以了
对于 (r-0.5)^2 及 (r+0.5)^2 只需要计算一次, 并取整保存备用即可
则 (x-x0)^2 + (y-y0)^2 计算很快, 两次整数减法 两次整数乘法 一次整数加法
再加三次整数比较
对每个点计算机处理的时钟周期在100之内
就算前几步没有滤除点, 200万个点全计算一次, 对于 2.0 GHz的CPU, 也只需要1秒钟不到
使用以上算法, 在一般情况下, 0.5秒内可以计算出结果, 在最差情况下, 1秒也可以计算出结果
(对于 2.0GHz CPU)
楼主想要在多长时间内完成
spirit_sheng
2006-10-18
打赏
举报
回复
首先必须得到圆心坐标(x0, y0)和半径r
判断的原理是点至圆心的距离d
但由于离散系统, 所以必须按以下修正
如果 r - 0.5 <= d <= r + 0.5 , 则可以认为点在圆上
如果 d < r-0.5, 则可以认为点在圆内
为了快速判断, 首先对于所有点(x, y)
如果 (x - x0 > r+1) or (y - y0 > r + 1), 则可以直接判断其在圆外
然后只对剩下的点, 计算距离d, 并使用上面的方法进行判断
gogogo
2006-10-18
打赏
举报
回复
点在不在圆上,和你使用的画圆算法有很大关系,不能简单看别人说的方法就可以了,不同的画圆算法得到的结果不同,至少存在误差。
hjx000
2006-10-18
打赏
举报
回复
关键是对剩下的点,判断起来效率很低,要算点到圆心的距离是否小于半径。
智能优化
算法
——基于
圆圈
搜索
算法
的单目标优化问题
求
解
圆圈
搜索
算法
,即Circle Search Algorithm(CSA),是一种全局优化
算法
,其主要思想是通过圆形区域的搜索来寻找最优解。这就是基于
圆圈
搜索
算法
的单目标优化问题
求
解,希望能对您有所帮助。2.在每个位置的周围生成一个圆环,并计算该圆环内的最优解;4.对最优点所在的位置再次生成圆环,并计算圆环内的最优解;智能优化
算法
——基于
圆圈
搜索
算法
的单目标优化问题
求
解。3.通过比较所
有点
圆环内的最优解,确定最优点;运行该代码,即可
求
解目标函数的最优解。5.重复以上步骤,直到满足停止条件。
【智能优化
算法
-
圆圈
搜索
算法
】基于
圆圈
搜索
算法
Circle Search Algorithm
求
解单目标优化问题附matlab代码
圆圈
搜索
算法
(Circle Search Algorithm,CSA)由Mohammed H. Qais等人于2022年提出,该
算法
由圆上正切关系启发所得,思路新颖,简单
高效
。部分理论引用网络文献,若有侵权联系博主删除。
多目标优化
算法
:多目标
圆圈
搜索
算法
(Multi-Objective Circle Search Algorithm,MOCSA)
圆圈
搜索
算法
(Circle Search Algorithm,CSA)由Mohammed H. Qais等人于2022年提出,该
算法
由圆上正切关系启发所得,思路新颖,简单
高效
。 多目标
圆圈
搜索
算法
(Multi-Objective Circle Search Algorithm,MOCSA)由
圆圈
搜索
算法
的优良策略与多目标优化思想融合而成。...
LSTM时间序列预测:
圆圈
搜索
算法
(Circle Search Algorithm,CSA)优化LSTM权值和阈值(提供MATLAB代码)
圆圈
搜索
算法
(Circle Search Algorithm,CSA)由Mohammed H. Qais等人于2022年提出,该
算法
由圆上正切关系启发所得,思路新颖,简单
高效
。 LSTM(Long Short Term Memory)是具有记忆长短期信息的能力的神经网络,传统的训练方式采用梯度下降。然而,梯度下降方法容易陷入局部最优,群智能优化
算法
具有较强的全局搜能力。本文采用CSA优化LSTM权值和阈值用于时间序列预测。...
字符串多模式匹配:AC
算法
早在1975年贝尔实验室的两位研究人员Alfred V. Aho 和Margaret J. Corasick就提出了以他们的名字命名的
高效
的匹配
算法
—AC
算法
。该
算法
几乎与《KMP
算法
》同时问世。与KMP
算法
相同,AC
算法
时至今日仍然在模式匹配领域被广泛应用。 AC
算法
是一个经典的多模式匹配
算法
,可以保证对于给定的长度为n的文本,和模式集合P{p1,p2,…pm},在O(n)时间复杂度
语言基础/算法/系统设计
16,748
社区成员
33,247
社区内容
发帖
与我相关
我的任务
语言基础/算法/系统设计
Delphi 语言基础/算法/系统设计
复制链接
扫一扫
分享
社区描述
Delphi 语言基础/算法/系统设计
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章