发明名称 进行光线跟踪的方法和系统
摘要 本发明涉及图像处理领域,并提供进行光线跟踪的方法和系统。所述方法包括:向三维场景发出光线;利用第一处理元件,采用到定义与光线相交的有界体的节点的分支,使光线穿过含有代表三维场景内的有界体的节点的空间索引、直到到达叶节点;确定一个或多个处理线程的当前工作负荷;和将定义光线的信息和定义叶节点的信息发送到当前工作负荷适合进行光线-图元相交测试的处理线程,以确定光线是否与包含在通过叶节点定义的有界体内的图元相交。通过监视处理元件承受的工作负荷,和响应不平衡工作负荷将叶节点重新映射到不同处理元件,可以保持工作负荷的有效分配。工作负荷的有效分配可以提高图像处理系统的性能。
申请公布号 CN101192309A 申请公布日期 2008.06.04
申请号 CN200710186969.2 申请日期 2007.11.15
申请人 国际商业机器公司 发明人 拉塞尔·D·胡佛;杰弗里·D·布朗;埃里克·O·梅杰德里奇;罗伯特·A·希尔
分类号 G06T15/10(2006.01);G06T1/20(2006.01) 主分类号 G06T15/10(2006.01)
代理机构 北京市柳沈律师事务所 代理人 黄小临
主权项 1.一种进行光线跟踪的方法,包含:向三维场景发出光线;利用第一处理元件,采用到定义与光线相交的有界体的节点的分支,使光线穿过含有代表三维场景内的有界体的节点的空间索引、直到到达叶节点;确定一个或多个处理线程的当前工作负荷;和将定义光线的信息和定义叶节点的信息发送到当前工作负荷适合进行光线-图元相交测试的处理线程,以确定光线是否与包含在通过叶节点定义的有界体内的图元相交。
地址 美国纽约阿芒克