发明申请
US20120131595A1 PARALLEL COLLISION DETECTION METHOD USING LOAD BALANCING AND PARALLEL DISTANCE COMPUTATION METHOD USING LOAD BALANCING
审中-公开
使用负载平衡和平行距离计算方法使用负载平衡的并行碰撞检测方法
- 专利标题: PARALLEL COLLISION DETECTION METHOD USING LOAD BALANCING AND PARALLEL DISTANCE COMPUTATION METHOD USING LOAD BALANCING
- 专利标题(中): 使用负载平衡和平行距离计算方法使用负载平衡的并行碰撞检测方法
-
申请号: US13114137申请日: 2011-05-24
-
公开(公告)号: US20120131595A1公开(公告)日: 2012-05-24
- 发明人: Young Jun KIM , Young Eun Lee
- 申请人: Young Jun KIM , Young Eun Lee
- 申请人地址: KR Seoul
- 专利权人: EWHA UNIVERSITY-INDUSTRY COLLABORATION FOUNDATION
- 当前专利权人: EWHA UNIVERSITY-INDUSTRY COLLABORATION FOUNDATION
- 当前专利权人地址: KR Seoul
- 优先权: KR10-2010-0116600 20101123
- 主分类号: G06F9/46
- IPC分类号: G06F9/46
摘要:
Disclosed herein is a parallel collision detection method using load balancing in order to detect collision between two objects of a polygon soup. The parallel collision detection method is processed in parallel using a plurality of threads. The parallel collision detection method includes traversing a Bounding Volume Traversal Tree (BVTT) using Bounding Volume Hierarchies (BVHs) related to the polygon soup in a depth first search manner or a width first search manner; recursively traversing the children node of an internal node (a parent node) when a currently traversed node is the internal node and two Boundary Volumes (BVs) in the corresponding node overlap, and stopping to traverse the node when the currently traversed node is the internal node and two Boundary Volumes (BVs) do not overlap; and storing collision primitives in a leaf node when the currently traversed node is the leaf node and collision primitives in the leaf node overlap.
公开/授权文献
- US2161681A Lighting control apparatus 公开/授权日:1939-06-06
信息查询