请教如何在一立方体中随机生成一定数目互不重叠的球或圆柱体

hankeyi

请教如何在一立方体中随机生成一定数目互不重叠的球或圆柱体。主要是互不重叠的限定，谢谢！

FreddyMusic

1. Generate some random points, ( E.g. sphere = center points + radius )
2. Store them in the Memory
3. Check If they are overlapping, If overlapping, delete those points
4. Add some new random points and refresh the memory.
5. Check you have enough points ?  -> If  True, go end. If False, go 4.
6. End

Points 3 should be difficult. you can start from 2D as a circle. them go 3D sphere.

hankeyi

谢谢版主的指点！试试看

FreddyMusic

验证是否重叠比较困难，可以先有个程序，当考虑边界情况和判别是否可行。

HyperGroups

简单的可以用Distance测试，如空间比较大，球数量较少的情况就好做些，留名
复杂的话就像碰撞检测啥的一些算法一样去搞啦。