现有装配干涉矩阵生成方法极其耗时，且无法精确检测面片模型，难以应用于大装配模型的复杂产品。为此，引入基于投影的干涉检测方法，将三维求交问题转换为二维问题。其中，基于包围盒十字相交可直接检测出零件平移产生的硬干涉，扩展了包围盒的功能；利用层次化的虚设面进行模型的三角面片区域规划和相交运算，大幅度减少干涉检测中的三角面片求交次数，显著降低算法时耗；进行基于表示精度的二维三角面片求交，消除检测对象在曲面贴合处的伪干涉，并基于三角面片包围盒等判断干涉的正负方向。在此基础上，提出全面的装配干涉矩阵生成算法。开发AeroAssem装配设计系统，实现了该方法，并以某汽车前轴模型为例进行了应用验证，证明该方法在保证精确性的同时极大地提高了算法效率，能够有效应用于复杂产品的装配设计中。
Current methods for automatic generation of assembly interference matrix are time-consuming and also inaccurate to detect faceted models, so they are ineffective to complex products with large assembly models. Thus, a projection based interference detection method is introduced to convert the 3D intersection problem to a 2D one. In this method, the hard interference caused by translating parts can be directly determined based on cross bounding box overlap check, which expands the capabilities of the bounding boxes. Moreover, the hierarchical pseudo faces are used to partition the faceted models into sections for intersection check, by this way, the facet intersection test times are greatly reduced and so the interference detection time is considerably shortened. Then, the representation tolerance based 2D facet intersection test is executed to eliminate the fake interference between object pairs with touched curve surfaces. And the facet bounding boxes etc are used to determine whether positive or negative axis direction in which the relevant interference occurs. Based on the proposed interference detection method, an overall assembly interference matrix generation algorithm is presented. And an assembly design system called “AeroAssem” is developed to implement this algorithm. The precision and efficiency of this method are demonstrated by an automobile front axle case, proving that it can be effectively applied to the assembly design of complex products.
[1] 刘继红，王峻峰. 复杂产品协同装配设计与规划[M]. 武汉：华中科技大学出版社，2011.LIU Jihong，WANG Junfeng. Collaborative assembly design and planning for complex products[M]. Wuhan： Huazhong University of Science & Technology Press， 2011.
[2] 于嘉鹏，王成恩，张闻雷. 复杂产品装配关系矩阵自动生成方法[J]. 计算机集成制造系统，2010，16(2)：249-255，270. YU Jiapeng，WANG Chengen，ZHANG Wenlei. Automatic acquiring method for assembly relation matrix of complex product[J]. Computer Integrated Manufacturing Systems，2010，16(2)：249-255，270.
[3] YU Jiapeng，WANG Chengen. Method for discriminating geometric feasibility in assembly planning based on extended and turning interference matrix[J]. Int. J. Adv. Manuf. Technol.，2013，67(5-8)：1867-1882.
[4] XU Lida，WANG Chengen，BI Zhuming，et al. AutoAssem：An automated assembly planning system for complex products[J]. IEEE Transactions on Industrial Informatics，2012，8(3)：669-678.
[5] YU Jiapeng，XU Lida，BI Zhuming，et al. Extended interference matrices for exploded view of assembly planning[J]. IEEE Transactions on Industrial Informatics，2014，11(1)：279-286.
[6] 邢宇飞，王成恩，柳强. 基于Pareto解集蚁群算法的拆卸序列规划[J]. 机械工程学报，2012，48(9)：186-192.XING Yufei WANG Chengen，LIU Qiang. Disassembly sequence planning based on Pareto ant colony algorithm[J]. Journal of Mechanical Engineering，2012，48(9)：186-192.
[7] CHRISTOPHE P，ERIC B. Unification of the a priori inconsistencies checking among assembly constraints in assembly sequence planning[J]. Int. J. Adv. Manuf. Technol.，2013，69(1-4)：669-685.
[8] OU Liming，XU Xun. Relationship matrix based automatic assembly sequence generation from a CAD model[J]. Computer-Aided Design，2013，45(7) ：1053-1067
[9] JIMNEZ J P，THOMAS F，TORRAS C. 3D collision detection：A survey[J]. Computers and Graphics，2001，25(2)：269- 285.
[10] 侯伟伟，宁汝新，刘检华. 虚拟装配中基于精确模型的碰撞检测算法[J]. 计算机辅助设计与图形学学报，2010，22(5)：797-802.HOU Weiwei，NING Ruxin，LIU Jianhua. A collision detection algorithm based on accurate models in virtual assembly[J]. Journal of Computer-aided Design & Computer Graphics，2010，22(5)：797-802.
[11] GANTER M A，ISARANKURA B P. Dynamic collision detection using space partitioning[J]. Journal of Mechanical Design，Transactions of the ASME ，1993，115(1) ：150-155.
[12] 江洪，侯剑波，丁家翔，等. 干涉检验优化算法及其在车辆电磁制动器虚拟装配系统中的实现[J]. 机械工程学报，2007，43 (12)：59-63.JIANG Hong，HOU Jianbo，DING Jiaxiang，et al. Optimizing algorithm of interference checking and its implement in vehicle electric-brake virtual assembly system[J]. Chinese Journal of Mechanical Engineering，2007，43(12)：59-63.
[13] 田富君，田锡天，耿俊浩，等. 基于视点跟随的装配路径规划与干涉检查研究[J]. 中国机械工程，2011，22 (15)：1810-1814.TIAN Fujun，TIAN Xitian，GENG Junhao，et al. Assembly path planning based on viewpoint tracking and collision detection[J]. China Mechanical Engineering，2011，22(15)：1810-1814.
[14] 张旭，贾志欣，张学昌，等. 基于模板的大部件对合插配干涉检测方法[J]. 机械工程学报，2010，46 (1)：147-153，161.ZHANG Xu，JIA Zhixin，ZHANG Xuechang，et al. Template based interference detection technology of large components assembly[J]. Journal of Mechanical Engineering，2010，46(1)：147-153，161.
[15] PENG Gaoliang，HOU Xin，WU Chong，et al. Fast collision detection approach to facilitate interactive modular fixture assembly design in a virtual environment[J]. Int. J. Adv. Manuf. Technol.，2010，46(5-8)：315-328.
[16] PAN R，SKALA V. Continuous global optimization in surface reconstruction from an oriented point cloud[J]. Computer-Aided Design，2011，43(8)：896-901.
[17] 王成恩，于宏，于嘉鹏，等. 复杂产品装配规划系统[J]. 计算机集成制造系统，2011，17(5)：952-960. WANG Chengen，YU Hong，YU Jiapeng，et al. Assembly planning system for complex product[J]. Computer Integrated Manufacturing Systems，2011，17(5)：952-960.
[18] 张闻雷，王成恩，于嘉鹏，等. 面向中小企业装配设计系统的产品装配模型[J]. 计算机集成制造系统，2013，19(3)：480-489.ZHANG Wenlei，WANG Chengen，YU Jiapeng，et al. Product assembly model oriented to assembly design system for small and medium-sized enterprises[J]. Computer Integrated Manufacturing System，2013，19(3)：480-489.
