首页> 中国专利> 一种基于GPU的混合树并行构建方法

一种基于GPU的混合树并行构建方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种基于GPU的混合树并行构建方法，在需要进行渲染的模型空间的三个坐标轴中选取一个面片分布方差最大的坐标轴，计算切割平面垂直于该坐标轴上的位置点坐标，使得基于该位置点的切面两边的面片数相等，对模型空间中的场景数据逐级进行KD树划分，然后对划分后的叶节点依次进行八叉树划分。在对模型空间进行划分的过程中，运用了GPU技术进行加速处理，大大提高了场景划分的速度。本发明由于先在三个维度上进行基于KD树的选择划分，使得划分后的场景达到三个维度上的面片分布均匀的特点，为后续的八叉树快速划分提供了质量的保证，大大减少了无效遍历和相交操作，尤其适合非均匀的复杂场景的可见性计算。

著录项

公开/公告号CN104463940B

专利类型发明专利
公开/公告日2016-02-17

原文格式PDF
申请/专利权人中国科学院合肥物质科学研究院;
展开▼

申请/专利号CN201410810135.4
发明设计人程翔;何桃;杨子辉;龙鹏程;胡丽琴;
展开▼

申请日2014-12-23
分类号
代理机构北京科迪生专利代理有限责任公司;
代理人杨学明
地址 230031 安徽省合肥市蜀山湖路350号
入库时间 2022-08-23 09:36:00

法律信息

法律状态公告日

法律状态信息

法律状态
2016-02-17

授权

授权
2015-04-22

实质审查的生效 IPC(主分类):G06T15/06 申请日:20141223

实质审查的生效
2015-03-25

公开

公开

相似文献

专利
中文文献
外文文献

1. 一种基于GPU的混合树并行构建方法 [P] . 中国专利： CN104463940B . 2016.02.17
2. 基于GPU的构建BVH树并行光线追踪方法 [P] . 中国专利： CN103021018B . 2015.04.22
3. A PARALLEL PROCESSING METHOD FOR PARTIAL NODES IN R*-TREE USING GPU [P] . 韩国专利： KR20150079238A . 2015-07-08

机译：基于GPU的R *树中局部节点的并行处理方法
4. CPU/GPU CPU/GPU MANICORE SYSTEM BASED CPU/GPU AND METHOD FOR DISTRIBUTING WORKLOAD FOR CPU/GPU CONCURRENT PROCESSING [P] . 韩国专利： KR101639003B1 . 2016-07-12

机译：基于cpu / gpu的基于manicor系统的cpu / gpu和分配用于cpu / gpu并行处理的工作量的方法
5. PARALLEL SUFFIX PARTITIONING METHOD FOR PARALLEL SUFFIX TREE CONSTRUCTION USING TRIE [P] . 韩国专利： KR101355254B1 . 2014-01-28

机译：基于TRIE的并行后缀树构建的并行后缀划分方法