自动排版算法问题

skywoolf

这个问题挺有意思，第一感觉是解不唯一，要用gh做的话gala应该要被用到，检测的数据估计是最后形成方向轮廓的面积大小，调控的参数是每个碎片的旋转角度，之前根据碎片面积之和进行分组，然后每组根据每个碎片的几何中心到最远和最近边缘的距离控制形心的间距和位置，最后通过gala测试出一个理想的摆放值。

优化方面经过多次测算得出一个每组碎片面积和和最后形成矩形面积的比值参数，用这个参数预判在指定面积的矩形下大致能放下多少面积的碎片，这个算法有可能拓展成包涵一些碎片的形状评估。再有可能要对各部分运算逐一进行优化

skywoolf

剖开gala的话，也许也可以再寻找一些几何算法的可能性，针对碎片形状不同，可能涉及到几何算法，想到圆可以用Circle packing 算法，方和直角三角形可以用QuadTree，不过则多边形可能voronoi2d可以做个划分区域，vor的可能控制点阵的生成需要花点力气研究下。