草庐IT

02074227992966

全部标签

javascript - 移动矩形,使它们不重叠

这是一个一半是编程,一半是数学的问题。我有一些方框,它们表示为四个Angular点。它们是真正的矩形,是两组平行线的交点,每组中的每条线都与另一组中的两条线成直Angular(这样我们就清楚了。)对于任何一组n个框,我如何才能有效地计算将它们移动到哪里(最小距离)以使它们不会彼此重叠?我在这里使用javascript工作。这是数据://anarrayofindefinitelengthofboxes//boxesrepresentedasarraysoffourpoints//pointsrepresentedasarraysoftwothings,anxanday,measuredi