摘要：对于2维不规则件排样的重叠、出界检测和方案评价，传统方法都是使用图形学的方法计算，计算量大。提出一种基于图像和颜色统计的新方法。先基于面积和直方图的方法进行研究，再提出基于边的方法，然后又提出2种改进方法：动态尺度评价和局部重绘整体评价。对每一种方法都进行了时间性能测试和复杂度分析。结果表明：基于面积的方法对于小尺寸图像性能尚可，但大尺寸图像时间耗费大，时间为图像尺寸的平方级；基于边的方法时间性能有很大改善，时间耗费为图像尺寸的线性级别；动态尺度评价能基本克服离散方法中尺寸（或精度）与时间（或速度）的矛盾，时间耗费随尺寸的增长低于线性级；局部重绘整体评价则对于大规模排样的时间有大幅改善。最后以3个实例证明了这些方法的有效性。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社