孙承山
- 作品数：4 被引量：29H指数：2
- 供职机构：上海交通大学更多>>
- 发文基金：总后勤部科研项目更多>>
- 相关领域：自动化与计算机技术轻工技术与工程理学更多>>
- 绣花缝针轨迹问题被引量：27
- 2003年
- 运用几何计算和图论理论提出了一个绣花缝针轨迹自动生成算法 :先对轮廓走向进行定义 ,通过轮廓铅垂方向的局部极值点的分割线将图案从上向下进行分割 ,采用交点的特征值比较彻底地解决了分割时的重点问题 ,将图案区域准确地划分成缝针能一次完成的若干个节点 .在此基础上根据节点的邻接关系建立节点的邻接“图” ,通过图论中半哈密尔顿路径或深度遍历方法找到节点的遍历 (缝制 )序列和每个节点的缝制方向 ,最后可对设定的起点。
- 何援军孙承山曹金勇
- 关键词：绣花
- 无向连通图中求约束条件下近似最长路算法被引量：3
- 2004年
- 在无向连通图中寻找最长路是一个NP问题,在实际应用中往往以近似最长路来代替最长路,但现存的算法都针对图中任意两点之间的近似最长路。该文利用一条最长路中是不可以被再插入一个新顶点的这个事实,通过对图的深度优先生成树的指定起点和终点之间的路径进行不断插入的方法,以多项式的算法复杂度求得一条指定起点和终点间不可再被插入顶点的路,而这样的一条路往往非常接近指定的起点与终点之间的最长路。该算法在绣花打版软件的应用中取得了良好的效果。
- 孙承山何援军蔡鸿明
- 关键词：无向连通图
- 自动绣花缝针轨迹问题研究
- 本文解决了绣花缝针轨迹的两个问题：缝制区域（节点）的划分和节点的遍历问题。
本文运用几何计算和图论理论提出了一个绣花缝针轨迹自动生成算法：先对轮廓走向进行定义，通过轮廓铅垂方向的局部极值点的分割线将图案从上向下进行分割...
- 孙承山
- 文献传递
- 基于异构信息集成的资源服务平台构造技术及应用
- 何援军蔡鸿明吴勇刘胡瑶田海山王家乐柳伟孙承山陈杰邝旻刘刚
- 以设计资源整合、信息共享为目标，选取上海市典型的印刷、首饰、装饰、服装和旅游品等五个特色工业设计领域为应用基地，建立了基于资源模型的信息集成平台，解决了多种设计信息的资源获取、管理、发布和运用等共性技术和关键技术，集成国...
- 关键词：
- 关键词：信息集成设计资源库
