计算机辅助排料衣片快速靠拢方法的探讨.pdfVIP

维普资讯 第13卷第4期 青 岛 大 学 学 报 j ·Z STUDYONTHEMETHODSFORQUICKMEETINGOF GARMENTPIECESUSED IN COMPUTER AIDED LAYOUT 青岛 萼 州 T(exdL~[Dieu~lrtYmeumyanXieLiqing ， 0．ing,laoUniversity，Qingdao26607[ 摘要 提出了一种计算机辅助排辩 中衣片快速靠 A5straeIA… method pie*enI f0rqik ，ig 拢 的新方法，并将它与其 pi*eeBu6ed inComputerAided Layout，and 比． Ofitandothem th0dBismad￡． 关键词 盐差扭抽助越封 computer aided [ayou!l garment pi~es 中国图书资料分类法分类 第一作者简介 刘玉艳-1991年在中国纺织大学获硕士学位．现为青岛大学纺织服装学院讲师 。 I 两几何图形沿指定方向靠拢的方法 服装CAD系统中，排料要解决的基本问题就是怎样使两几何图形按要求快速靠拢 。 目前采用的排料方法有以下几种。 1．1 逼近法 以多边形B从右下角向左上角靠拢多边形A为倒。先将B的左上角平移至A 的右下 角，然后分别以大、中、小步长平移B，直到B位于A最近的无重叠位置。其中小步长为实 际定位精度值。 该算法靠拢速度 由多边形顶点数及定位精度决 定，当顶点数增大，精度提高时，计算时间急剧上升。 1．2 NFP 法 ①求NFP多边形 取多边形B轮廓线上的任意点 尸。设多边形A 固定不动，B沿A的轮廓线作环绕平 移，B上的尸点所形成的轨迹称B对A的NFP(NO— FIT—POLYGON)多边形．见圈1。@平移：求取按靠拢 圉I B对^的NFP 方向两多边形靠拢后P点在NFP上的位置，计算P点在原来位置与NFP上位置的平移 量，然后平移B。 ·收稿 日期I19g8-03—27 — 57 维普资讯 青 岛大 学学 报 第 l3卷 该算法减少了试探次数，但当两多边形顶点增多，形状变复杂时，求取NFP多边形将 是件难事。 1．3 直接求距法 该方法直接求多边形A各顶点到多边形B的水平距离(通过旋转变换可使靠拢方向 与 轴平行)，再求B上各顶点到A 的水平距离，最后求取这些距离中的最小值即为移动 距离。其算法下(参见图2)。 ①B上各顶点向A求距：过 Pl(x ，Y )作一水 平线，求另一多边形A与此水平线的交点 (不论多少 个)，记录P 到这些交点的最小距离做为P 到A的 距离(若A上无 =Y。的点则不计)。依此可求出B上 各顶点到A 的距离。 @求出A各顶点到B的距离。 ③ 以上距离中的最小值即为移动距离。 这种方法思路简单，程序紧凑，但计算次数多，大 国