|
|
|
| 基于动态包围盒树的碰撞检测算法研究 |
| 王 萌* |
| 广西工学院 计算机工程系， 广西 柳州 |
|
| 王 萌* |
|
|
|
摘要 改进了以AABB包围盒为基础的碰撞检测算法.在多物体筛选阶段，利用AABB的构造特性和物体的运动特性，结合一维投影和二维投影来快速排除不可能相交的物体对，为了加快相交测试的速度，在投影测试之前划分坐标轴；在对可能相交的物体对进行进一步检测时，分割物体包围盒寻找可能碰撞的图元，在分割过程中建立动态包围盒树，减少了算法存储空间，有利于物体的更新操作.实现表明，改进后的算法效率有所提高.
|
|
|
收稿日期: 1900-01-01
|
| [1] |
蔡 畅,梁 爽,李彦哲. 一类d-维齐次Moran集的分形维数[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 511-518. |
| [2] |
闫旭东,钱 莉. 基于全景环视图像的停车位检测算法[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 526-532. |
| [3] |
仇延钊,吴红艳,杭烨超,施恩希,于 露,杨丹宁,朱辉隆. 少层石墨烯纳米流体的球磨法制备及其导热性能[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 533-541. |
| [4] |
程靖清,李炎桂,姚华舟,钱 静,张洪岩,王明龙,蔡建斯,张婉秋,杜子纯. 基于三维地质模型的地下空间地质环境条件适宜性评价——以深圳湾超级总部基地片区为例[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 551-560. |
| [5] |
周之逸,樊锦绮,成金华,朱永光,徐德义,毛 羽. 中国锂资源安全综合评价及预测预警研究[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 571-588. |
| [6] |
田 培,刘嘉欣,曲丽莉. 土壤可蚀性研究进展与展望[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 561-570. |
| [7] |
李 力,陈 城,周云祥,郭越凡,田 丹,李 俊. 宜昌地基遥感垂直观测系统探测精度分析研究[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 589-598. |
| [8] |
乐艳玲,张梦菲,沈金花. 白花灯笼乙醇提取物对哮喘相关症状的影响及作用机理[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 609-619. |
| [9] |
亢诗雯,杨迎春,刘文琪,郑 昵,叶尔兰·巴合特江,杨新洲. 薄叶卷柏的化学成分研究[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 599-608. |
| [10] |
王同昕,杨 超,殷志祥,姚 兵. Halin图的2-距离和可区别全染色[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 507-510. |
| [11] |
种 田,邱紫阳. F-H-调和映照的刘维尔型定理[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 519-525. |
| [12] |
张慧琼,张 倩,陈红安,江 南. 阿尔茨海默病患外周血和海马区中铜/铁蛋白及核心基因的生物信息学分析[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 542-550. |
| [13] |
陈姿璇,潘方杰,黄 琦,王璐瑶. 乡村振兴背景下湖北省特色保护类村庄空间演化及影响机理研究[J]. 华中师范大学学报(自然科学版), 2024, 58(4): 492-506. |
| [14] |
李 悦,毛政元,柯文岚. 福州市人居环境质量综合评价[J]. 华中师范大学学报(自然科学版), 2024, 58(4): 433-442. |
| [15] |
王 丽,李敬文,宋 晨,常文文. 双圈图的邻点可约全标号[J]. 华中师范大学学报(自然科学版), 2024, 58(4): 409-418. |
|
|
|
|
