J4 ›› 2008, Vol. 19 ›› Issue (3): 317-320.

• 信息技术 • 上一篇    下一篇

考虑潜在起点的RP路径排序问题研究

黄小毛;叶春生;莫健华;黄树槐   

  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-02-10 发布日期:2008-02-10

Study on RP Paths Ordering Problem Considering Potential Start-point Effect

Huang Xiaomao;Ye Chunsheng;Mo Jianhua;Huang Shuhuai   

  • Received:1900-01-01 Revised:1900-01-01 Online:2008-02-10 Published:2008-02-10

摘要:

充分考虑路径排序问题的一般性,建立了快速成形中扫描填充加工路径排序优化问题的两种完整数学计算模型,提出并证明了路径的遍历策略及简化定理。引入路径潜在起点的概念,设计了基于所有路径潜在起点(而非仅仅原始起点)的全局贪婪搜索求解算法。该算法不仅适用于所有路径排序问题,而且因为扩大了搜索范围,避免了一般贪婪算法对路径内节点初始排列次序的依赖性,求出了路径排序问题的全局更优解。

关键词: 快速成形;扫描填充;路径排序;潜在起点;贪婪算法

Abstract:

Two mathematical models were presented for paths ordering problem (POP) in rapid prototyping (RP), considering universality of POP. Theorems were also presented and proved for how to traverse a path and predigest a non-loop-path. After conception of potential start-point had been brought in, a global greedy method for paths ordering problem (GGM-POP) was designed based on potential start-points (not only original start point) of all paths. Better global result can be brought out by this algorithm, which fits all POP and largely expands search boundary and avoids dependency on original order of point in a path.

Key words: rapid prototyping, scanning and filling, paths ordering, potential start-point, greedy algorithm

中图分类号: