专利详情

专利名称	一种基于GPU的混合树并行构建方法
申请号	CN201410810135.4	专利类型	发明专利
公开（公告）号	CN104463940A	公开（授权）日	2015.03.25
申请（专利权）人	中国科学院合肥物质科学研究院	发明（设计）人	程翔;何桃;杨子辉;龙鹏程;胡丽琴
主分类号	G06T15/06(2011.01)I	IPC主分类号	G06T15/06(2011.01)I;G06T1/20(2006.01)I
专利有效期	一种基于GPU的混合树并行构建方法至一种基于GPU的混合树并行构建方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种基于GPU的混合树并行构建方法，在需要进行渲染的模型空间的三个坐标轴中选取一个面片分布方差最大的坐标轴，计算切割平面垂直于该坐标轴上的位置点坐标，使得基于该位置点的切面两边的面片数相等，对模型空间中的场景数据逐级进行KD树划分，然后对划分后的叶节点依次进行八叉树划分。在对模型空间进行划分的过程中，运用了GPU技术进行加速处理，大大提高了场景划分的速度。本发明由于先在三个维度上进行基于KD树的选择划分，使得划分后的场景达到三个维度上的面片分布均匀的特点，为后续的八叉树快速划分提供了质量的保证，大大减少了无效遍历和相交操作，尤其适合非均匀的复杂场景的可见性计算。