-
公开(公告)号：CN102393825B
公开(公告)日：2013-01-30
申请号：CN201110198763.8
申请日：2011-07-15
Applicant: 浙江大学
IPC: G06F11/00
Abstract: 本发明公开了一种基于非共面剔除的柔性场景连续碰撞检测方法，包括：(1)构建包围盒层次结构；(2)构建BVTT，对BVTT进行包围盒重叠测试；(3)对三角形对非共面剔除后进行精确碰撞检测。本发明通过在精确碰撞检测阶段，利用非共面剔除相应的碰撞情况，由于非共面剔除检测剔除效率高，检测速度快，提高了连续碰撞检测的效率，大大减少了精确碰撞检测的次数，进而大大加快了连续碰撞检测的整体速度，且具有很好的兼容性。
-
公开(公告)号：CN102722910B
公开(公告)日：2014-08-13
申请号：CN201210155958.9
申请日：2012-05-18
Applicant: 浙江大学
IPC: G06T17/10
Abstract: 本发明公开了一种基于分离轴剔除的体网格场景连续碰撞检测方法，包括：（1）构建包围盒层次结构；（2）构建BVTT，对BVTT进行包围盒重叠测试；（3）对体网格单元对采用分离轴剔除后进行精确碰撞检测。本发明通过在精确碰撞检测阶段，利用分离轴剔除相应的碰撞情况，由于分离轴剔除检测剔除效率高，检测速度快，提高了连续碰撞检测的效率，大大减少了精确碰撞检测的次数，进而大大加快了连续碰撞检测的整体速度，且具有很好的兼容性。
-
公开(公告)号：CN102253862B
公开(公告)日：2013-01-30
申请号：CN201110104065.7
申请日：2011-04-26
Applicant: 浙江大学
IPC: G06F11/00
Abstract: 本发明公开了一种基于SIMD的k-DOP包围盒碰撞检测方法，包括：(1)使用SIMD指令构建BVH；(2)构建BVTT，使用SIMD指令对BVTT进行包围盒重叠测试；(3)对包围盒进行精确碰撞检测。本发明通过利用SIMD的指令级并行处理能力，减少了碰撞检测操作过程中的指令数目，加速了包围盒构造或重构、BVH建立或更新以及包围盒重叠测试的过程，缩短了碰撞检测的时间，与传统的碰撞检测方法相比可获得约4倍的速度提升，具有良好的兼容性，可与任务级并行处理形成有效互补，从而提高了整体的并行加速比，尤其适应用于机器人运动路径规划、物理仿真、视频游戏等技术领域中。
-
公开(公告)号：CN102722910A
公开(公告)日：2012-10-10
申请号：CN201210155958.9
申请日：2012-05-18
Applicant: 浙江大学
IPC: G06T17/10
Abstract: 本发明公开了一种基于分离轴剔除的体网格场景连续碰撞检测方法，包括：（1）构建包围盒层次结构；（2）构建BVTT，对BVTT进行包围盒重叠测试；（3）对体网格单元对采用分离轴剔除后进行精确碰撞检测。本发明通过在精确碰撞检测阶段，利用分离轴剔除相应的碰撞情况，由于分离轴剔除检测剔除效率高，检测速度快，提高了连续碰撞检测的效率，大大减少了精确碰撞检测的次数，进而大大加快了连续碰撞检测的整体速度，且具有很好的兼容性。
-
公开(公告)号：CN102393826B
公开(公告)日：2013-01-30
申请号：CN201110198821.7
申请日：2011-07-15
Applicant: 浙江大学
IPC: G06F11/00
Abstract: 本发明公开了一种基于多核并行处理的柔性场景连续碰撞检测方法，包括：(1)构建子包围盒层次结构；(2)构建若干个BVTT，将BVTT均衡分配给每个内核进行包围盒重叠测试；(3)对三角形对进行精确连续碰撞检测。本发明通过利用数据分块对三角形网格柔性场景模型进行分割生成相应的子包围盒层次结构，然后将碰撞检测任务(包括包围盒重叠测试和精确连续碰撞检测)均衡地分配给处理器的多个内核进行处理，提高了处理器的负载均衡度，改善了存储访问模式的规则性，大大提高了碰撞检测的整体效率和速度。
-
Patent Agency Ranking
公开(公告)号：CN102708017A
公开(公告)日：2012-10-03
申请号：CN201210159761.2
申请日：2012-05-18
Applicant: 浙江大学
IPC: G06F11/00
Abstract: 本发明公开了一种基于非共线剔除的柔性场景连续碰撞检测方法，包括：（1）构建包围盒层次结构；（2）构建BVTT，对BVTT进行包围盒重叠测试；（3）对三角形对非共线剔除后进行精确碰撞检测。本发明通过在精确碰撞检测阶段，利用非共线剔除相应的碰撞情况，由于非共线剔除检测剔除效率高，检测速度快，提高了连续碰撞检测的效率，大大减少了精确碰撞检测的次数，进而大大加快了连续碰撞检测的整体速度，且具有很好的兼容性。
-
公开(公告)号：CN102393827A
公开(公告)日：2012-03-28
申请号：CN201110200022.9
申请日：2011-07-15
Applicant: 浙江大学
IPC: G06F11/00
Abstract: 本发明公开了一种基于连续法向锥剔除的柔性场景连续碰撞检测方法，包括：(1)构造法向锥并构建BVH；(2)构建BVTT，对BVTT进行法向锥剔除测试和包围盒重叠测试；(3)对三角形对进行精确连续碰撞检测。本发明通过在包围盒重叠测试阶段，利用法向锥剔除不可能发生碰撞的自碰撞节点，提高了包围盒重叠测试的效率和速度，大大减少了精确碰撞检测的次数，减轻了精确碰撞检测的负荷，进而提升了碰撞检测整体的速度，且具有良好的兼容性。
-
公开(公告)号：CN102253862A
公开(公告)日：2011-11-23
申请号：CN201110104065.7
申请日：2011-04-26
Applicant: 浙江大学
IPC: G06F11/00
Abstract: 本发明公开了一种基于SIMD的k-DOP包围盒碰撞检测方法，包括：(1)使用SIMD指令构建BVH；(2)构建BVTT，使用SIMD指令对BVTT进行包围盒重叠测试；(3)对包围盒进行精确碰撞检测。本发明通过利用SIMD的指令级并行处理能力，减少了碰撞检测操作过程中的指令数目，加速了包围盒构造或重构、BVH建立或更新以及包围盒重叠测试的过程，缩短了碰撞检测的时间，与传统的碰撞检测方法相比可获得约4倍的速度提升，具有良好的兼容性，可与任务级并行处理形成有效互补，从而提高了整体的并行加速比，尤其适应用于机器人运动路径规划、物理仿真、视频游戏等技术领域中。
-
公开(公告)号：CN102193837A
公开(公告)日：2011-09-21
申请号：CN201110104154.1
申请日：2011-04-26
Applicant: 浙江大学
Abstract: 本发明公开了一种基于前线的包围盒碰撞检测方法，包括：(1)构建包围盒层次结构；(2)构建包围盒测试树，生成前线，对前线进行包围盒重叠测试；(3)对包围盒进行精确碰撞检测。本发明通过对包围盒重构以及对BVH整理更新，缩短了碰撞检测的时间，对于支持BVH的碰撞检测方法具有很好的扩展性；通过引入前线的链表结构在处理器间均衡计算负载，提高了处理器的负载均衡度，改善了存储访问模式的规则性，提高了碰撞检测的效率，尤其适应用于机器人运动路径规划、物理仿真、视频游戏等技术领域中。
-
公开(公告)号：CN102193837B
公开(公告)日：2012-12-05
申请号：CN201110104154.1
申请日：2011-04-26
Applicant: 浙江大学
Abstract: 本发明公开了一种基于前线的包围盒碰撞检测方法，包括：(1)构建包围盒层次结构；(2)构建包围盒测试树，生成前线，对前线进行包围盒重叠测试；(3)对包围盒进行精确碰撞检测。本发明通过对包围盒重构以及对BVH整理更新，缩短了碰撞检测的时间，对于支持BVH的碰撞检测方法具有很好的扩展性；通过引入前线的链表结构在处理器间均衡计算负载，提高了处理器的负载均衡度，改善了存储访问模式的规则性，提高了碰撞检测的效率，尤其适应用于机器人运动路径规划、物理仿真、视频游戏等技术领域中。
-
-
-
-
-
-
-
-
-
Search Results
12
records
(took 0.015 seconds)
