采用空间分割技术的八叉树干涉检验算法

被引：21

作者：

吴明华，余勇翔，周济

机构：

[1] 武汉华中理工大学ＣＡＤ中心

来源：

计算机学报 | 1997年 / 09期

关键词：

干涉检验，八叉树模型，几何联系，空间分割;

D O I：

暂无

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080203 ;

摘要：

本文提出的八叉树干涉检验算法利用了空间分割技术，使在计算机仿真过程中动态干涉检验的速度得到显著提高．实体采用八叉树模型表示．根据实体模型之间的几何联系，这项技术按一个特定的准则划分仿真空间，从而可以直接确定模型中节点之间的位置关系．由于算法排除了试探性计算，所以能有效地改善干涉检验速度．另外，整个过程只需算术运算．

引用

页码：849 / 854

页数：6

共 7 条

[1]

Octreerepresentationsofmovingobjects. AhujaN,NashC. CVGIP . 1984

[2]

Dynamiccollisiondetectionusingspacepartitioning. GanterMA,IsarankuraBP. Transactions of the ASME . 1993

[3]

Collisiondetectionformovingpolyhedra. CannyJ. IEEETransPAMI . 1986

[4]

Anintersectionalgorithmformovingparts. EsterlingDM,RosendaleJ. ProcNASASymposiumonComputerAidedGeometricMdeling . 1983

[5]

Efficientdetectionofintersectionsamongspheres. HopcroftJE,SchwartzJE. InternationalJRoboticsResearch . 1983

[6]

Collisiondetectionusingsphereapproximations. SandbergDW,WodtliRB. ProcInternationalConferenceonRoboticsandFactoriesoftheFuture . 1987

[7]

Anewrepresentationforroboticsandartificialintelligentapplication. PobilAPdel,SernaMA. InternationalJRobotics&Automation . 1994

← 1 →