公开(公告)号：CN102393826A

公开(公告)日：2012-03-28

申请号：CN201110198821.7

申请日：2011-07-15

Applicant: 浙江大学

Inventor： 杜鹏 ,  唐敏 ,  童若锋 ,  赵杰伊

IPC: G06F11/00

Abstract: 本发明公开了一种基于多核并行处理的柔性场景连续碰撞检测方法，包括：(1)构建子包围盒层次结构；(2)构建若干个BVTT，将BVTT均衡分配给每个内核进行包围盒重叠测试；(3)对三角形对进行精确连续碰撞检测。本发明通过利用数据分块对三角形网格柔性场景模型进行分割生成相应的子包围盒层次结构，然后将碰撞检测任务(包括包围盒重叠测试和精确连续碰撞检测)均衡地分配给处理器的多个内核进行处理，提高了处理器的负载均衡度，改善了存储访问模式的规则性，大大提高了碰撞检测的整体效率和速度。

公开(公告)号：CN102393825A

公开(公告)日：2012-03-28

申请号：CN201110198763.8

申请日：2011-07-15

Applicant: 浙江大学

Inventor： 唐敏 ,  童若锋 ,  杜鹏 ,  赵杰伊

IPC: G06F11/00

Abstract: 本发明公开了一种基于非共面剔除的柔性场景连续碰撞检测方法，包括：(1)构建包围盒层次结构；(2)构建BVTT，对BVTT进行包围盒重叠测试；(3)对三角形对非共面剔除后进行精确碰撞检测。本发明通过在精确碰撞检测阶段，利用非共面剔除相应的碰撞情况，由于非共面剔除检测剔除效率高，检测速度快，提高了连续碰撞检测的效率，大大减少了精确碰撞检测的次数，进而大大加快了连续碰撞检测的整体速度，且具有很好的兼容性。