排样图形预处理中的几个实用算法

提出了一种基于位图排样的外包圆、外包矩形集、近似长短轴的计算方法;并将其应用于排样零件的编码中,提高检索所需图形的匹配速度;作为排样图形聚类和分类的图形特征依据,用于进行排样图形预处理;并给出了示例说明。

不规则图形排样系统中靠接算法比较研究

对不规则图形排样过程中的判交和碰靠过程进行了分析和比较,重点讨论了基于位图的判交和碰靠技术。实验表明:该方法计算量较小,从而较大幅度提高了不规则图形的排样速度。

排样系统中基于位图的三种靠接算法比较

探讨三种基于位图的靠接算法,对其计算模型进行时间复杂度分析,并在排样系统应用中进行了测试比较。结果证明,判距 靠接法是综合时间算法的最优方法。