[发明专利]基于分层光线投影的计算机图形在审
| 申请号： | 201910300788.0 | 申请日： | 2019-04-15 |
| 公开（公告）号： | CN110390711A | 公开（公告）日： | 2019-10-29 |
| 发明（设计）人： | 沃伦·安德鲁·亨特;安东·S·卡普拉尼扬;迈克尔·马拉;亚历山大·南克维斯 | 申请（专利权）人： | 脸谱科技有限责任公司 |
| 主分类号： | G06T15/06 | 分类号： | G06T15/06 |
| 代理公司： | 北京康信知识产权代理有限责任公司 11240 | 代理人： | 刘彬 |
| 地址： | 美国加利*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了基于分层光线投影的计算机图形。在一个实施例中，用于确定可见性的方法可使用块光束、面片光束和光线来执行交叉测试。首先，计算系统可投影块光束，以测试与层次包围盒中的第一包围盒(BV)的相交。如果光束完全包含BV，则系统可通过投影包含在块光束内的较小面片光束来测试与第一BV的更细粒度的相交。一旦确定第一BV部分地与面片光束相交，则系统可将面片光束投影到包含在第一BV内的第二BV上。如果面片光束完全包含第二BV，则系统可使用包含在面片光束内的光线来测试交叉。系统可投影程序生成的光线，以测试这些光线是否与包含在第二BV内的物体相交。与相交相关联的信息可用于渲染计算机生成的场景。 | ||
| 搜索关键词： | 面片 相交 测试 计算机图形 光线投影 分层 投影 层次包围盒 计算机生成 光束投影 计算系统 投影程序 信息可用 包围盒 可见性 细粒度 小面 渲染 场景 关联 | ||
【主权项】：
1.一种方法，包括由计算系统：访问在三维(3D)空间内定义的第一包围盒，所述第一包围盒至少包含在所述三维(3D)空间内定义的第二包围盒，所述第二包围盒包含在所述三维(3D)空间内定义的物体；将由第一光束足迹定义的第一光束投影到所述三维(3D)空间中，以测试与所述第一包围盒的相交；确定所投影的所述第一光束完全包含所述第一包围盒；使用包含在所述第一光束内的第二光束测试相交，其中，每个所述第二光束由小于所述第一光束足迹的第二光束足迹定义，其中，基于一个所述第二光束的测试包括：将所述第二光束投影到所述三维(3D)空间中，以测试与所述第一包围盒的相交；确定所述第一包围盒与投影的所述第二光束部分地相交；基于确定所述第一包围盒与投影的所述第二光束部分地相交，投影所述第二光束，以测试与所述第二包围盒的相交；并且确定投影的所述第二光束完全包含所述第二包围盒；使用包含在所述第二光束内的光线测试相交，其中，每条所述光线与小于所述第二光束足迹的光线足迹相关联，其中，基于一条所述光线的测试包括：将所述光线投影到所述三维(3D)空间中，以测试与包含在所述第二包围盒内的物体的相交；确定所投影的光线与所述物体相交；并且存储与所述光线和所述物体之间的相交相关联的信息；并且基于存储的所述信息，渲染包括所述物体的计算机生成的场景。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于脸谱科技有限责任公司，未经脸谱科技有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910300788.0/，转载请声明来源钻瓜专利网。
