公开(公告)号：CN100568291C

公开(公告)日：2009-12-09

申请号：CN200710186969.2

申请日：2007-11-15

Applicant: 国际商业机器公司

Inventor： 拉塞尔·D·胡佛 ,  杰弗里·D·布朗 ,  埃里克·O·梅杰德里奇 ,  罗伯特·A·希尔

IPC: G06T15/10 ,  G06T1/20

CPC classification number: G06T15/005 ,  G06T15/06

Abstract: 本发明涉及图像处理领域，并提供进行光线跟踪的方法和系统。所述方法包括：向三维场景发出光线；利用第一处理元件，采用到定义与光线相交的有界体的节点的分支，使光线穿过含有代表三维场景内的有界体的节点的空间索引、直到到达叶节点；确定一个或多个处理线程的当前工作负荷；和将定义光线的信息和定义叶节点的信息发送到当前工作负荷适合进行光线-图元相交测试的处理线程，以确定光线是否与包含在通过叶节点定义的有界体内的图元相交。通过监视处理元件承受的工作负荷，和响应不平衡工作负荷将叶节点重新映射到不同处理元件，可以保持工作负荷的有效分配。工作负荷的有效分配可以提高图像处理系统的性能。

公开(公告)号：CN101192309A

公开(公告)日：2008-06-04

申请号：CN200710186969.2

申请日：2007-11-15

Applicant: 国际商业机器公司

Inventor： 拉塞尔·D·胡佛 ,  杰弗里·D·布朗 ,  埃里克·O·梅杰德里奇 ,  罗伯特·A·希尔

IPC: G06T15/10 ,  G06T1/20

CPC classification number: G06T15/005 ,  G06T15/06

Abstract: 本发明涉及图像处理领域，并提供进行光线跟踪的方法和系统。所述方法包括：向三维场景发出光线；利用第一处理元件，采用到定义与光线相交的有界体的节点的分支，使光线穿过含有代表三维场景内的有界体的节点的空间索引、直到到达叶节点；确定一个或多个处理线程的当前工作负荷；和将定义光线的信息和定义叶节点的信息发送到当前工作负荷适合进行光线－图元相交测试的处理线程，以确定光线是否与包含在通过叶节点定义的有界体内的图元相交。通过监视处理元件承受的工作负荷，和响应不平衡工作负荷将叶节点重新映射到不同处理元件，可以保持工作负荷的有效分配。工作负荷的有效分配可以提高图像处理系统的性能。