基于SaP算法的胶印机印刷单元虚拟装配碰撞检测研究
|
摘要
碰撞检测技术是虚拟装配过程中不可或缺的关键技术。本研究以PZ1740E单色四开单张纸胶印机印刷单元为例,使用建模软件3ds Max进行三维模型的创建,在虚拟现实引擎软件Unity 3D中进行碰撞检测,实现交互功能。其中,AABB碰撞检测法采用网上已知的运算速度最快的SaP算法进行改进,改进后的碰撞检测不仅避免了大量的伪碰撞对的产生和随之进行的剔除操作,而且支持在场景中高效地新增模型和从场景中移除模型,使得胶印机印刷单元的虚拟装配得到优化,保证了零部件碰撞检测的精确性。
Collision detection is a kind of key technology in virtual assembly. In this study, the virtual assembly of offset press was optimized by using the currently known collision detection algorithm. The AABB algorithm based on SaP algorithm improves the accuracy of parts collision detection in virtual assembly simulation process. Taking printing unit of the PZ1740 E monochrome four-sheet sheeted offset press as an example, the modeling software 3 ds Max was used to create the 3 D model, and the collision detection was performed in the virtual reality engine software Unity 3 D to realize the interactive function. The AABB collision detection method combined the fastest known SaP algorithm has been improved. This improved collision detection based on SaP algorithm not only avoids the generation of a large number of pseudo collision pairs and the subsequent culling operations, but also supports the efficient addition of models in the scene and the removal of models from the scene. The combination of the AABB collision detection method and the SaP algorithm optimizes the virtual assembly of the offset printing unit and ensures the accuracy of parts collision detection.
Collision detection is a kind of key technology in virtual assembly. In this study, the virtual assembly of offset press was optimized by using the currently known collision detection algorithm. The AABB algorithm based on SaP algorithm improves the accuracy of parts collision detection in virtual assembly simulation process. Taking printing unit of the PZ1740 E monochrome four-sheet sheeted offset press as an example, the modeling software 3 ds Max was used to create the 3 D model, and the collision detection was performed in the virtual reality engine software Unity 3 D to realize the interactive function. The AABB collision detection method combined the fastest known SaP algorithm has been improved. This improved collision detection based on SaP algorithm not only avoids the generation of a large number of pseudo collision pairs and the subsequent culling operations, but also supports the efficient addition of models in the scene and the removal of models from the scene. The combination of the AABB collision detection method and the SaP algorithm optimizes the virtual assembly of the offset printing unit and ensures the accuracy of parts collision detection.
引文
[1]夏军雁.凸包构造与碰撞检测的优化研究[D].广西:广西师范大学,2017.XIA Jun-yan.Optimal Study on Convex Hull Structure and Collision Detection[D].Guangxi:Guangxi Normal University,2017.
[2]李普,孙长乐,熊伟,等.一种基于半透明颜色叠加与深度值的碰撞检测算法[J].计算机科学,2018,45(S1):193-197,233.LI Pu,SUN Chang-le,XIONG Wei,et al.A Collision Detection Algorithm Based on Translucent Color Superposition and Depth Value[J].Computer Science,2018,45(S1):193-197,233.
[3]曲慧雁,赵伟,秦爱红.基于优化算子的快速碰撞检测算法[J].吉林大学学报(工学版),2017,47(5):1598-1603.QU Hui-yan,ZHAO Wei,QIN Ai-hong.Fast Collision Detection Algorithm Based on Optimization Operator[J].Journal of Jilin University(Engineering Edition),2017,47(5):1598-1603.
[4]刘东,徐鹤洋.可视锥碰撞检测理论在虚拟装配中的研究[J].中国科技信息,2019,(6):90-91.LIU Dong,XU He-yang.Research on Visual Cone Collision Detection Theory in Virtual Assembly[J].China Science and Technology Information,2019,(6):90-91.
[5]张华忠,侯进.基于碰撞检测算法的动态服装仿真研究[J].科学技术与工程,2017,17(31):294-297.ZHANG Hua-zhong,HOU Jin.Dynamic Clothing Simulation Based on Collision Detection Glgorithm[J].Science and Technology and Engineering,2017,17(31):294-297.
[6]朱晓林,黄敏纯.基于X3D的虚拟装配实时碰撞检测技术研究[J].机电技术,2017(2):20-22,31.ZHU Xiao-lin,HUANG Min-chun.Real-time Collision Detection Technology for Tirtual Assembly Based on X3D[J].Electromechanical Technology,2017,(2):20-22,31.
[7]吴见.基于DELMIA的十字万向联轴器虚拟装配技术研究与应用[D].合肥:合肥工业大学,2016.WU Jian.Research and Application of Virtual Assembly Technology of Cross Universal Coupling Based on DELMIA[D].Hefei:Hefei University of Technology,2016.
[8]王达鹏,罗显光,闭业宾,等.分布式碰撞检测在装配仿真中的应用[J].机械科学与技术,2015,34(9):1394-1398.WANG Da-peng,LUO Xian-guang,BI Ye-bin,et al.Application of Distributed Collision Detection in Assembly Simulation[J].Mechanical Science and Technology,2015,34(9):1394-1398.
[9]杜宝江,王鸣.虚拟装配过程仿真技术研究[J].中国水运,2019,19(1):117-119.DU Bao-jing,WANG Ming.Research on Virtual Assembly Process Simulation Technology[J].China Water Transport,2019,19(1):117-119.
[2]李普,孙长乐,熊伟,等.一种基于半透明颜色叠加与深度值的碰撞检测算法[J].计算机科学,2018,45(S1):193-197,233.LI Pu,SUN Chang-le,XIONG Wei,et al.A Collision Detection Algorithm Based on Translucent Color Superposition and Depth Value[J].Computer Science,2018,45(S1):193-197,233.
[3]曲慧雁,赵伟,秦爱红.基于优化算子的快速碰撞检测算法[J].吉林大学学报(工学版),2017,47(5):1598-1603.QU Hui-yan,ZHAO Wei,QIN Ai-hong.Fast Collision Detection Algorithm Based on Optimization Operator[J].Journal of Jilin University(Engineering Edition),2017,47(5):1598-1603.
[4]刘东,徐鹤洋.可视锥碰撞检测理论在虚拟装配中的研究[J].中国科技信息,2019,(6):90-91.LIU Dong,XU He-yang.Research on Visual Cone Collision Detection Theory in Virtual Assembly[J].China Science and Technology Information,2019,(6):90-91.
[5]张华忠,侯进.基于碰撞检测算法的动态服装仿真研究[J].科学技术与工程,2017,17(31):294-297.ZHANG Hua-zhong,HOU Jin.Dynamic Clothing Simulation Based on Collision Detection Glgorithm[J].Science and Technology and Engineering,2017,17(31):294-297.
[6]朱晓林,黄敏纯.基于X3D的虚拟装配实时碰撞检测技术研究[J].机电技术,2017(2):20-22,31.ZHU Xiao-lin,HUANG Min-chun.Real-time Collision Detection Technology for Tirtual Assembly Based on X3D[J].Electromechanical Technology,2017,(2):20-22,31.
[7]吴见.基于DELMIA的十字万向联轴器虚拟装配技术研究与应用[D].合肥:合肥工业大学,2016.WU Jian.Research and Application of Virtual Assembly Technology of Cross Universal Coupling Based on DELMIA[D].Hefei:Hefei University of Technology,2016.
[8]王达鹏,罗显光,闭业宾,等.分布式碰撞检测在装配仿真中的应用[J].机械科学与技术,2015,34(9):1394-1398.WANG Da-peng,LUO Xian-guang,BI Ye-bin,et al.Application of Distributed Collision Detection in Assembly Simulation[J].Mechanical Science and Technology,2015,34(9):1394-1398.
[9]杜宝江,王鸣.虚拟装配过程仿真技术研究[J].中国水运,2019,19(1):117-119.DU Bao-jing,WANG Ming.Research on Virtual Assembly Process Simulation Technology[J].China Water Transport,2019,19(1):117-119.