算法问题:圆内随机取点

changy 2013-03-08 09:30:14
请教个算法问题:
在半径为r的圆内随机取n个点,任意两点间距离大于minDistance,
其中,n在区间[3,6]内, r在范围[1.5minDistance, 2*minDistance]内,
圆心为坐标原点
找个o(n)算法,得到一组随机n个点的坐标
...全文
492 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
ri_aje 2013-03-09
  • 打赏
  • 举报
回复
貌似是 Poisson Disk Sampling 的修改版啊,一般算法都是 O(nlogn) 的,见到过一篇 11 年的 paper,其方法理论上是 O(nlogn) 的,不过作者说实测的数据显示基本是个 O(n) 的方法,没仔细读这篇,不知道为啥他们家理论和实测的能反着,楼主有兴趣可以看看,名字叫 Efficient Maximal Poisson-Disk Sampling.
c1997sdn 2013-03-08
  • 打赏
  • 举报
回复
没看懂。。。

70,020

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧