我正在寻找与此类似的图像(正方形)布局的现有算法:
有人知道类似的事情吗?也许是一个库或只是一个描述? 会是这样的:
这可能不完全是您想要的,但它适用于任何尺寸的矩形画布并创建无间隙布局(我是作者)。
大多数现有的布局算法都是在逐行分区的基础上工作的。在我看来,垃圾箱包装总是会给您带来间隙,并且不适合您的用例。
但是,如果您不介意自己编写代码,那么看起来并不那么复杂。
您的问题没有定义您想要在每一侧放置多少图像。在您的示例中,图像缩小了,但是是固定速率还是应该自动缩小等等。如何处理具有非常奇怪的纵横比(例如 1:10 等)的图像?
我最终采取的方法并不理想,但确实有效。
以上是可能的配置之一。算法如下:
对于多边形创建和检查交叉点,我使用了:@flatten-js/core