| 一种快速的低阶碰撞检测算法 |
| |
| 引用本文： | 宋庆文,周源华.一种快速的低阶碰撞检测算法[J].上海交通大学学报,2003,37(6):931-934. |
| |
| 作者姓名： | 宋庆文 周源华 |
| |
| 作者单位： | 上海交通大学,图像通信与信息处理研究所,上海,200030 |
| |
| 摘 要： | 针对服装CAD系统的设计要求，提出了一种基于Cyrus—Beck剪切算法思想的低阶碰撞检测算法，并与Moore—Wilhelms算法的检测时间进行了比较。实验和分析结果表明，该算法是一种快速、高效的低阶碰撞检测算法，它不仅能较好地解决刚体间的碰撞检测，而且特别适合解决柔体在复杂的虚拟环境中的碰撞检测问题。
|
| 关 键 词： | 质点—弹簧模型 碰撞检测 显式尤拉方法 计算机辅助设计 |
| 文章编号： | 1006-2467(2003)06-0931-04 |
| 修稿时间： | 2002年4月27日 |
A Fast Low-Level Collision Detection Algorithm |
| |
| SONG Qing wen,ZHOU Yuan hua.A Fast Low-Level Collision Detection Algorithm[J].Journal of Shanghai Jiaotong University,2003,37(6):931-934. |
| |
| Authors: | SONG Qing wen ZHOU Yuan hua |
| |
| Abstract: | Based on the designing requirement of 3D garment CAD, a low level collision detection algorithm was proposed with the idea of Cyrus Beck clipping method. The comparison was made between the new algorithm and the Moore Wilhelms. The results show that our proposed algorithm is faster and more efficient. The experiments and analyses demonstrate that the new algorithm can resolve not only the collision detections between rigid objects, but also the flexible objects in complex environment. |
| |
| Keywords: | mass spring model collision detection explicit Euler method computer aided design |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
