中文摘要：

提出了一个用于求解二维不规则排样问题的离散临界多边形模型．Burke等人的BLF算法是求解排样问题的一种有效算法，但其算法对一些特殊实例会产生非法的解．为了解决这个问题，提出了一种基于离散临界多边形模型，并对其正确性作了严格证明．新模型是只含有点和区间的简单模型，在大大降低原问题几何复杂性的同时，也使许多启发式策略可以更容易地求解该问题．计算结果表明，基于离散临界多边型模型的排样算法是很有效的．

英文摘要：

This paper presents a model based on discrete no-fit polygon for the two-dimensional irregular packing problem. Burke et al. have presented an effective BLF algorithm to solve the irregular packing problem, however, their algorithm might generate invalid results for Some special cases. To solve this problem, a model based on discrete no-fit polygon is proposed, and its correctness has been strictly proved. Only points and intervals are only considered by this model, which greatly decreases the geometry complexity of the original problem and makes the problem easily solved by many heuristic strategies. Computational results show that the algorithm based on discrete no-fit polygon model is very efficient.