计算机科学 ›› 2018, Vol. 45 ›› Issue (6A): 193-197.
李普,孙长乐,熊伟,王海涛
LI Pu,SUN Chang-le,XIONG Wei,WANG Hai-tao
摘要: 为了快速验证虚拟装配仿真过程中零部件的可装配性,改进了一种基于图像空间的快速碰撞检测算法。该算法首先通过半透明颜色叠加实现对无碰撞装配体的快速滤除,并确定出潜在的碰撞区域;然后利用像素深度值求出遮挡对象与待装配物体在其运动方向的最小分离距离,弥补了基于图像空间的碰撞检测算法只能判断物体间是否发生碰撞而不能求距的缺点;最后针对求距环节提出了一种像素区域划分策略,以提高算法的检测精度。测试结果表明,所提算法在整体上能够满足虚拟装配系统实时性和精确性的要求。
中图分类号:
[1]CHANG J W,WANG W,KIM M S.Efficient collision detection using a dual OBB-sphere bounding volume hierarchy[J].Computer-Aided Design,2010,42(1):50-57. [2]潘海鸿,戴骏,陈琳,等.多机器人并行动态包围体层次树碰撞检测算法[J].计算机辅助设计与图形学学报,2014,26(11):1948-1956. [3]水泳.虚拟现实中连续碰撞检测算法研究[D].合肥:中国科学技术大学,2013. [4]BACIU G,WONG S K,SUN H.RECODE:an image-based collision detection algorithm[J].Journal of Visualization & Computer Animation,1999,10(4):181-192. [5]BACIU G,WONG W S K.Image-based techniques in a hybrid collision detector[J].IEEE Transactions on Visualization and Computer Graphics,2003,9(2):254-271. [6]范昭炜,万华根,高曙明.基于图像的快速碰撞检测算法[J].计算机辅助设计与图形学学报,2002,14(9):805-810. [7]于海军,马纯永,张涛,等.基于图像空间的快速碰撞检测算法[J].计算机应用,2013,33(2):530-533. [8]GOVINDARAJU N K,REDON S,LIN M C,et al.CULLIDE:Interactive collision detection between complex models in large environments using graphics hardware[C]∥Proceedings of the ACM SIGGRAPH/ EUROGRAPHICS Conference on Graphics Hardware.Eurographics Association,2003:25-32. [9]KIM D,HEO J P,HUH J,et al.HPCCD:Hybrid parallel continuous collision detection using CPUs and GPUs[C]∥Compu-ter Graphics Forum.Blackwell Publishing Ltd,2009,28(7):1791-1800. [10]杜鹏,唐敏,童若锋.多核加速的并行碰撞检测[J].计算机辅助设计与图形学学报,2011,23(5):833-838. [11]邹益胜,丁富国,周晓莉,等.一种基于图像空间的碰撞检测算法[J].系统仿真学报,2011,23(5):944-949. [12]DU P,ZHAO J Y,PAN W B,et al.GPU Accelerated Real-Time Collision Handling in Virtual Disassembly[J].Journal of Computer Science and Technology,2015,30(3):511-518. [13]DU P,LIU E S,SUZUMURA T.Parallel continuous collision detection for high-performance GPU cluster[C]∥Proceedings of the 21st ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games.ACM,2017:4. [14]徐文鹏,王玉琨,刘永和.计算机图形学基础(OpenGL版)[M].北京:清华大学出版社,2014:213-232. |
[1] | 杨帆. 基于B+树存储的AABB包围盒碰撞检测算法 Collision Detection Algorithm of AABB Bounding Box Based on B+ Tree 计算机科学, 2021, 48(6A): 331-333. https://doi.org/10.11896/jsjkx.200600113 |
[2] | 李银国, 周中奎, 白羚. 基于双目图像的大尺度智能驾驶场景重建 Large-scale Automatic Driving Scene Reconstruction Based on Binocular Image 计算机科学, 2019, 46(11A): 251-254. |
[3] | 沈瑛,王辉,王立晖,吴青青. 面向移动终端的三维模型简化与碰撞检测方法研究 Simplifying 3D Models and Collision Detection on Smartphones 计算机科学, 2017, 44(Z11): 251-256. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.052 |
[4] | 潘仁宇,孙长乐,熊伟,王海涛. 虚拟装配环境中碰撞检测算法的研究综述与展望 Survey and Prospect of Collision Detection Based on Virtual Assembly Environment 计算机科学, 2016, 43(Z11): 136-139. https://doi.org/10.11896/j.issn.1002-137X.2016.11A.029 |
[5] | 刘海平. 基于混合人工鱼群算法的凸多面体碰撞检测研究 Research on Collision Detection of Convex Polyhedron Based on Mixed Artificial Fish Swarm Algorithm 计算机科学, 2014, 41(Z6): 61-63. |
[6] | 伍艳莲,汤亮,曹卫星,朱艳. 作物可视化中的碰撞检测及响应研究 Collision Detection and Response in Crop Visualization 计算机科学, 2011, 38(10): 263-266. |
[7] | 杨东梅,印桂生,赖初荣. 基于DBTNN算法的场景调度策略研究 Research on Scene Dispatch Strategy Based on DBTNN Algorithm 计算机科学, 2010, 37(9): 177-179. |
[8] | 赵伟,李文辉. 一种快速的基于球体混合重建的碰撞检测算法 Fast Collision Detection Algorithm for Spherical Blend Reconstruction 计算机科学, 2009, 36(7): 164-169. https://doi.org/10.11896/j.issn.1002-137X.2009.07.039 |
[9] | 李建波 潘振宽 孙志军. 基于包围盒与空间分解的碰撞检测算法 计算机科学, 2005, 32(6): 155-157. |
[10] | 潘振宽 李建波. 基于压缩的AABB树的碰撞检测算法 计算机科学, 2005, 32(2): 213-215. |
|