gpt4 book ai didi

computational-geometry - 方形交点求解器

转载 作者:行者123 更新时间:2023-12-04 08:41:48 26 4
gpt4 key购买 nike

我正在寻找一种有效的方法来移动数百个统一的、可能相交的正方形彼此远离,以便它们不再相交。生成的新位置应尽可能接近原始坐标。

有这样的算法吗?

最佳答案

引入移位变量 Xi+、Xi-、Yi-、Yi- 并解决线性问题,该问题在表示非重叠的约束下最小化变量和,如 (Ui + Xi+) - (Uj - Xj-) >= S, (Vi + Yi+) - (Vj - Yj-) >= S 或类似的。

如果您不熟悉线性规划,您应该阅读:http://en.wikipedia.org/wiki/Linear_programming

关于computational-geometry - 方形交点求解器,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22810967/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com