太阳城集团

  • / 17
  • 下载费用:30 金币  

大型三维场景的计算机集群分布式路径跟踪绘制方法.pdf

摘要
申请专利号:

CN201611114335.1

申请日:

2016.12.07

公开号:

CN106776020A

公开日:

2017.05.31

当前法律状态:

实审

有效性:

审中

法律详情: 实质审查的生效IPC(主分类):G06F 9/50申请日:20161207|||公开
IPC分类号: G06F9/50; G06T17/00 主分类号: G06F9/50
申请人: 长春理工大学
发明人: 陈纯毅; 杨华民; 蒋振刚
地址: 130022 吉林省长春市卫星路7089
优先权:
专利代理机构: 吉林长春新纪元专利代理有限责任公司 22100 代理人: 王薇
PDF完整版下载: PDF下载
法律状态
申请(专利)号:

CN201611114335.1

授权太阳城集团号:

|||

法律状态太阳城集团日:

太阳城集团2017.06.23|||2017.05.31

法律状态类型:

实质审查的生效|||公开

摘要

太阳城集团本发明涉及一种大型三维场景的计算机集群分布式路径跟踪绘制方法,其特征在于:使用计算机集群A001实现大型三维场景的分布式路径跟踪绘制,计算机集群A001由台计算机图形工作站通过网络交换机连接在一起构成,其中一台计算机图形工作站被用作主控结点A002,其他计算机图形工作站被用作绘制结点;在建模时,对要绘制的三维场景中的几何对象进行划分,把三维场景模型分成个部分,保证每部分包含的几何对象对应的几何数据能够全部被加载到单台计算机图形工作站的内存中。其通过把大型三维场景模型划分成多个部分,并把不同部分加载到计算机集群的不同结点上,利用计算机集群来分布式地对大型三维场景进行绘制。

权利要求书

1.大型三维场景的计算机集群分布式路径跟踪绘制方法,其特征在于:使用计算机集
群A001实现大型三维场景的分布式路径跟踪绘制,计算机集群A001由台计算机图形工作
站通过网络交换机连接在一起构成,其中一台计算机图形工作站被用作主控结点A002,其
他计算机图形工作站被用作绘制结点;换句话说,计算机集群A001包括主控结点A002和第1
个绘制结点、第2个绘制结点、以此类推一直到第个绘制结点;在建模时,对要绘制的
三维场景中的几何对象进行划分,把三维场景模型分成个部分,保证每部分包含的几
何对象对应的几何数据能够全部被加载到单台计算机图形工作站的内存中,并能在单台计
算机图形工作站上正常执行对该部分几何对象构成的子场景的路径跟踪绘制操作,每部分
包含的几何对象对应的几何数据构成子场景模型;
提供一种数据结构INPD,用于存储与三维场景点相关的数据,数据结构INPD包括使用
标识INUT、场景点位置POS、场景点所在位置的法向量NORM、场景点所在几何面片的材质数
据MAT共四个成员变量;
提供一种数据结构SHDT,用于存储遮挡测试结果,数据结构SHDT包括遮挡标识TO、使用
标识SHUT共两个成员变量;
提供一种数据结构RAY,用于表示光线,数据结构RAY包括光线起点RS、光线方向RV、使
用标识RUT共三个成员变量;
提供一种数据结构SEG,用于表示线段,数据结构SEG包括线段起点GS、线段终点GE、使
用标识GUT共三个成员变量;
具体实现步骤如下:
Step101:在主控结点A002的内存中,创建一个包含M行、N列的二维数组RAD,用于存储
通过路径跟踪计算得到的光照亮度值,M表示虚拟像素平面上的像素行数,N表示虚拟像素
平面上的像素列数;把数组RAD的每个元素赋值为零;在主控结点A002的内存中,创建一个
包含M行、N列的二维数组CURRAYA,数组CURRAYA的每个元素保存一个数据结构RAY类型的变
量;在主控结点A002的内存中,创建一个包含M行、N列的二维数组CURSEGA,数组CURSEGA的
每个元素保存一个数据结构SEG类型的变量;在主控结点A002的内存中,创建一个包含M行、
N列的二维数组CURINPDA,数组CURINPDA的每个元素保存一个数据结构INPD类型的变量;在
主控结点A002的内存中,创建一个包含M行、N列的二维数组CURSHDTA,数组CURSHDTA的每个
元素保存一个数据结构SHDT类型的变量;
Step102:在计算机集群A001的每个绘制结点A003的内存中,创建一个包含M行、N列的
二维数组CurRayA,数组CurRayA的每个元素保存一个数据结构RAY类型的变量;在计算机集
群A001的每个绘制结点A003的内存中,创建一个包含M行、N列的二维数组CurSegA,数组
CurSegA的每个元素保存一个数据结构SEG类型的变量;在计算机集群A001的每个绘制结点
A003的内存中,创建一个包含M行、N列的二维数组CurInpdA,数组CurInpdA的每个元素保存
一个数据结构INPD类型的变量;在计算机集群A001的每个绘制结点A003的内存中,创建一
个包含M行、N列的二维数组CurShdtA,数组CurShdtA的每个元素保存一个数据结构SHDT类
型的变量;把个子场景模型分别加载到计算机集群A001的个绘制结点A003的内
存中;
Step103:在主控结点A002上,使用光线投射技术,根据观察参数,从视点出发投射穿过
虚拟像素平面上的各个像素的光线A004,光线A004与虚拟像素平面上的像素一一对应;对
i = 1, 2, 3, ⋯, Mj = 1, 2, 3, ⋯, N,把数组CURRAYA的第i行、第j列的元素存储的
数据结构RAY类型的变量的RS成员变量赋值为虚拟像素平面上的第i行、第j列像素对应的
光线A004的起点,把数组CURRAYA的第i行、第j列的元素存储的数据结构RAY类型的变量的
RV成员变量赋值为虚拟像素平面上的第i行、第j列像素对应的光线A004的方向,把数组
CURRAYA的第i行、第j列的元素存储的数据结构RAY类型的变量的RUT成员变量赋值为1;
Step104:如果数组CURRAYA的所有元素存储的数据结构RAY类型的变量的RUT成员变量
的值都为0,则转步骤Step113,否则主控结点A002通过网络把数组CURRAYA传送给所有的绘
制结点A003;每个绘制结点A003接收到数组CURRAYA后,把数组CURRAYA的值保存在各自的
数组CurRayA中;
Step105:对每个绘制结点A003,执行如下操作:
Step105-1:对绘制结点A003的数组CurRayA中的每个元素B001,计算元素B001在数组
CurRayA中所对应的行号irow和列号jcol,并执行如下操作:
Step105-1-1:如果元素B001存储的数据结构RAY类型的变量的RUT成员变量的值不等
于1,则转子步骤Step105-1-2,否则根据元素B001存储的数据结构RAY类型的变量的RS成员
变量和RV成员变量确定一条光线B002,判断光线B002与绘制结点A003的内存中的子场景模
型中的几何对象是否相交,如果不相交,则转子步骤Step105-1-2,否则找到离光线B002的
起点最近的交点B003,把数组CurInpdA的第irow行、第jcol列的元素存储的数据结构INPD
类型的变量的INUT成员变量赋值为1,把数组CurInpdA的第irow行、第jcol列的元素存储的
数据结构INPD类型的变量的POS成员变量赋值为交点B003所在位置,把数组CurInpdA的第
irow行、第jcol列的元素存储的数据结构INPD类型的变量的NORM成员变量赋值为交点B003
所在位置的法向量,把数组CurInpdA的第irow行、第jcol列的元素存储的数据结构INPD类
型的变量的MAT成员变量赋值为交点B003所在几何面片的材质数据;转子步骤Step105-1-
3;
Step105-1-2:把数组CurInpdA的第irow行、第jcol列的元素存储的数据结构INPD类型
的变量的INUT成员变量赋值为0;
Step105-1-3:对元素B001的操作结束;
Step105-2:通过网络把数组CurInpdA发送给主控结点A002;
Step106:主控结点A002接收从所有绘制结点A003发来的数组CurInpdA;主控结点A002
把数组CURINPDA的每个元素存储的数据结构INPD类型的变量的INUT成员变量赋值为0;在
主控结点A002上,对于n = 1, 2, 3, …, ,分别针对从第n个绘制结点A003发来的
数组CurInpdA,执行如下操作:
Step106-1:对从第n个绘制结点A003发来的数组CurInpdA的每个元素C001,执行如下
操作:
Step106-1-1:计算元素C001在从第n个绘制结点A003发来的数组CurInpdA中所对应的
行号I和列号J;令eCURInpdA表示数组CURINPDA的第I行、第J列的元素;令eCURRayA表示数
组CURRAYA的第I行、第J列的元素;
Step106-1-2:如果eCURInpdA存储的数据结构INPD类型的变量的INUT成员变量的值为
0,则把元素C001存储的数据结构INPD类型的变量的值赋给eCURInpdA存储的数据结构INPD
类型的变量,否则判断元素C001存储的数据结构INPD类型的变量的INUT成员变量的值是否
等于0,如果不等于0,则计算eCURInpdA存储的数据结构INPD类型的变量的POS成员变量表
示的位置到eCURRayA存储的数据结构RAY类型的变量的RS成员变量表示的点的位置的距离
D1,计算元素C001存储的数据结构INPD类型的变量的POS成员变量表示的位置到eCURRayA
存储的数据结构RAY类型的变量的RS成员变量表示的点的位置的距离D2,进一步判断D1是
否大于D2,如果是,则把元素C001存储的数据结构INPD类型的变量的值赋给eCURInpdA存储
的数据结构INPD类型的变量;
Step106-1-3:对元素C001的操作结束;
Step106-2:对从第n个绘制结点A003发来的数组CurInpdA的操作结束;
Step107:在主控结点A002上,把数组CURSEGA的每个元素存储的数据结构SEG类型的变
量的GUT成员变量赋值为0;对数组CURINPDA的每个元素C002,执行如下操作:
Step107-1:计算元素C002在数组CURINPDA中对应的行号I和列号J;令eCURSegA表示数
组CURSEGA的第I行、第J列的元素;如果元素C002存储的数据结构INPD类型的变量的INUT成
员变量的值为1,则在面光源上随机产生一个采样点Prs,把采样点Prs赋给eCURSegA存储的
数据结构SEG类型的变量的GE成员变量,把元素C002存储的数据结构INPD类型的变量的POS
成员变量的值赋给eCURSegA存储的数据结构SEG类型的变量的GS成员变量,把eCURSegA存
储的数据结构SEG类型的变量的GUT成员变量赋值为1;
Step107-2:对元素C002的操作结束;
Step108:主控结点A002通过网络把数组CURSEGA发给所有的绘制结点A003;每个绘制
结点A003接收到数组CURSEGA后,把数组CURSEGA的值保存在各自的数组CurSegA中;
Step109:对每个绘制结点A003,执行如下操作:
Step109-1:对绘制结点A003的数组CurSegA中的每个元素C003,计算元素C003在数组
CurSegA中所对应的行号irow和列号jcol,并执行如下操作:
Step109-1-1:令eCurShdtA表示数组CurShdtA的第irow行、第jcol列的元素;把
eCurShdtA存储的数据结构SHDT类型的变量的SHUT成员变量赋值为0;如果元素C003存储的
数据结构SEG类型的变量的GUT成员变量的值为1,则首先把eCurShdtA存储的数据结构SHDT
类型的变量的SHUT成员变量赋值为1,然后判断由元素C003存储的数据结构SEG类型的变量
的GS成员变量和GE成员变量的值确定的线段是否与绘制结点A003的内存中的子场景模型
中的几何对象相交,如果相交,则把eCurShdtA存储的数据结构SHDT类型的变量的TO成员变
量赋值为0,否则把eCurShdtA存储的数据结构SHDT类型的变量的TO成员变量赋值为1;
Step109-1-2:对元素C003的操作结束;
Step109-2:通过网络把数组CurShdtA发送给主控结点A002;
Step110:主控结点A002接收从所有绘制结点A003发来的数组CurShdtA;主控结点A002
把数组CURSHDTA的每个元素存储的数据结构SHDT类型的变量的SHUT成员变量赋值为0;在
主控结点A002上,对于n = 1, 2, 3, …, ,分别针对从第n个绘制结点A003发来的数
组CurShdtA,执行如下操作:
Step110-1:对从第n个绘制结点A003发来的数组CurShdtA的每个元素C004,执行如下
操作:
Step110-1-1:计算元素C004在从第n个绘制结点A003发来的数组CurShdtA中所对应的
行号I和列号J;令eCURShdtA表示数组CURSHDTA的第I行、第J列的元素;
Step110-1-2:如果eCURShdtA存储的数据结构SHDT类型的变量的SHUT成员变量的值为
0,则把元素C004存储的数据结构SHDT类型的变量的值赋给eCURShdtA存储的数据结构SHDT
类型的变量,否则判断元素C004存储的数据结构SHDT类型的变量的SHUT成员变量的值是否
等于0,如果不等于0,则把eCURShdtA存储的数据结构SHDT类型的变量的TO成员变量的值和
元素C004存储的数据结构SHDT类型的变量的TO成员变量的值作“与”运算的结果赋值给
eCURShdtA存储的数据结构SHDT类型的变量的TO成员变量;
Step110-1-3:对元素C004的操作结束;
Step110-2:对从第n个绘制结点A003发来的数组CurShdtA的操作结束;
Step111:在主控结点A002上,对数组CURINPDA的每个元素C005,执行如下操作:
Step111-1:计算元素C005在数组CURINPDA中所对应的行号I和列号J;令eCURRAD表示
数组RAD的第I行、第J列的元素;令eCURShdtA表示数组CURSHDTA的第I行、第J列的元素;令
eCURSegA表示数组CURSEGA的第I行、第J列的元素;令eCURRayA表示数组CURRAYA的第I行、
J列的元素;令ePOS表示元素C005存储的数据结构INPD类型的变量的POS成员变量,令
eNORM表示元素C005存储的数据结构INPD类型的变量的NORM成员变量,令eMAT表示元素
C005存储的数据结构INPD类型的变量的MAT成员变量,令eINUT表示元素C005存储的数据结
构INPD类型的变量的INUT成员变量;令Plis表示eCURSegA存储的数据结构SEG类型的变量的
GE成员变量;
Step111-2:如果eINUT的值为0,则把eCURRayA存储的数据结构RAY类型的变量的RUT成
员变量赋值为0并转子步骤Step111-4,否则把Plis的值作为光源采样点位置C006,把ePOS的
值作为三维场景点位置Pscn,把eNORM的值作为三维场景点的法向量,把eMAT的值作为三维
场景点所在几何面片的材质数据,把eCURShdtA存储的数据结构SHDT类型的变量的TO成员
变量的值作为光源采样点位置C006与三维场景点位置Pscn之间的可见性值,按照单机版路
径跟踪技术使用的方法计算经三维场景点位置Pscn表示的点散射后沿跟踪的路径反向传到
视点的直接光照亮度值DILLU;如果三维场景点位置Pscn表示的点在面光源上,则进一步计
算从三维场景点位置Pscn处主动发射的沿跟踪的路径反向传到视点的主动发射光照亮度值
EILLU,并把光照亮度值EILLU赋给变量Vei,否则令变量Vei等于0;把光照亮度值DILLU、变量
Vei的值以及eCURRAD的值相加的结果赋给eCURRAD,以完成沿跟踪的路径反向传到视点的光
照亮度的累加收集;
Step111-3:根据eMAT的值计算三维场景点位置Pscn处的光散射概率ρ,生成一个在0至1
之间服从均匀分布的随机数μ,如果μ ≥ ρ,则把eCURRayA存储的数据结构RAY类型的变量
的RUT成员变量赋值为0,否则在单位球空间内按均匀分布随机生成一个方向Vu,把
eCURRayA存储的数据结构RAY类型的变量的RS成员变量赋值为ePOS,把eCURRayA存储的数
据结构RAY类型的变量的RV成员变量赋值为方向Vu,把eCURRayA存储的数据结构RAY类型的
变量的RUT成员变量赋值为1;
Step111-4:针对元素C005的操作结束;
Step112:转步骤Step104;
Step113:所有像素对应的单条路径跟踪操作结束;
重复执行NpathT次步骤Step101至步骤Step113的操作,把每次得到的数组RAD的值都保
存在主控结点A002上;最后,在主控结点A002上,创建一个包含M行、N列的二维数组aRAD;对
数组aRAD的每个元素D001,执行如下操作:计算元素D001在数组aRAD中所对应的行号I和列
J;把执行第1次步骤Step101至步骤Step113的操作得到的数组RAD的第I行、第J列的元
素,执行第2次步骤Step101至步骤Step113的操作得到的数组RAD的第I行、第J列的元素,以
此类推一直到执行第NpathT次步骤Step101至步骤Step113的操作得到的数组RAD的第I行、第
J列的元素之和赋给变量aSUM;把元素D001赋值为变量aSUM除以NpathT得到的结果;
在主控结点A002上,把数组aRAD存储的光照亮度值转换成像素颜色值,并显示在计算
机屏幕上。

说明书

大型三维场景的计算机集群分布式路径跟踪绘制方法

技术领域

本发明涉及一种大型三维场景的计算机集群分布式路径跟踪绘制方法,属于三维
场景绘制技术领域。

背景技术

路径跟踪是一种常见的三维场景绘制技术,在影视制作、三维可视化、艺术设计等
领域有着广泛的应用。J. F. Hughes等人2014年出版的《Computer Graphics: Principles
and Practice, Third Edition》对路径跟踪技术作了详细介绍,在本发明中称之为单机版
路径跟踪技术。利用路径跟踪绘制三维场景时,需要先把整个三维场景加载到计算机内存
之中,然后再按照路径跟踪流程绘制三维场景。对于大型三维场景,其中包含巨量的几何数
据,普通的计算机图形工作站内存有可能难以容纳整个三维场景模型数据。中小型影视制
作企业通常都拥有一定数量的计算机图形工作站,但未必有足够的资金去购买更高端的计
算机硬件设备。可以用高速网络交换机把大量计算机图形工作站连接起来,构成一个计算
机集群。计算机集群的总内存容量可以比较容易地满足大于加载大型三维场景所需存储容
量的要求。然而,由于计算机集群的内存分散在不同计算机图形工作站上,因此要想利用计
算机集群来对大型三维场景进行路径跟踪绘制,就必须设计适合于计算机集群体系结构的
分布式路径跟踪绘制方法。

发明内容

本发明的目的在于提供一种大型三维场景的计算机集群分布式路径跟踪绘制方
法,通过把大型三维场景模型划分成多个部分,并把不同部分加载到计算机集群的不同结
点上,利用计算机集群来分布式地对大型三维场景进行绘制。

本发明的技术方案是这样实现的:大型三维场景的计算机集群分布式路径跟踪绘
制方法,其特征在于:使用计算机集群A001实现大型三维场景的分布式路径跟踪绘制,计算
机集群A001由台计算机图形工作站通过网络交换机连接在一起构成,其中一台计算机图
形工作站被用作主控结点A002,其他计算机图形工作站被用作绘制结点;换句话说,计算机
集群A001包括主控结点A002和第1个绘制结点、第2个绘制结点、以此类推一直到第个
绘制结点;在建模时,对要绘制的三维场景中的几何对象进行划分,把三维场景模型分成
个部分,保证每部分包含的几何对象对应的几何数据能够全部被加载到单台计算机
图形工作站的内存中,并能在单台计算机图形工作站上正常执行对该部分几何对象构成的
子场景的路径跟踪绘制操作,每部分包含的几何对象对应的几何数据构成子场景模型。

提供一种数据结构INPD,用于存储与三维场景点相关的数据,数据结构INPD包括
使用标识INUT、场景点位置POS、场景点所在位置的法向量NORM、场景点所在几何面片的材
质数据MAT共四个成员变量。

提供一种数据结构SHDT,用于存储遮挡测试结果,数据结构SHDT包括遮挡标识TO、
使用标识SHUT共两个成员变量。

提供一种数据结构RAY,用于表示光线,数据结构RAY包括光线起点RS、光线方向
RV、使用标识RUT共三个成员变量。

提供一种数据结构SEG,用于表示线段,数据结构SEG包括线段起点GS、线段终点
GE、使用标识GUT共三个成员变量。

具体实现步骤如下:

Step101:在主控结点A002的内存中,创建一个包含M行、N列的二维数组RAD,用于存储
通过路径跟踪计算得到的光照亮度值,M表示虚拟像素平面上的像素行数,N表示虚拟像素
平面上的像素列数;把数组RAD的每个元素赋值为零;在主控结点A002的内存中,创建一个
包含M行、N列的二维数组CURRAYA,数组CURRAYA的每个元素保存一个数据结构RAY类型的变
量;在主控结点A002的内存中,创建一个包含M行、N列的二维数组CURSEGA,数组CURSEGA的
每个元素保存一个数据结构SEG类型的变量;在主控结点A002的内存中,创建一个包含M行、
N列的二维数组CURINPDA,数组CURINPDA的每个元素保存一个数据结构INPD类型的变量;在
主控结点A002的内存中,创建一个包含M行、N列的二维数组CURSHDTA,数组CURSHDTA的每个
元素保存一个数据结构SHDT类型的变量;

Step102:在计算机集群A001的每个绘制结点A003的内存中,创建一个包含M行、N列的
二维数组CurRayA,数组CurRayA的每个元素保存一个数据结构RAY类型的变量;在计算机集
群A001的每个绘制结点A003的内存中,创建一个包含M行、N列的二维数组CurSegA,数组
CurSegA的每个元素保存一个数据结构SEG类型的变量;在计算机集群A001的每个绘制结点
A003的内存中,创建一个包含M行、N列的二维数组CurInpdA,数组CurInpdA的每个元素保存
一个数据结构INPD类型的变量;在计算机集群A001的每个绘制结点A003的内存中,创建一
个包含M行、N列的二维数组CurShdtA,数组CurShdtA的每个元素保存一个数据结构SHDT类
型的变量;把个子场景模型分别加载到计算机集群A001的个绘制结点A003的内
存中;

Step103:在主控结点A002上,使用光线投射技术,根据观察参数,从视点出发投射穿过
虚拟像素平面上的各个像素的光线A004,光线A004与虚拟像素平面上的像素一一对应;对
i = 1, 2, 3, ⋯, Mj = 1, 2, 3, ⋯, N,把数组CURRAYA的第i行、第j列的元素存储的
数据结构RAY类型的变量的RS成员变量赋值为虚拟像素平面上的第i行、第j列像素对应的
光线A004的起点,把数组CURRAYA的第i行、第j列的元素存储的数据结构RAY类型的变量的
RV成员变量赋值为虚拟像素平面上的第i行、第j列像素对应的光线A004的方向,把数组
CURRAYA的第i行、第j列的元素存储的数据结构RAY类型的变量的RUT成员变量赋值为1;

Step104:如果数组CURRAYA的所有元素存储的数据结构RAY类型的变量的RUT成员变量
的值都为0,则转步骤Step113,否则主控结点A002通过网络把数组CURRAYA传送给所有的绘
制结点A003;每个绘制结点A003接收到数组CURRAYA后,把数组CURRAYA的值保存在各自的
数组CurRayA中;

Step105:对每个绘制结点A003,执行如下操作:

Step105-1:对绘制结点A003的数组CurRayA中的每个元素B001,计算元素B001在数组
CurRayA中所对应的行号irow和列号jcol,并执行如下操作:

Step105-1-1:如果元素B001存储的数据结构RAY类型的变量的RUT成员变量的值不等
于1,则转子步骤Step105-1-2,否则根据元素B001存储的数据结构RAY类型的变量的RS成员
变量和RV成员变量确定一条光线B002,判断光线B002与绘制结点A003的内存中的子场景模
型中的几何对象是否相交,如果不相交,则转子步骤Step105-1-2,否则找到离光线B002的
起点最近的交点B003,把数组CurInpdA的第irow行、第jcol列的元素存储的数据结构INPD
类型的变量的INUT成员变量赋值为1,把数组CurInpdA的第irow行、第jcol列的元素存储的
数据结构INPD类型的变量的POS成员变量赋值为交点B003所在位置,把数组CurInpdA的第
irow行、第jcol列的元素存储的数据结构INPD类型的变量的NORM成员变量赋值为交点B003
所在位置的法向量,把数组CurInpdA的第irow行、第jcol列的元素存储的数据结构INPD类
型的变量的MAT成员变量赋值为交点B003所在几何面片的材质数据;转子步骤Step105-1-
3;

Step105-1-2:把数组CurInpdA的第irow行、第jcol列的元素存储的数据结构INPD类型
的变量的INUT成员变量赋值为0;

Step105-1-3:对元素B001的操作结束;

Step105-2:通过网络把数组CurInpdA发送给主控结点A002;

Step106:主控结点A002接收从所有绘制结点A003发来的数组CurInpdA;主控结点A002
把数组CURINPDA的每个元素存储的数据结构INPD类型的变量的INUT成员变量赋值为0;在
主控结点A002上,对于n = 1, 2, 3, …, ,分别针对从第n个绘制结点A003发来的
数组CurInpdA,执行如下操作:

Step106-1:对从第n个绘制结点A003发来的数组CurInpdA的每个元素C001,执行如下
操作:

Step106-1-1:计算元素C001在从第n个绘制结点A003发来的数组CurInpdA中所对应的
行号I和列号J;令eCURInpdA表示数组CURINPDA的第I行、第J列的元素;令eCURRayA表示数
组CURRAYA的第I行、第J列的元素;

Step106-1-2:如果eCURInpdA存储的数据结构INPD类型的变量的INUT成员变量的值为
0,则把元素C001存储的数据结构INPD类型的变量的值赋给eCURInpdA存储的数据结构INPD
类型的变量,否则判断元素C001存储的数据结构INPD类型的变量的INUT成员变量的值是否
等于0,如果不等于0,则计算eCURInpdA存储的数据结构INPD类型的变量的POS成员变量表
示的位置到eCURRayA存储的数据结构RAY类型的变量的RS成员变量表示的点的位置的距离
D1,计算元素C001存储的数据结构INPD类型的变量的POS成员变量表示的位置到eCURRayA
存储的数据结构RAY类型的变量的RS成员变量表示的点的位置的距离D2,进一步判断D1是
否大于D2,如果是,则把元素C001存储的数据结构INPD类型的变量的值赋给eCURInpdA存储
的数据结构INPD类型的变量;

Step106-1-3:对元素C001的操作结束;

Step106-2:对从第n个绘制结点A003发来的数组CurInpdA的操作结束;

Step107:在主控结点A002上,把数组CURSEGA的每个元素存储的数据结构SEG类型的变
量的GUT成员变量赋值为0;对数组CURINPDA的每个元素C002,执行如下操作:

Step107-1:计算元素C002在数组CURINPDA中对应的行号I和列号J;令eCURSegA表示数
组CURSEGA的第I行、第J列的元素;如果元素C002存储的数据结构INPD类型的变量的INUT成
员变量的值为1,则在面光源上随机产生一个采样点Prs,把采样点Prs赋给eCURSegA存储的
数据结构SEG类型的变量的GE成员变量,把元素C002存储的数据结构INPD类型的变量的POS
成员变量的值赋给eCURSegA存储的数据结构SEG类型的变量的GS成员变量,把eCURSegA存
储的数据结构SEG类型的变量的GUT成员变量赋值为1;

Step107-2:对元素C002的操作结束;

Step108:主控结点A002通过网络把数组CURSEGA发给所有的绘制结点A003;每个绘制
结点A003接收到数组CURSEGA后,把数组CURSEGA的值保存在各自的数组CurSegA中;

Step109:对每个绘制结点A003,执行如下操作:

Step109-1:对绘制结点A003的数组CurSegA中的每个元素C003,计算元素C003在数组
CurSegA中所对应的行号irow和列号jcol,并执行如下操作:

Step109-1-1:令eCurShdtA表示数组CurShdtA的第irow行、第jcol列的元素;把
eCurShdtA存储的数据结构SHDT类型的变量的SHUT成员变量赋值为0;如果元素C003存储的
数据结构SEG类型的变量的GUT成员变量的值为1,则首先把eCurShdtA存储的数据结构SHDT
类型的变量的SHUT成员变量赋值为1,然后判断由元素C003存储的数据结构SEG类型的变量
的GS成员变量和GE成员变量的值确定的线段是否与绘制结点A003的内存中的子场景模型
中的几何对象相交,如果相交,则把eCurShdtA存储的数据结构SHDT类型的变量的TO成员变
量赋值为0,否则把eCurShdtA存储的数据结构SHDT类型的变量的TO成员变量赋值为1;

Step109-1-2:对元素C003的操作结束;

Step109-2:通过网络把数组CurShdtA发送给主控结点A002;

Step110:主控结点A002接收从所有绘制结点A003发来的数组CurShdtA;主控结点A002
把数组CURSHDTA的每个元素存储的数据结构SHDT类型的变量的SHUT成员变量赋值为0;在
主控结点A002上,对于n = 1, 2, 3, …, ,分别针对从第n个绘制结点A003发来的数
组CurShdtA,执行如下操作:

Step110-1:对从第n个绘制结点A003发来的数组CurShdtA的每个元素C004,执行如下
操作:

Step110-1-1:计算元素C004在从第n个绘制结点A003发来的数组CurShdtA中所对应的
行号I和列号J;令eCURShdtA表示数组CURSHDTA的第I行、第J列的元素;

Step110-1-2:如果eCURShdtA存储的数据结构SHDT类型的变量的SHUT成员变量的值为
0,则把元素C004存储的数据结构SHDT类型的变量的值赋给eCURShdtA存储的数据结构SHDT
类型的变量,否则判断元素C004存储的数据结构SHDT类型的变量的SHUT成员变量的值是否
等于0,如果不等于0,则把eCURShdtA存储的数据结构SHDT类型的变量的TO成员变量的值和
元素C004存储的数据结构SHDT类型的变量的TO成员变量的值作“与”运算的结果赋值给
eCURShdtA存储的数据结构SHDT类型的变量的TO成员变量;

Step110-1-3:对元素C004的操作结束;

Step110-2:对从第n个绘制结点A003发来的数组CurShdtA的操作结束;

Step111:在主控结点A002上,对数组CURINPDA的每个元素C005,执行如下操作:

Step111-1:计算元素C005在数组CURINPDA中所对应的行号I和列号J;令eCURRAD表示
数组RAD的第I行、第J列的元素;令eCURShdtA表示数组CURSHDTA的第I行、第J列的元素;令
eCURSegA表示数组CURSEGA的第I行、第J列的元素;令eCURRayA表示数组CURRAYA的第I行、
J列的元素;令ePOS表示元素C005存储的数据结构INPD类型的变量的POS成员变量,令
eNORM表示元素C005存储的数据结构INPD类型的变量的NORM成员变量,令eMAT表示元素
C005存储的数据结构INPD类型的变量的MAT成员变量,令eINUT表示元素C005存储的数据结
构INPD类型的变量的INUT成员变量;令Plis表示eCURSegA存储的数据结构SEG类型的变量的
GE成员变量;

Step111-2:如果eINUT的值为0,则把eCURRayA存储的数据结构RAY类型的变量的RUT成
员变量赋值为0并转子步骤Step111-4,否则把Plis的值作为光源采样点位置C006,把ePOS的
值作为三维场景点位置Pscn,把eNORM的值作为三维场景点的法向量,把eMAT的值作为三维
场景点所在几何面片的材质数据,把eCURShdtA存储的数据结构SHDT类型的变量的TO成员
变量的值作为光源采样点位置C006与三维场景点位置Pscn之间的可见性值,按照单机版路
径跟踪技术使用的方法计算经三维场景点位置Pscn表示的点散射后沿跟踪的路径反向传到
视点的直接光照亮度值DILLU;如果三维场景点位置Pscn表示的点在面光源上,则进一步计
算从三维场景点位置Pscn处主动发射的沿跟踪的路径反向传到视点的主动发射光照亮度值
EILLU,并把光照亮度值EILLU赋给变量Vei,否则令变量Vei等于0;把光照亮度值DILLU、变量
Vei的值以及eCURRAD的值相加的结果赋给eCURRAD,以完成沿跟踪的路径反向传到视点的光
照亮度的累加收集;

Step111-3:根据eMAT的值计算三维场景点位置Pscn处的光散射概率ρ,生成一个在0至1
之间服从均匀分布的随机数μ,如果μ ≥ ρ,则把eCURRayA存储的数据结构RAY类型的变量
的RUT成员变量赋值为0,否则在单位球空间内按均匀分布随机生成一个方向Vu,把
eCURRayA存储的数据结构RAY类型的变量的RS成员变量赋值为ePOS,把eCURRayA存储的数
据结构RAY类型的变量的RV成员变量赋值为方向Vu,把eCURRayA存储的数据结构RAY类型的
变量的RUT成员变量赋值为1;

Step111-4:针对元素C005的操作结束;

Step112:转步骤Step104;

Step113:所有像素对应的单条路径跟踪操作结束。

重复执行NpathT次步骤Step101至步骤Step113的操作,把每次得到的数组RAD的值
都保存在主控结点A002上;最后,在主控结点A002上,创建一个包含M行、N列的二维数组
aRAD;对数组aRAD的每个元素D001,执行如下操作:计算元素D001在数组aRAD中所对应的行
I和列号J;把执行第1次步骤Step101至步骤Step113的操作得到的数组RAD的第I行、第J
列的元素,执行第2次步骤Step101至步骤Step113的操作得到的数组RAD的第I行、第J列的
元素,以此类推一直到执行第NpathT次步骤Step101至步骤Step113的操作得到的数组RAD的
I行、第J列的元素之和赋给变量aSUM;把元素D001赋值为变量aSUM除以NpathT得到的结果。

在主控结点A002上,把数组aRAD存储的光照亮度值转换成像素颜色值,并显示在
计算机屏幕上。

本发明的积极效果是首先把大型三维场景划分成多个部分,然后把每个部分加载
到一个计算机集群绘制结点上,通过分布式路径跟踪方式实现对大型三维场景的绘制,可
以解决单台计算机图形工作站不能把大型三维场景完全加载到内存中的问题。只需用网络
交换机把多台计算机图形工作站连接起来就可以使用本发明方法,无需昂贵的计算机硬件
投入。因此,本发明方法可以在中小型影视制作企业中推广使用。

附图说明

图1为计算机集群示意图。

具体实施方式

为了使本发明的特征和优点更加清楚明白,下面结合具体实施例对本发明作进一
步的描述。

实施例1

如图1所示,使用5台计算机图形工作站通过网络交换机(101)连接来构成计算机集群,
包括主控结点(102)、第1个绘制结点(103)、第2个绘制结点(104)、第3个绘制结点(105)和
第4个绘制结点(106)。三维场景为一个室内场景,在天花板上有一个矩形面光源向下照射
三维场景。虚拟像素平面上的像素行数为768,虚拟像素平面上的像素列数为1024。

本发明的技术方案是这样实现的:大型三维场景的计算机集群分布式路径跟踪绘
制方法,其特征在于:使用计算机集群A001实现大型三维场景的分布式路径跟踪绘制,计算
机集群A001由台计算机图形工作站通过网络交换机连接在一起构成,其中一台计算机
图形工作站被用作主控结点A002,其他计算机图形工作站被用作绘制结点;换句话说,计算
机集群A001包括主控结点A002和第1个绘制结点、第2个绘制结点、一直到第个绘制结
点;在建模时,对要绘制的三维场景中的几何对象进行划分,把三维场景模型分成个
部分,保证每部分包含的几何对象对应的几何数据能够全部被加载到单台计算机图形工作
站的内存中,并能在单台计算机图形工作站上正常执行对该部分几何对象构成的子场景的
路径跟踪绘制操作,每部分包含的几何对象对应的几何数据构成子场景模型。

提供一种数据结构INPD,用于存储与三维场景点相关的数据,数据结构INPD包括
使用标识INUT、场景点位置POS、场景点所在位置的法向量NORM、场景点所在几何面片的材
质数据MAT共四个成员变量。

提供一种数据结构SHDT,用于存储遮挡测试结果,数据结构SHDT包括遮挡标识TO、
使用标识SHUT共两个成员变量。

提供一种数据结构RAY,用于表示光线,数据结构RAY包括光线起点RS、光线方向
RV、使用标识RUT共三个成员变量。

提供一种数据结构SEG,用于表示线段,数据结构SEG包括线段起点GS、线段终点
GE、使用标识GUT共三个成员变量。

技术方案的具体实现步骤如下:

Step101:在主控结点A002的内存中,创建一个包含M行、N列的二维数组RAD,用于存储
通过路径跟踪计算得到的光照亮度值,M表示虚拟像素平面上的像素行数,N表示虚拟像素
平面上的像素列数;把数组RAD的每个元素赋值为零;在主控结点A002的内存中,创建一个
包含M行、N列的二维数组CURRAYA,数组CURRAYA的每个元素保存一个数据结构RAY类型的变
量;在主控结点A002的内存中,创建一个包含M行、N列的二维数组CURSEGA,数组CURSEGA的
每个元素保存一个数据结构SEG类型的变量;在主控结点A002的内存中,创建一个包含M行、
N列的二维数组CURINPDA,数组CURINPDA的每个元素保存一个数据结构INPD类型的变量;在
主控结点A002的内存中,创建一个包含M行、N列的二维数组CURSHDTA,数组CURSHDTA的每个
元素保存一个数据结构SHDT类型的变量;

Step102:在计算机集群A001的每个绘制结点A003的内存中,创建一个包含M行、N列的
二维数组CurRayA,数组CurRayA的每个元素保存一个数据结构RAY类型的变量;在计算机集
群A001的每个绘制结点A003的内存中,创建一个包含M行、N列的二维数组CurSegA,数组
CurSegA的每个元素保存一个数据结构SEG类型的变量;在计算机集群A001的每个绘制结点
A003的内存中,创建一个包含M行、N列的二维数组CurInpdA,数组CurInpdA的每个元素保存
一个数据结构INPD类型的变量;在计算机集群A001的每个绘制结点A003的内存中,创建一
个包含M行、N列的二维数组CurShdtA,数组CurShdtA的每个元素保存一个数据结构SHDT类
型的变量;把个子场景模型分别加载到计算机集群A001的个绘制结点A003的内
存中;

Step103:在主控结点A002上,使用光线投射技术,根据观察参数,从视点出发投射穿过
虚拟像素平面上的各个像素的光线A004,光线A004与虚拟像素平面上的像素一一对应;对
i = 1, 2, 3, ⋯, Mj = 1, 2, 3, ⋯, N,把数组CURRAYA的第i行、第j列的元素存储的
数据结构RAY类型的变量的RS成员变量赋值为虚拟像素平面上的第i行、第j列像素对应的
光线A004的起点,把数组CURRAYA的第i行、第j列的元素存储的数据结构RAY类型的变量的
RV成员变量赋值为虚拟像素平面上的第i行、第j列像素对应的光线A004的方向,把数组
CURRAYA的第i行、第j列的元素存储的数据结构RAY类型的变量的RUT成员变量赋值为1;

Step104:如果数组CURRAYA的所有元素存储的数据结构RAY类型的变量的RUT成员变量
的值都为0,则转步骤Step113,否则主控结点A002通过网络把数组CURRAYA传送给所有的绘
制结点A003;每个绘制结点A003接收到数组CURRAYA后,把数组CURRAYA的值保存在各自的
数组CurRayA中;

Step105:对每个绘制结点A003,执行如下操作:

Step105-1:对绘制结点A003的数组CurRayA中的每个元素B001,计算元素B001在数组
CurRayA中所对应的行号irow和列号jcol,并执行如下操作:

Step105-1-1:如果元素B001存储的数据结构RAY类型的变量的RUT成员变量的值不等
于1,则转子步骤Step105-1-2,否则根据元素B001存储的数据结构RAY类型的变量的RS成员
变量和RV成员变量确定一条光线B002,判断光线B002与绘制结点A003的内存中的子场景模
型中的几何对象是否相交,如果不相交,则转子步骤Step105-1-2,否则找到离光线B002的
起点最近的交点B003,把数组CurInpdA的第irow行、第jcol列的元素存储的数据结构INPD
类型的变量的INUT成员变量赋值为1,把数组CurInpdA的第irow行、第jcol列的元素存储的
数据结构INPD类型的变量的POS成员变量赋值为交点B003所在位置,把数组CurInpdA的第
irow行、第jcol列的元素存储的数据结构INPD类型的变量的NORM成员变量赋值为交点B003
所在位置的法向量,把数组CurInpdA的第irow行、第jcol列的元素存储的数据结构INPD类
型的变量的MAT成员变量赋值为交点B003所在几何面片的材质数据;转子步骤Step105-1-
3;

Step105-1-2:把数组CurInpdA的第irow行、第jcol列的元素存储的数据结构INPD类型
的变量的INUT成员变量赋值为0;

Step105-1-3:对元素B001的操作结束;

Step105-2:通过网络把数组CurInpdA发送给主控结点A002;

Step106:主控结点A002接收从所有绘制结点A003发来的数组CurInpdA;主控结点A002
把数组CURINPDA的每个元素存储的数据结构INPD类型的变量的INUT成员变量赋值为0;在
主控结点A002上,对于n = 1, 2, 3, …, ,分别针对从第n个绘制结点A003发来的数
组CurInpdA,执行如下操作:

Step106-1:对从第n个绘制结点A003发来的数组CurInpdA的每个元素C001,执行如下
操作:

Step106-1-1:计算元素C001在从第n个绘制结点A003发来的数组CurInpdA中所对应的
行号I和列号J;令eCURInpdA表示数组CURINPDA的第I行、第J列的元素;令eCURRayA表示数
组CURRAYA的第I行、第J列的元素;

Step106-1-2:如果eCURInpdA存储的数据结构INPD类型的变量的INUT成员变量的值为
0,则把元素C001存储的数据结构INPD类型的变量的值赋给eCURInpdA存储的数据结构INPD
类型的变量,否则判断元素C001存储的数据结构INPD类型的变量的INUT成员变量的值是否
等于0,如果不等于0,则计算eCURInpdA存储的数据结构INPD类型的变量的POS成员变量表
示的位置到eCURRayA存储的数据结构RAY类型的变量的RS成员变量表示的点的位置的距离
D1,计算元素C001存储的数据结构INPD类型的变量的POS成员变量表示的位置到eCURRayA
存储的数据结构RAY类型的变量的RS成员变量表示的点的位置的距离D2,进一步判断D1是
否大于D2,如果是,则把元素C001存储的数据结构INPD类型的变量的值赋给eCURInpdA存储
的数据结构INPD类型的变量;

Step106-1-3:对元素C001的操作结束;

Step106-2:对从第n个绘制结点A003发来的数组CurInpdA的操作结束;

Step107:在主控结点A002上,把数组CURSEGA的每个元素存储的数据结构SEG类型的变
量的GUT成员变量赋值为0;对数组CURINPDA的每个元素C002,执行如下操作:

Step107-1:计算元素C002在数组CURINPDA中对应的行号I和列号J;令eCURSegA表示数
组CURSEGA的第I行、第J列的元素;如果元素C002存储的数据结构INPD类型的变量的INUT成
员变量的值为1,则在面光源上随机产生一个采样点Prs,把采样点Prs赋给eCURSegA存储的
数据结构SEG类型的变量的GE成员变量,把元素C002存储的数据结构INPD类型的变量的POS
成员变量的值赋给eCURSegA存储的数据结构SEG类型的变量的GS成员变量,把eCURSegA存
储的数据结构SEG类型的变量的GUT成员变量赋值为1;

Step107-2:对元素C002的操作结束;

Step108:主控结点A002通过网络把数组CURSEGA发给所有的绘制结点A003;每个绘制
结点A003接收到数组CURSEGA后,把数组CURSEGA的值保存在各自的数组CurSegA中;

Step109:对每个绘制结点A003,执行如下操作:

Step109-1:对绘制结点A003的数组CurSegA中的每个元素C003,计算元素C003在数组
CurSegA中所对应的行号irow和列号jcol,并执行如下操作:

Step109-1-1:令eCurShdtA表示数组CurShdtA的第irow行、第jcol列的元素;把
eCurShdtA存储的数据结构SHDT类型的变量的SHUT成员变量赋值为0;如果元素C003存储的
数据结构SEG类型的变量的GUT成员变量的值为1,则首先把eCurShdtA存储的数据结构SHDT
类型的变量的SHUT成员变量赋值为1,然后判断由元素C003存储的数据结构SEG类型的变量
的GS成员变量和GE成员变量的值确定的线段是否与绘制结点A003的内存中的子场景模型
中的几何对象相交,如果相交,则把eCurShdtA存储的数据结构SHDT类型的变量的TO成员变
量赋值为0,否则把eCurShdtA存储的数据结构SHDT类型的变量的TO成员变量赋值为1;

Step109-1-2:对元素C003的操作结束;

Step109-2:通过网络把数组CurShdtA发送给主控结点A002;

Step110:主控结点A002接收从所有绘制结点A003发来的数组CurShdtA;主控结点A002
把数组CURSHDTA的每个元素存储的数据结构SHDT类型的变量的SHUT成员变量赋值为0;在
主控结点A002上,对于n = 1, 2, 3, …, ,分别针对从第n个绘制结点A003发来的数
组CurShdtA,执行如下操作:

Step110-1:对从第n个绘制结点A003发来的数组CurShdtA的每个元素C004,执行如下
操作:

Step110-1-1:计算元素C004在从第n个绘制结点A003发来的数组CurShdtA中所对应的
行号I和列号J;令eCURShdtA表示数组CURSHDTA的第I行、第J列的元素;

Step110-1-2:如果eCURShdtA存储的数据结构SHDT类型的变量的SHUT成员变量的值为
0,则把元素C004存储的数据结构SHDT类型的变量的值赋给eCURShdtA存储的数据结构SHDT
类型的变量,否则判断元素C004存储的数据结构SHDT类型的变量的SHUT成员变量的值是否
等于0,如果不等于0,则把eCURShdtA存储的数据结构SHDT类型的变量的TO成员变量的值和
元素C004存储的数据结构SHDT类型的变量的TO成员变量的值作“与”运算的结果赋值给
eCURShdtA存储的数据结构SHDT类型的变量的TO成员变量;

Step110-1-3:对元素C004的操作结束;

Step110-2:对从第n个绘制结点A003发来的数组CurShdtA的操作结束;

Step111:在主控结点A002上,对数组CURINPDA的每个元素C005,执行如下操作:

Step111-1:计算元素C005在数组CURINPDA中所对应的行号I和列号J;令eCURRAD表示
数组RAD的第I行、第J列的元素;令eCURShdtA表示数组CURSHDTA的第I行、第J列的元素;令
eCURSegA表示数组CURSEGA的第I行、第J列的元素;令eCURRayA表示数组CURRAYA的第I行、
J列的元素;令ePOS表示元素C005存储的数据结构INPD类型的变量的POS成员变量,令
eNORM表示元素C005存储的数据结构INPD类型的变量的NORM成员变量,令eMAT表示元素
C005存储的数据结构INPD类型的变量的MAT成员变量,令eINUT表示元素C005存储的数据结
构INPD类型的变量的INUT成员变量;令Plis表示eCURSegA存储的数据结构SEG类型的变量的
GE成员变量;

Step111-2:如果eINUT的值为0,则把eCURRayA存储的数据结构RAY类型的变量的RUT成
员变量赋值为0并转子步骤Step111-4,否则把Plis的值作为光源采样点位置C006,把ePOS的
值作为三维场景点位置Pscn,把eNORM的值作为三维场景点的法向量,把eMAT的值作为三维
场景点所在几何面片的材质数据,把eCURShdtA存储的数据结构SHDT类型的变量的TO成员
变量的值作为光源采样点位置C006与三维场景点位置Pscn之间的可见性值,按照单机版路
径跟踪技术使用的方法计算经三维场景点位置Pscn表示的点散射后沿跟踪的路径反向传到
视点的直接光照亮度值DILLU;如果三维场景点位置Pscn表示的点在面光源上,则进一步计
算从三维场景点位置Pscn处主动发射的沿跟踪的路径反向传到视点的主动发射光照亮度值
EILLU,并把光照亮度值EILLU赋给变量Vei,否则令变量Vei等于0;把光照亮度值DILLU、变量
Vei的值以及eCURRAD的值相加的结果赋给eCURRAD,以完成沿跟踪的路径反向传到视点的光
照亮度的累加收集;

Step111-3:根据eMAT的值计算三维场景点位置Pscn处的光散射概率ρ,生成一个在0至1
之间服从均匀分布的随机数μ,如果μ ≥ ρ,则把eCURRayA存储的数据结构RAY类型的变量
的RUT成员变量赋值为0,否则在单位球空间内按均匀分布随机生成一个方向Vu,把
eCURRayA存储的数据结构RAY类型的变量的RS成员变量赋值为ePOS,把eCURRayA存储的数
据结构RAY类型的变量的RV成员变量赋值为方向Vu,把eCURRayA存储的数据结构RAY类型的
变量的RUT成员变量赋值为1;

Step111-4:针对元素C005的操作结束;

Step112:转步骤Step104;

Step113:所有像素对应的单条路径跟踪操作结束。

重复执行NpathT次步骤Step101至步骤Step113的操作,把每次得到的数组RAD的值
都保存在主控结点A002上;最后,在主控结点A002上,创建一个包含M行、N列的二维数组
aRAD;对数组aRAD的每个元素D001,执行如下操作:计算元素D001在数组aRAD中所对应的行
I和列号J;把执行第1次步骤Step101至步骤Step113的操作得到的数组RAD的第I行、第J
列的元素,执行第2次步骤Step101至步骤Step113的操作得到的数组RAD的第I行、第J列的
元素,以此类推一直到执行第NpathT次步骤Step101至步骤Step113的操作得到的数组RAD的
I行、第J列的元素之和赋给变量aSUM;把元素D001赋值为变量aSUM除以NpathT得到的结果。

在主控结点A002上,把数组aRAD存储的光照亮度值转换成像素颜色值,并显示在
计算机屏幕上。

关 键 词:
大型 三维 场景 计算机 集群 分布式 路径 跟踪 绘制 方法
  专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
太阳城集团本文
本文标题:大型三维场景的计算机集群分布式路径跟踪绘制方法.pdf
链接地址:http://zh228.com/p-6019674.html
太阳城集团我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

copyright@ 2017-2018 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备17046363号-1 
 


收起
展开
葡京赌场|welcome document.write ('');