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