固定方向矩形围绕中心点的均匀密排算法需求

现有一组宽高已知且各不相同的矩形（不可旋转），需设计可处理数百个任意尺寸矩形的算法，将这些矩形围绕中心点排布，实现围绕中心点均匀分布且矩形间间隙最小的效果。常规装箱算法需进行修改，以适配无明确固定尺寸容器的场景。

输入矩形尺寸 #

( 4 4),( 5 2),( 7 5),( 2 7),( 4 5),( 2 6),( 6 6),( 8 4),( 4 5),( 4 9),
( 4 5),( 7 8),( 8 3),( 9 6),( 9 2),( 9 9),( 4 8),( 5 3),( 2 8),( 2 7),
( 4 2),( 6 3),( 7 8),( 4 6),( 4 2),( 9 4),( 3 4),( 5 7),( 9 6),( 3 9),
( 7 4),( 4 8),( 6 8),( 8 9),( 7 5),( 7 8),( 8 5),( 8 6),( 4 5),( 8 4),
( 9 6),( 5 7),( 8 8),( 3 4),( 9 3),( 7 6),( 6 6),( 2 6),( 8 3),( 8 3)

输出效果参考 #

矩形围绕中心点呈环形均匀分布，彼此紧密排列、间隙极小，整体布局对称规整，所有矩形以中心为基准向外辐射排布。

内容的提问来源于stack exchange，提问作者ravenspoint