The purpose of this paper is to discriminate fake interference caused by polygonal approximation so as to achieve accurate assembly sequence planning and assembly simulation.,An approximation zone model is proposed to formulate polygonal approximation. Fake interference is discriminated from hard interference by evaluating if polygonal models intersect within corresponding approximation zones. To reduce the computation, the surface-surface, surface-end face and end face-end face intersection test methods have been developed to evaluate the intersection and obtain collision data. An updated collision detection algorithm with this method is presented, which is implemented by a system named AutoAssem.,This method has been applied to a set of products such as a valve for assembly interference matrix generation, static and dynamic collision detection. The results show that it ensures the accuracy of assembly sequence planning and assembly simulation for polygonal models.,This method facilitates assembly design in the virtual environment with polygonal models. It can also be applied to computer aided design systems to achieve quick and accurate collision detection.,Fake interference between polygonal models may result in serious errors in assembly sequence planning and assembly simulation. Assembly zone model and novel polygon intersection verification methods have been proposed to effectively tackle this problem. Compared to current methods, this method considers valid penetration direction and approximation difference, does not need to process complicated auxiliary data and can be easily integrated with current collision detection methods.

中文翻译：

---

一种装配顺序规划和装配仿真的干扰判别方法

本文的目的是为了区分多边形逼近引起的假干扰，从而实现精确的装配顺序规划和装配仿真。提出了一种逼近区域模型来制定多边形逼近。通过评估多边形模型是否在相应的近似区域内相交，将假干扰与硬干扰区分开来。为了减少计算量，开发了面-面、面-端面和端面-端面相交测试方法来评估相交并获取碰撞数据。提出了用该方法更新的碰撞检测算法，该算法由名为AutoAssem的系统实现。该方法已应用于一组产品，如用于装配干涉矩阵生成、静态和动态碰撞检测的阀门等。结果表明,该方法保证了多边形模型装配顺序规划和装配仿真的准确性。,该方法有利于多边形模型虚拟环境下的装配设计。也可以应用于计算机辅助设计系统，实现快速准确的碰撞检测。多边形模型之间的假干扰可能会导致装配顺序规划和装配仿真中的严重错误。已经提出了装配区模型和新颖的多边形相交验证方法来有效解决这个问题。与现有方法相比，该方法考虑了有效的穿透方向和近似差异，不需要处理复杂的辅助数据，可以很容易地与现有的碰撞检测方法集成。