利用分层加速结构的图形渲染.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN106204413A(43)申请公布日2016.12.07(21)申请号201610533852.6G06T17/00(2006.01)(22)申请日2009.10.30(62)分案原申请数据200980163256.12009.10.30(71)申请人英特尔公司地址美国加利福尼亚州(72)发明人A·M·索皮科夫M·Y·谢伏特索夫A·V·瑞斯特夫(74)专利代理机构上海专利商标事务所有限公司31100代理人黄嵩泉(51)Int.Cl.G06T1/60(2006.01)G06T15/06(2011.01)权利要求书2页说明书5页附图4页(54)发明名称利用分层加速结构的图形渲染(57)摘要本发明涉及利用分层加速结构的图形渲染。利用32位格式建立用于图形处理的分层加速结构。在一个实施例中，加速结构可以是k-d树，但也可使用其它加速结构。仅在需要64位偏移时使用64位偏移。CN106204413ACN106204413A权利要求书1/2页1.一种方法，包括：建立适合于32位地址空间的分层加速结构以参考子节点；确定所述分层加速结构中的节点是否是内部的，且只有在所述节点不是内部节点时，才检查所述节点是否使用64位格式；如果所述节点使用64位格式，则有选择地将所述节点作为叶节点或内部节点进行处理。2.如权利要求1所述的方法，其特征在于，建立分层加速结构包括建立k-d树。3.如权利要求1所述的方法，其特征在于包括将节点存储在两个四字节字中。4.如权利要求3所述的方法，其特征在于包括存储自一字起的偏移。5.如权利要求4所述的方法，其特征在于，所述节点是叶，存储到图元索引阵列的第一字节的偏移。6.如权利要求4所述的方法，其特征在于包括存储到子节点的第一字节的偏移。7.如权利要求1所述的方法，其特征在于包括随同一父节点至少存储两个子节点。8.如权利要求1所述的方法，其特征在于，使用位组对与x、y或z轴对应的分裂面位置进行编码。9.如权利要求8所述的方法，其特征在于包括使用所述位组来指示节点是否是叶节点。10.如权利要求1所述的方法，其特征在于包括确定节点是叶节点还是64位扩展。11.如权利要求10所述的方法，其特征在于，仅当内部节点测试未通过时，测试64位扩展。12.如权利要求1所述的方法，其特征在于包括按照连续区域分配存储器。13.一种设备，包括：用于建立适合于32位地址空间的分层加速结构以参考子节点的装置；用于确定所述分层加速结构中的节点是否是内部的，且只有在所述节点不是内部节点时，才检查所述节点是否使用64位格式的装置；以及如果所述节点使用64位格式，则有选择地将所述节点作为叶节点或内部节点进行处理的装置。14.如权利要求13所述的设备，其特征在于还包括：用于仅在特殊节点类型需要64位偏移时才使用64位偏移的装置。15.如权利要求13所述的设备，其特征在于还包括：用于通过建立k-d树来建立分层树的装置。16.如权利要求13所述的设备，其特征在于还包括：用于将节点存储在两个四字节字中的装置。17.如权利要求16所述的设备，其特征在于还包括：用于存储自一字起的偏移的装置。18.如权利要求17所述的设备，其特征在于还包括：用于当所述节点是叶时，存储到图元索引阵列的第一字节的偏移的装置。19.如权利要求18所述的设备，其特征在于还包括：用于存储到子节点的第一字节的偏移的装置。20.如权利要求13所述的设备，其特征在于还包括：用于随同一父节点至少存储两个子节点的装置。2CN106204413A权利要求书2/2页21.如权利要求13所述的设备，其特征在于还包括：用于使用位组对与x、y或z轴对应的分裂面位置进行编码的装置。22.如权利要求21所述的设备，其特征在于还包括：用于使用所述位组来指示节点是否是叶节点的装置。23.如权利要求13所述的设备，其特征在于还包括：用于确定节点是叶节点还是64位扩展的装置。24.如权利要求23所述的设备，其特征在于还包括：用于按照连续区域分配存储器的装置。25.一种设备，包括：图形处理器，用于使用32位偏移来建立适合于32位地址空间的分层加速结构以参考子节点，确定所述分层加速结构中的节点是否是内部的、且只有在所述节点不是内部节点时才检查所述节点是否使用64位格式，如果所述节点使用64位格式则有选择地将所述节点作为叶节点或内部节点进行处理；以及耦合至所述图形处理器的存储器。26.如权利要求25所述的设备，其特征在于，所述分层加速结构包括k-d树。27.如权利要求25所述的设备，其特征在于，所述图形处理器仅当内部节点测试未通过时才测试64位扩展。28.如权利要求25所述的设备，其特征在于，所述图形处理器按照连续区域分配存储器。29.如权利要求25所