Application of Distributed Collision Detection in Assembly Simulation
-
摘要: 复杂产品的实时碰撞检测是虚拟装配仿真过程中的计算瓶颈。在树形装配模型中,以面片表示的模型碰撞检测精度不足,而以实体建模的模型利用全局干涉检查的时间则开销太大,无法满足系统实时性要求。针对上述问题,提出了CAD环境中的分布式碰撞检测算法,CAD主机完成零件对的包围盒预碰撞检测,基于负载均衡原则,对需精确检测零件对进行任务分配并发送至CAD从机,而从机则完成零件对的精确碰撞检测及结果返回。仿真实验结果表明:该算法在满足精确性要求同时,能有效提高碰撞检测的实时性。Abstract: Real-time collision detection is a bottleneck in a complicated assembly model, the collision detection precision based on face-representation can't satisfy the requirement in a level-assembly model, and the time consuming of solid model can't be accepted if using the global interference check. In order to solve the problem, a new distributed collision detection method was presented. Firstly, Master CAD finishes the collision detection of bounding box with AABB algorithm; based on the load-balance calculation principal, distributes component couples which need accurate collision detection and sends them to Slave CAD. Secondly, Slaves calculate component couples' collision detection and sent the interference results to Master CAD again. The results of simulation showed that the algorithm could improve highly real-time interference check in addition to meet the accuracy requirement.
-
Key words:
- algorithms /
- assembly /
- bounding box /
- C(programming language) /
- calculations
-
[1] 曾理,张林鍹,肖田元.一个虚拟装配支持系统的实现[J]. 系统仿真学报,2002,14(9):1149-1153 Zeng L, Zhang L X, Xiao T Y. Introduction of a virtual assembly supported system[J]. Journal of System Simulation, 2002,14(9):1149-1153 (in Chinese) [2] 夏平均,郎跃东,程鹏,等.面向大型复杂产品的虚拟装配技术研究[J].机械科学与技术,2008,27(8):1000-1004 Xia P J, Lang Y D, Cheng P, et al. Study on virtual assembly technology for complex products[J]. Mechanical Science and Technology for Aerospace Engineering, 2008,27(8):1000-1004 (in Chinese) [3] 王志强,洪嘉振,杨辉.碰撞检测问题研究综述[J].软件学报,1999,10(5):545-551 Wang Z Q, Hong J Z, Yang H. A survey of collision detection problem[J]. Journal of Software, 1999,10(5):545-551 (in Chinese) [4] Jimenez P, Thomas F, Torras C. 3D collision detection: a survey[J]. Computers & Graphics, 2001,25(2):269-28558 [5] 刘晓平,翁晓毅,陈皓,等.运用改进的八叉树算法实现精确碰撞检测[J].计算机辅助设计与图形学学报,2005,17(12):2631-2635 Liu X P, Weng X Y, Chen H, et al. An improved algorithm for octree-based exact collision detection[J]. Journal of Computer Aided Design & Computer Graphics, 2005,17(12):2631-2635 (in Chinese) [6] Naylor B, Amatodes J, Thibault W. Merging BSP trees yields polyhedral set operations[J]. Computer Graphics, 1990,24(4):115-124 [7] 王晓荣,王萌,李春贵.基于AABB包围盒的碰撞检测算法的研究[J].计算机工程与科学,2010,32(4):59-61 Wang X R, Wang M, Li C G. Research of collision detection algorithms based on AABB[J]. Computer Engineering & Science, 2010,32(4):59-61 (in Chinese) [8] 甘建红,彭强,戴培东,等. 基于OBB层次结构碰撞检测的改进算法[J].系统仿真学报,2011,23(10):2169-2173 Gan J H, Peng Q, Dai P D, et al. Improved collision detection algorithm based on oriented bounding box[J]. Journal of System Simulation, 2011,23(10):2169-2173 (in Chinese) [9] 邹益胜,丁国富,许明恒,等.实时碰撞检测算法综述[J].计算机应用研究,2008,25(1):8-12 Zou Y S, Ding G F, Xu M H, et al. Survey on real-time collision detection algorithms[J]. Application Research of Computers, 2008,25(1):8-12 (in Chinese) [10] Klosowski J T, Held M, Mitchell J S B, et al. Efficient collision detection using bounding volume hierarchies of k-DOPs[J]. IEEE Transactions on Visualization and Computer Graphics, 1998,4(1):21-367 [11] Smith A, Kitamura Y, Takemura H, et al. A simple and efficient method for accurate collision detection among deformable polyhedral objects in arbitrary motion[C]//Virtual Reality Annual International Symposium, North Carolina: IEEE, 1995:136-145 [12] 郑轶,宁汝新,刘检华,等.虚拟装配环境下快速碰撞检测方法的研究[J].系统仿真学报,2005,17(9):2167-2170 Zheng Y, Ning R X, Liu J H, et al. Research on fast collision detection method in virtual assembly environment[J]. Journal of System Simulation, 2005,17(9):2167-2170 (in Chinese) [13] 张帆,张友良.面向自顶向下设计的装配模型研究[J].机械科学与技术,2004,23(12):1407-1409 Zhang F, Zhang Y L. Study of assembly model for top-down design[J]. Mechanical Science and Technology, 2004,23(12):1407-1409 (in Chinese) [14] 宋丽萍,武殿梁,范秀敏,等.面向虚拟装配的复杂产品装配建模技术[J].上海交通大学学报,2007,41(1):27-30 Song L P, Wu D L, Fan X M, et al. The assembly modeling of complex product virtual assembly[J]. Journal of Shanghai Jiaotong University, 2007,41(1):27-30 (in Chinese) [15] 侯永涛,丁向阳. UG/Open二次开发与实例精解[M].北京:化学工业出版社,2007 Hou Y T, Ding X Y. Secondary development and examples of UG/Open[M].Beijing: Chemical Industry Press, 2007 (in Chinese) [16] 谌祖辉,侯忠滨,吴占阳.UG软件二次开发中MFC调用方法研究[J].机床与液压,2006,(5):181-183 Chen Z H, Hou Z B, Wu Z Y. Research about how to use MFC in the second development of UG[J]. Machine Tool & Hydraulics, 2006,(5):181-183 (in Chinese)
点击查看大图
计量
- 文章访问数: 119
- HTML全文浏览量: 26
- PDF下载量: 6
- 被引次数: 0