• 主页

算法问题：圆内随机取点

changy 2013-03-08 09:30:14
请教个算法问题：
在半径为r的圆内随机取n个点，任意两点间距离大于minDistance,
其中，n在区间[3,6]内， r在范围[1.5minDistance, 2*minDistance]内，
圆心为坐标原点
找个o(n)算法，得到一组随机n个点的坐标
...全文
144 点赞 收藏 2
写回复
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日
没看懂。。。
 回复 点赞
发动态
发帖子
C语言
创建于2007-09-28

3.2w+

社区成员

24.0w+

社区内容

C语言相关问题讨论
社区公告
暂无公告