碰撞检测技术综述

被引：25

作者：

高春晓

刘玉树

不详

机构：

[1] 北京理工大学计算机科学与工程系

[2] 北京理工大学计算机科学与工程系北京

[3] 北京

来源：

计算机工程与应用 | 2002年 / 05期

关键词：

碰撞检测; 层次数据表示; 距离计算; 包围盒树;

D O I：

暂无

中图分类号：

TP391.7 [机器辅助技术];

学科分类号：

081203 ; 0835 ;

摘要：

综述了当前出现的各种碰撞检测算法。总体上讲大部分的算法都采用先采样然后进行静态碰撞检测的方法。不同算法采样的方式不同决定了算法的种类,距离预测法或者是时间预测法。减少采样次数,提高静态检测的速度是降低算法复杂度最重要的因素。目前研究的重点有层次数据表示法、动态距离跟踪算法、静态检测算法等。

引用

页码：9 / 11+40 +40

页数：4

共 14 条

[1]

Convexpartitionsofpolyhedra:alowerboundandaworst-caseoptimalalgorithm犤J犦. ChazelleB. SIAMJournalonComputing . 1984

[2]

FastCollisionDetectionUsingQuOSPOTrees. TaosongHe. ACMSymposiumonInteractive3DGraphics . 1999

[3]

OBB-Tree:AHierarchicalStructureforRapidInterferenceDetection. GottschalkS,LinM,ManochaD. ProceedingsofACMSIGGRA-PH’’96 . 1996

[4]

Afastalgorithmforincrementaldistancecalcula-tion. LinMC,CannyJF. ProceedingsoftheIEEEInternationalConferenceonRo-boticsandAutomation . 1991

[5]

Interferencedetectionamongsolidsandsurfaces. BoyseJW. Commu-nicationoftheAssociationoftheComputingMachinery . 1979

[6]

Decompositionalgorithmsingeometry. ChazelleB,PaliosL. AlgebraicGeometryanditsApplications . 1994

[7]

V-Clip:fastandrobustpolyhedralcollisiondetection犤R犦. BMirtich. . 1997

[8]

EfficientCollisionDe-tectionUsingBoundingVolumeHierarchiesofk-DOPs犤J犦. KlosowskiJ,HeldM,MitchellJSBetal. IEEETrans.OnVisualizationandComputerGraphics . 1998

[9]

Convexdecompositionofpolyhedraandrobustness犤J犦. BajajC,DeyT. SIAMJournalonComputing . 1992

[10]

Interferencedetectionbetweennon-convexpoly-hedrarevisitedwithapracticalaim. ThomasF,TorrasC. ProceedingsoftheIEEEInternationalConferenceonRoboticsandAutomation . 1994

← 1 2 →