我尝试创建一个物理模拟场景。该场景由漂浮在矩形池塘中的矩形浮冰组成。像这样的事情:
所以我需要用宽度和高度在指定范围内的非相交旋转矩形填充矩形区域。我不需要找到该区域的最佳覆盖范围。目标只是生成不同大小的没有交叉点的浮冰。
我想得到一个没有任何动力学的解决方案，仅使用碰撞检测算法。
最佳答案
您可以考虑模拟一组盒子落入一个方形桶中，并在所有盒子静止后保存它们的位置。
box2d是一个开源 2D 物理库，可以为您完成此任务 - 您可能会认为它是“愤怒的小鸟”和无数 Flash 游戏背后的物理引擎。
关于algorithm - 如何用不相交的旋转矩形填充矩形区域？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10752380/