基于图像的快速碰撞检测算法

被引：36

作者：

范昭炜

万华根

高曙明

机构：

[1] 浙江大学CAD&CG国家重点实验室

[2] 浙江大学CAD&CG国家重点实验室杭州

[3] 杭州

来源：

计算机辅助设计与图形学学报 | 2002年 / 09期

基金：

国家创新研究群体科学基金;

关键词：

碰撞检测; 基于图像; 绘制加速; 凸分解;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

基于图像的碰撞检测算法是一类较新的碰撞检测方法 ,它有效地利用图形硬件的加速功能 ,以减轻 CPU的负担 .文中提出一种基于图像的快速碰撞检测算法 ,该算法在继承一般基于图像的碰撞检测算法优点的同时 ,不但能处理任意形状的多面体 ,而且具有更高效率 .该算法主要采用对物体表面进行自动凸分解 ,将凸分解结果合理地组织成层次二叉树结构 ,以及绘制加速等技术 .与相关算法的实验比较说明 ,该算法在性能上有较大的提高

引用

页码：805 / 809+897 +897

页数：6

共 4 条

[1] 面向对象碰撞检测方法及其在分布式虚拟环境中的应用 [J].

王兆其 ;

赵沁平 ;

汪成为 .

计算机学报, 1998, (11) :990-994

[2] 采用空间分割技术的八叉树干涉检验算法 [J].

吴明华，余勇翔，周济 .

计算机学报, 1997, (09) :849-854

[3] Decomposing the boundary of a nonconvex polyhedron [J].

Chazelle, B ;

Palios, L .

ALGORITHMICA, 1997, 17 (03) :245-265

[4]

Fast collision detection between complex solids using rasterizing graphics hardware[J] . Karol Myszkowski,Oleg G. Okunev,Tosiyasu L. Kunii.The Visual Computer . 1996 (9)

← 1 →