碰撞检测技术综述

2002.051CAD/CAM100022.1nRFwFwFAAFAFwFwCwACwCAC1!C2!!Cn![1][e-mail]1002-8331-200205-0009-03ATP301.6ASurveyofCollisionDetectionGaoChunxiaoLiuYushuDepartmentofComputerScienceandEngineeringBeijingInstituteofTechnologyBeijing100081AbstractDifferentcollisiondetectionalgorithmsaresurveyedhere.Itwasappliedbymostofthealgorithmsthatsamplingonthetrajectoriesofmodelsfirstandthendetectingtheinterferencestatically.Accordingtothesamplingstylescollisiondetectionalgorithmscanbedividedintotwokinds.oneisdistanceforecastingandtheotheristimeforecasting.Themostimportanteffectstoreducethecomputationalcostofacollisiondetectionalgorithmaredecreasingthesamplingpointsandincreasingthestaticinterferencespeed.researchinthisfieldfocusesonhierarchicalrepresentationdistancecomputingstaticinterferencetestingandsoon.Keywordscollisiondetectionhierarchicalrepresentationdistancecomputingboundingvolumetree104050202GIS92002.05CA2.22.2.15[2]42.2.233.1BoumaW[3]0IogIIogmmI0I+m[4]3.2[5][6][1]NP-0Im[7]ABFifiEieiVI1IAA1iFVIfif1i-1I012aVIVmEiEBBEiEeiXe1m-1I022b2ABEiFi0outEiE!AVxFAVyFEE#edgesFBEiEI102002.050iIEiE=AVxF!AVyF!!EE#edgesFBEiEI3[8][9][7][4]4AABBS-Bounds[l0]OBBRAPID[ll]k-DOPsBSPOctrees[l][2][l2]OuOSPOsOBBk-DOPs[ll][l2]BVTST=N1XC1+NpXCp+NXCU+CO4TN1C1NpCpNUCUCO5Dobkin-kirkpatrickDobkin-kirkpatrick0IogIIogmLin-Canny[7]!I2[l3][l4]H-waIkDobkin-kirkpatricks6-GiIbertJohnsonkeerthiGJkhttp//users.com-Iab.oX.ac.uk/stephen.canmeron/distances.htmII_COLLIDE-http//~jkIosow/guickcd/OuickCD.htmIRAPID-OBBhttp//~geom/OBB/OBBT.htmISOLID-AABBhttp//~gino/soIid/V-CIip-Lin-Cannyhttp//碰撞检测技术综述作者：高春晓，刘玉树作者单位：北京理工大学计算机科学与工程系,北京100081刊名：计算机工程与应用英文刊名：COMPUTERENGINEERINGANDAPPLICATIONS年，卷(期)：2002,38(5)被引用次数：28次参考文献(14条)1.CameronSACollisiondetectionbyfour-dimensionalintersectiontesting[外文期刊]1990(03)2.HubbardPMCollisionDetectionforInteractiveGraphicsApplications[外文期刊]1995(03)3.BoumaH';VanecekGCollisiondetectionandanalysisinaphysicalbasedsimulation19914.ThomasF;TorrasCInterferencedetectionbetweennon-convexpolyhedrarevisitedwithapracticalaim[Cl19945.ChazelleB;PaliosLDecompositionalgorithmsingeometry19946.BoyseJWlnterferencedetectionamongsolidsandsurfaces[外文期刊]1979(01)7.LinMC;CannyJFAfastalgorithmforincrementaldistancecalcula-tion19918.ChazelleBConvexpartitionsofpolyhedra:alowerboundandaworstcaseoptimalalgorithm[外文期刊]19849.BAJAJC;DeyTConvexdecompositionofpolyhedraandrobustness[外文期刊]1992(02)10.GottschalkS;LinM;ManochaDOBB-Tree:AHierarchicalStructureforRapidInterferenceDetection199611.KlosowskiJ;HeldM;MitehellJSBEfficientCollisionDetectionUsingBoundingVolumeHierarchiesofk-DOPs[外文期刊]1998(01)12.TaosongHeFastCollisionDetectionUsingQuOSPOTree199913.BMirtiehV-Clip:fastandrobustpolyhedralcollisiondetection199714.LenoidasJGuibas;DavidHsu;LiZhangAhierarchicalmethodforrealtimedistancecomputationamongmovingconvexbodies本文读者也读过(4条)1.崔汉国.陈军.王大宇.CUIHan-guo.CHENJun.WANGDa-yu虚拟环境中优化的OBB碰撞检测算法研究[期刊论文]-计算机工程与设计2007,28(11)2.魏迎梅.石教英.吴泉源虚拟环境中的碰撞检测方法[期刊论文]-计算机工程与科学2001,23(2)3.马登武.孙隆和.佟明安虚拟场景中的碰撞检测算法[期刊论文]-火力与指挥控制2004,29(4)4.张唯.刘修国.ZhangWei.LiuXiuguo三维场景漫游中碰撞检测问题的研究与实现[期刊论文]-计算机工程与应用2005,41(19)引证文献(28条)1.张忠祥.王士同三角形对的快速相交测试[期刊论文]-计算机工程与设计2010(4)2.林鸿.常学宏计算机碰撞检测算法的研究[期刊论文]-吉林省经济管理干部学院学报2008(6)3.傅由甲.杨克俭.胡平飞.杨帆基于动态八叉树的复杂场景交互式实时漫游[期刊论文]-武汉理工大学学报（交通科学与工程版）2005(2)4.傅由甲.杨克俭.王玉华一种快速计算三维空间中物体碰撞接触面的方法[期刊论文]-计算机仿真2005(1)5.刘婷婷.陈柳巍潜艇仿真系统的关键技术及其实现[期刊论文]-电脑编程技巧与维护2011(10)6.殷晓春.聂明三维场景漫游中碰撞检测的研究与应用[期刊论文]-电脑知识与技术2010(11)7.崔汉国.陈军.王大宇虚拟环境中优化的OBB碰撞检测算法研究[期刊论文]-计算机工程与设计2007(11)8.张唯.刘修国三维场景漫游中碰撞检测问题的研究与实现[期刊论文]-计算机工程与应用2005(19)9.张冬梅.喻勇涛.刘志林.朱齐丹基于OpenGL的机械臂虚拟仿真[期刊论文]-机械制造2010(9)10.赵大勇基于X-Factory引擎下的手机游戏设计与开发[期刊论文]-科技信息2010(33)11.赵伟.何艳爽.王晓兵一种基于分治和流水线技术的并行碰撞检测算法[期刊论文]-长春工业大学学报（自然科学版）2007(3)12.姚雪存基于虚拟环境中织物碰撞检测仿真研究[期刊论文]-计算机仿真2011(12)13.范益进.龚声蓉基于OpenGL的网格数据三维地形鼠标取值方法[期刊论文]-计算机工程与应用2005(32)14.赵伟.何艳爽一种快速的基于并行的碰撞检测算法[期刊论文]-计算机工程2008(2)15.赵妍一种改进的基于二重组织织物模拟仿真研究[期刊论文]-计算机应用研究2012(4)16.赵伟.何艳爽一种快速的基于并行的碰撞检测算法[期刊论文]-吉林大学学报（工学版）2008(1)17.潘德吉.卢秀山.田茂义基于DEM栅格数据结构的三维空间点交互选取方法[期刊论文]-测绘科学2009(6)18.刘伟三维图形处理系统中碰撞检测算法的研究和应用[学位论文]硕士200519.史超军事3D网络游戏引擎的设计与实现[学位论文]硕士200620.杨瑾基于实测数据的红外场景仿真[学位论文]硕士200621.林贵敏基于PC机的桌面虚拟装配系统在产品数字样机设计中的应用研究[学位论文]硕士200622.卢仁甫基于VEGA平台的虚拟现实技术的研究[学位论文]硕士200623.商云鹏基于HLA和VR的防空导弹作战仿真系统研究[学位论文]硕士200424.董明助渔模块中鱼群仿真的研究[学位论文]硕士200725.张红朴实时分布仿真环境下的视景仿真技术研究[学位论文]硕士200626.周立波基于虚拟装配语言的装配仿真系统[学位论文]硕士200527.王忠五轴数控加工干涉检查技术的研究[学位论文]硕士200528.陈涛人—车—路（环境）联合运行虚拟仿真理论与实现技术研究[学位论文]博士2005本文链接：