塑料制件最大流长比算法研究与应用  

Maximum Flow Length Ratio of Plastic Product and Its Application

作　　者：余晓容[1] 申长雨[1] 杨晓东[1] 刘春太[1] 

机构地区：[1]郑州大学(北区)橡塑模具国家工程研究中心,河南郑州450002

出　　处：《中国塑料》2004年第1期88-91,共4页China Plastics

基　　金：国家十五科技攻关项目 ( 2 0 0 1BA2 0 3B16 0 2 )

摘　　要：提出了计算塑料制件最大流长比 (流动长度与厚度的比值 )的算法。该算法利用三角形网格模型表示复杂制件的中面模型 ,通过对三角单元的带权边进行细分 ,由细分得到的点、边和原三角网格模型上的节点构成带权图G ,采用快速最短路径法 (FSPA)动态计算带权图上两点的最短路径 ,从而得到制件上由一点到任意点的最短路径值即流长比。该算法效率高 ,容易实现 ,可通过改善网格质量和调整细分参数γ控制近似精度。给出了该算法的两个应用实例。A new algorithm is proposed for calculating the maximum flow length ratio of plastic product. In this method,the mid-plane of complex-shaped parts was described with a triangle mesh model,i.e.,subdividing the weighted edges of the triangle units,and constructing a new weighted graph.FSPA (Faster Shortest Path Algorithm) was employed to calculate shortest path between tow points on the weighted graph and thus the flow length ratio was obtained.The algorithm is efficient and easy to implement.The approximation accuracy can be improved via adjusting the mesh size and edge subdivision parameter γ .Two applications of the algorithm were demonstrated.

关 键 词：三角形网格模型 中面模型 流长比 最短路径 

分 类 号：TQ320[化学工程—合成树脂塑料工业]