小编Ham*_*iii的帖子

算法 - 给定所有其他矩形的 x 和 y 轴,找到足够的空间来绘制矩形

每个矩形都有 x 和 y 坐标、宽度和高度。

屏幕的总宽度为 maxWidth,总高度为 maxHeight。

我有一个包含所有已绘制矩形的数组。

我正在开发一个网络应用程序,用户将使用鼠标在屏幕上绘制矩形。为此,我使用 Javascript 在画布元素上绘制。

挑战在于矩形不得在任何给定点相交。

我试图避免这种情况:

在此处输入图片说明

或这个:

在此处输入图片说明

这就是我的目标输出应该是这样的:

在此处输入图片说明

我基本上需要的是一种算法(最好使用 JavaScript),它可以帮助定位足够的空间来绘制知道矩形的轴、高度和宽度的矩形。

javascript algorithm axis canvas rectangles

4
推荐指数
1
解决办法
1188
查看次数

标签 统计

algorithm ×1

axis ×1

canvas ×1

javascript ×1

rectangles ×1