CAJ | 학술논문

运用几何计算和图论理论提出了一个绣花缝针轨迹自动生成算法:先对轮廓走向进行定义,通过轮廓铅垂方向的局部极值点的分割线将图案从上向下进行分割,采用交点的特征值比较彻底地解决了分割时的重点问题,将图案区域准确地划分成缝针能一次完成的若干个节点.在此基础上根据节点的邻接关系建立节点的邻接"图",通过图论中半哈密尔顿路径或深度遍历方法找到节点的遍历(缝制)序列和每个节点的缝制方向,最后可对设定的起点、终点和缝针间隔的条件自动提供缝针的走向轨迹.
운용궤하계산화도론이론제출료일개수화봉침궤적자동생성산법:선대륜곽주향진행정의,통과륜곽연수방향적국부겁치점적분할선장도안종상향하진행분할,채용교점적특정치비교철저지해결료분할시적중점문제,장도안구역준학지화분성봉침능일차완성적약간개절점.재차기출상근거절점적린접관계건립절점적린접"도",통과도론중반합밀이돈로경혹심도편력방법조도절점적편력(봉제)서렬화매개절점적봉제방향,최후가대설정적기점、종점화봉침간격적조건자동제공봉침적주향궤적.