利索-全球专利检索

  1. 登录
  2. 注册
发明授权
CN101819675B 一种基于GPU的层次包围盒的快速构造方法 失效 - 权利终止

  • 专利标题： 一种基于GPU的层次包围盒的快速构造方法
  • 专利标题（英）： Method for quickly constructing bounding volume hierarchy (BVH) based on GPU
  • 申请号： CN201010150510.9
    申请日： 2010-04-19
  • 公开(公告)号： CN101819675B
    公开(公告)日： 2011-08-10
  • 发明人: 许端清 , 杨鑫 , 赵磊
  • 申请人： 浙江大学
  • 申请人地址： 浙江省杭州市西湖区浙大路38号
  • 专利权人： 浙江大学
  • 当前专利权人： 浙江大学
  • 当前专利权人地址： 浙江省杭州市西湖区浙大路38号
  • 代理机构： 杭州天勤知识产权代理有限公司
  • 代理商 胡红娟
  • 主分类号： G06T1/00
  • IPC分类号： G06T1/00 ;  G06T11/00
一种基于GPU的层次包围盒的快速构造方法
摘要：
本发明公开了一种基于GPU的层次包围盒快速构造方法，包括：(1)将GPU的活动线程划分为若干线程块，通过构建层次包围盒对模型空间中的场景数据逐级进行划分，直至达到预定的级数，其中所有的线程块同时参与同一个场景节点的划分；(2)每个线程块分别参与不同的场景节点的划分，直至划分到每个节点所含面片数不多于每个线程块内的线程数；(3)每个线程分别参与不同的场景节点的划分，直至划分到每个节点所含面片数不多于5个。本发明方法可有效利用硬件的并行计算能力，提高加速结构的构造速度和质量。
摘要（英）：

The invention discloses a method for quickly constructing a bounding volume hierarchy (BVH) based on GPU, which comprises the following steps of: (1) dividing GPU active threads into a plurality of thread blocks, and partitioning the scene data in a model space step by step by constructing a bounding volume hierarchy (BVH) until the predetermined number of the step is reached, wherein all thread blocks simultaneously participate in the partition of a same scene node; (2) making each thread block respectively participate in the partition of different scene nodes until the number of the segmentincluded in each node is no more than the number of the thread in each thread block; and (3) making each thread respectively participate in the partition of different scene nodes until the number of the segment included in each node is no more than 5. The method has the advantages of effectively using the parallel computing power of the hardware, and improving the construction speed and quality of the accelerating structure.

公开/授权文献
0/0