绣花缝针轨迹问题
An Algorithm of Finding Path of Embroider Suture Needle作者机构：上海交通大学计算机科学与工程系上海200030
出 版 物：《计算机学报》 (Chinese Journal of Computers)
年 卷 期：2003年第26卷第9期
页 面：1211-1216页
核心收录：
学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 1304[艺术学-美术学] 13[艺术学] 07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金：上海交通大学"PRP PEP"项目 ( 0 3 3 10 3 )资助
主 题：绣花 缝针轨迹 几何计算 图论理论 轨迹自动生成算法
摘 要：运用几何计算和图论理论提出了一个绣花缝针轨迹自动生成算法 :先对轮廓走向进行定义 ,通过轮廓铅垂方向的局部极值点的分割线将图案从上向下进行分割 ,采用交点的特征值比较彻底地解决了分割时的重点问题 ,将图案区域准确地划分成缝针能一次完成的若干个节点 .在此基础上根据节点的邻接关系建立节点的邻接“图 ,通过图论中半哈密尔顿路径或深度遍历方法找到节点的遍历 (缝制 )序列和每个节点的缝制方向 ,最后可对设定的起点。
维普期刊数据库
同方期刊数据库