半球上的泊松盘分布

时间:2009-11-15 12:18:12

标签: disk surface poisson

我刚用这个简单的算法在平面上实现Poisson Disk生成: http://people.cs.ubc.ca/~rbridson/docs/bridson-siggraph07-poissondisk.pdf

现在我想在半球的表面上生成泊松盘分布(或者更好,在球形表面的一部分上,给定一定的角度)

谁能告诉我一个算法呢?

谢谢!

2 个答案:

答案 0 :(得分:1)

感谢你的回答!我之前已经找到了解决方案,所以我会在这里为有兴趣的人提出这个问题:

首先我在unitsquare中创建足够的泊松盘样本(足够多于n)

然后我按较小的坐标对这些样本进行排序(例如,点(10,9),较小的坐标为9 - 另一个点(8,50),较小的坐标为8 - 点的顺序为(8,50),(10,9))

然后我在排序列表中取出前n个样本。由于分类模式,这些样本将再次位于正方形区域。然后我按比例放大坐标,使它们再次位于单位正方形中。现在我在单位正方形中有正好n个泊松圆盘样本。

然后我使用http://www.cs.rutgers.edu/~decarlo/readings/mcrt-sg03c.pdf第23页中描述的平面到球体映射来在任意区域角度的球段上获得均匀分布的样本

适合我

答案 1 :(得分:0)

我会看: Gamito和Maddock在“通过细分细化的n维空间中生成快速泊松圆盘样本”。使用Fekete的“使用球体四边形渲染和管理球形数据”,这应该很容易扩展到球体。