一种基于可能碰撞集的碰撞检测方法

来源 :中国图象图形学报 | 被引量 : 14次 | 上传用户：p_123_456

【摘要】

：

为了提高虚拟环境中碰撞检测的实时性和有效性,提出了一种基于可能碰撞集的碰撞检测方法.该方法首先通过预测环境中刚体在当前帧和下一帧之间的可能运动轨迹来构建一个各边与世界坐标系各坐标轴平行,且包围该运动轨迹的包围盒;然后利用空间平铺技术来快速检测与某一平铺单元同时相交的轨迹包围盒,即可得到当前帧的可能碰撞集;接着对可能碰撞集中的刚体对进行最早碰撞时间tmin的求解,并根据tmin进行排序;最后只对具有

【作者】

：

罗冠郝重阳樊养余

【机构】

：

西北工业大学电子与信息工程研究所

【出处】

：

中国图象图形学报

【发表日期】

：

2003年09期

【关键词】

：

碰撞检测可能碰撞集空间平铺技术动力学虚拟环境技术 Virtual Environment Rigid body Bounding box Possi

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

用于建立三维GIS的八叉树编码压缩算法

复杂的空间数据结构在三维 GIS领域中占有突出的地位 ,它直接关系到 GIS的功能和效率 .为了有效地进行三维 GIS大量数据的存储和管理 ,重点讨论了三维 GIS栅格数据结构中的八叉树编码压缩技术 .由于 Morton码值的排序是实现八叉树编码压缩的基础 ,为此 ,根据 Morton码排序的特殊性 ,提出了采用时间复杂度为 O(n)的计数排序算法 ,使排序速度大为提高 ,在此基础上进行压缩处理

期刊

三维地理信息系统八叉树计数排序压缩算法图象编码存储空间GIS复杂度3D GIS Octree Counting sort Compress

肝吸虫胆道感染的外科治疗

本文总结我院２０多年来外科治疗伴有中华分枝睾吸虫感染的肝胆管结石病，我们发现中华分枝睾吸虫感染性结石以泥砂样肝内胆管结石居多，男性发病率高于女性，肝胆管癌发病率高，血中嗜酸

期刊

中华分枝睾吸虫肝内结石驱虫外科手术Clonorchis sinensis Intrahepatic bile duct stone Operation

基于Shamir秘密共享方案的数字水印算法

数字水印已成为数字作品版权保护的一种手段,而鲁棒性和不可察觉性是其基本要求.为此,提出了一种基于Shamir秘密共享方案的数字水印算法.该算法首先将图象分成n块,并将水印信息也分成n份,然后通过DCT的相邻系数比较法,将每份水印信息嵌入到图象的相应块中,提取时,只要获得其中的任意t(≤n)份水印信息就可以恢复出原始水印.为提高提取水印图象的精度,给出了基于模糊集的改进算法.实验结果表明,该算法的隐

期刊

数字水印版权保护鲁棒性模糊集离散余弦变换Computer image processing Digital watermarking Secret

基于用户可自画图形的图象特征信息卡研究

提出了一种新型的特征信息卡——用户可自画图形的图象特征信息卡,简记为IIC卡.给出了适用动态采样的IIC卡的几何结构及与其传感器安装结构之间的数学关系;给出IIC卡采样系统的电路模型;提出了因采样需要而扭曲的原始二值化电子图象还原成实画电子图象的多种处理算法,尤其是硬件、软件结合的IIC卡采样算法具有鲜明的特色.基于用户可自画图形的特性,IIC卡在门禁、权限管理、模式识别及其控制等许多领域有着广阔

期刊

图象特征信息卡IIC卡传感器模式识别像素Computer image processing Image feature information ca

遗传模拟退火算法在约束求解中的应用

将遗传模拟退火算法应用于约束求解中 ,提高了约束系统求解的鲁棒性和效率 .与 Newton- Raphson数值方法相比 ,由于遗传模拟退火算法是一种单纯的数值迭代方法 ,不涉及到矩阵求逆 ,因此克服了 Newton- Raphson法对初始值敏感的缺点 ,具有很强的鲁棒性 ;与其他利用 BFGS的优化算法相比 ,由于遗传模拟退火算法是在一个初始的解空间中搜索所有可能的解 ,因此克服了 BFGS优

期刊

遗传模拟退火算法几何约束求解鲁棒性良约束过约束约束不足Computer graphicsGenetic simulated annealing a

胆囊结石及胆囊癌病人ABO血型分布的研究

分析５２８例胆囊结石和６３例胆囊癌病人的ＡＢＯ血型分布情况，并与６００名健康献血员的血型分布做对比研究。结果表明：胆囊结石病人Ａ血型占３２．０％，Ｂ血型占２４．５％，Ｏ血型占３５．７％，ＡＢ血型占８．５％，与对照组引相比无显著尤其则胆囊多发性

期刊

胆囊结石胆囊肿瘤ABO血型系统Gallbladder/cholelithiasisgallbladder neoplasmsABO blood group

航空影像上线状地物的半自动提取

提出了一种顾及操作性、稳定性、精度和速度的从航空影象半自动撮线状地物的策略和算法。在人工依次输入的每两个初始点之间，提取连续的抛物线。该方法先通过二模板快速相关和

期刊

线状地物半自动提取最小二乘匹配自适应模板航空影象上线特征数字摄影测量系统图像处理Linear object Semiautomatic ext

急性重症型胰腺炎手术时机与术式探讨

有关急性重症胰腺炎的手术时机及手术方式目前尚有争议，对３８例急性重症型胰腺炎的病人施行手术治疗，阻塞性胰腺炎主张早期手术治疗，非胆源性胰腺炎人有并发症者亦采取手术治疗，胰腺

期刊

重症胰腺炎手术时机术式Severe pancreatitis Surgical treatment

测量分维的“数盒子”算法研究

在分析传统“数盒子”算法测量分形体分维缺陷的基础上，首先通过引入一个新的参数η，提出了一种新的“数盒子”算法；然后通过具体算例，证实了该算法较传统算法的优越性，并且指出了

期刊

分形体“数盒子”算法平面激光诱发荧光尾流区绕流特体图象处理分形几何测量分维Fractal Box counting algorithm P

基于R＋树的地图叠加分析双重循环算法

地图叠加是非常重要的 GIS空间分析功能之一 ,为此 ,提出了一种新的基于 R+树空间索引的矢量地图叠加分析双重循环算法 ,首先采用多边形穷举求交方法计算出线段相交点 ;然后运用引入、引出交点交替配对的叠加结果弧线段生成原则 ,进一步实现了面面叠加和线面叠加的双重循环算法 ;最后引入 R+树空间索引对空间数据的高效存取机制 ,对算法进行改进 ,进一步提高了计算速度 .实践结果表明 ,该算法快速、有

期刊

地图叠加GIS双重循环算法数据结构拓扑结构R+树Geographic information system Spatial overlay ana

一种基于可能碰撞集的碰撞检测方法

与本文相关的学术论文