简化球体的BSP剖分结构的快速碰撞检测

于晓霞; 沈志刚

首页> 中文期刊> 《网络安全与数据治理》 >简化球体的BSP剖分结构的快速碰撞检测

简化球体的BSP剖分结构的快速碰撞检测

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

在动态场景中,碰撞检测遇到的最明显的问题就是需要对N个物体对进行两两求交测试,其时间复杂度达到O(N2)。提出了一种简化球体的BSP剖分结构的快速碰撞检测算法。首先用一种调度算法估计BSP树开始失衡的地方,再用一种策略来选择分割面,新结构在表示动态场景中不需要重新构建树,而是在保持树的平衡和合理的高度的同时通过自身的调节来达到更新。

著录项

来源
《网络安全与数据治理》 |2009年第5期|69-72|共5页
作者
于晓霞; 沈志刚;
展开▼
作者单位

中山职业技术学院计算机工程系;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
碰撞检测; 动态场景; BSP树;

相似文献

中文文献
外文文献
专利

1. 基于空间剖分和包围盒的快速碰撞检测算法 [J] . 彭晏飞 ,卢真真 . 计算机应用与软件 . 2015,第008期
2. 一种基于多面体剖分的快速并行碰撞检测算法 [J] . 熊玉梅 . 上海电机学院学报 . 2006,第005期
3. 一种快速的基于球体混合重建的碰撞检测算法 [J] . 赵伟 ,李文辉 . 计算机科学 . 2009,第007期
4. 基于空间数据结构的快速碰撞检测算法 [J] . 韩文君 ,赵伟 . 长春工业大学学报（自然科学版） . 2007,第004期
5. 铁路桥梁门式墩结构简化计算与快速设计 [J] . 阮良奉 . 山西建筑 . 2021,第003期
6. 一种改进的基于椭球体扫描的连续碰撞检测方法 [C] . 王洋子豪 ,何兵 . 第三届全国教育游戏与虚拟现实学术会议 . 2009
7. 保留边界的点云简化及三角剖分研究 [A] . 肖朝霞 . 2010

简化球体的BSP剖分结构的快速碰撞检测

摘要

著录项

相似文献

相关主题

期刊订阅