高级检索

矩形布局问题中的群组策略

The Strategy of Group Approach for Rectangles Packing Problem

  • 摘要: 群组就是将两个或多个布局物体组合起来形成一个布局物体.它充分利用布局空间、布局物体的图形几何性质以及尺寸特点,在恰当的时机构造合适的物体.提出群组及其相关的概念,详细阐述了群组的方式、群组的约束、群组的时机选择等.实验结果及其在各种算法中的运用证明了群组策略的有效性.

     

    Abstract: An approach to combine two or more objects and create a single object with common attributes is presented to fully utilize the graphic attributes and data features of the packing space and packing objects.The key point of grouping is‚“To fit the appropriate object in the appropriate place”. The forms of grouping‚its constraining conditions and the time of making group are illustrated in detail.Both the experimental results and comparison with other methods prove the effectiveness of grouping.

     

/

返回文章
返回