排在装夹模块中的位置,并进行工件在一个以制造业为主的运作。我们在这项工作中,考虑固定装置与无摩擦点接触,并给出了一个方案,为安置的接触点上的非棱柱体三维工件。它是一个非确定性,势场算法的接触点安置。该方法提供了一个基本框架,为整合异构高层次装夹代理商通过一个界面基于区的吸引力和斥力就工件边界。该算法可能会产生多余的固定装置,并能增加部分的解决办法,以形成完整的封闭装置。Р导言Р夹具是一个安排的装夹模块中的位置,并举行工件在一个以制造业为主的操作,如加工,装配和检验。装夹是最重要的,以工业制造,并构成的一个重要部分,所有的制造成本。因此,夹具设计自动化是非常重要的。夹具设计涉及多种因素,例如,克制,决定性的位置,装载和工具无障碍环境。高效的算法处理整个一系列的装夹问题,为全面域工件尚不存在。最近, brost和彼得斯出版了一种算法[ brost &彼得斯1996 ]延伸早前经典的工作brost和戈德堡[ brost &戈德堡, 1994 ] ,以三维域。这种算法,但需要纵向和横向平面构成相当大一部分的工件边界。它产生的所有可能的固定装置,然后在利率,他们因此对某些衡量标准。这是在计算上昂贵的。 Wagner等提出了一种算法,使用7个模块的Struts安装在一个盒子里,以夹具多面体[ Wagner等, 1995年] 。这个算法是不全面的,在这个意义上讲,它并不能有效地处理某些情况下,例如一个立方体的脸平行包装盒。它也经历着从高计算复杂度。 wallack和精明提出另一种方法,并有"列举与汇率"的味道[ wallack &Canny, 1996年] 。它可以夹具棱柱工件与平面和圆柱垂直表面。庞塞提出了一种算法,利用曲率的影响,计算出固定装置与四指为多面体零件[庞塞96 ] 。在数量减少的接触应提供更好的复杂算法,但质量的生产设备,似乎不亚于那些利用更多的接触,并提供古典形式封闭。