公开(公告)号：CN101702244A

公开(公告)日：2010-05-05

申请号：CN200910213092.0

申请日：2009-11-10

Applicant: 南京大学

Inventor： 唐杰 ,  武港山 ,  朱炼

IPC: G06T15/00 ,  G06T17/00

Abstract: 一种适用于绘制区域任意划分的并行绘制负载平衡方法，用于三维渲染，通过剖分屏幕空间在多个绘制节点间分配计算任务，绘制节点也称渲染节点，包括预处理、负载评估、负载平衡、调整屏幕空间上的子绘制区域、绘制下一帧五个步骤。本发明使用多维二叉搜索树KD树对场景空间进行划分，在此基础上进行快速的负载评估，得到各节点下一帧绘制的负载预测值，最后基于这些预测值，再利用本发明提出的负载矩形构造负载矩阵，完成负载平衡，有效地避免了过多的负载评估过程，从而进一步提高了系统的整体效率，能很好地处理场景变化剧烈的情况。

公开(公告)号：CN101702244B

公开(公告)日：2012-04-25

申请号：CN200910213092.0

申请日：2009-11-10

Applicant: 南京大学

Inventor： 唐杰 ,  武港山 ,  朱炼

IPC: G06T15/00 ,  G06T17/00

Abstract: 一种适用于绘制区域任意划分的并行绘制负载平衡方法，用于三维渲染，通过剖分屏幕空间在多个绘制节点间分配计算任务，绘制节点也称渲染节点，包括预处理、负载评估、负载平衡、调整屏幕空间上的子绘制区域、绘制下一帧五个步骤。本发明使用多维二叉搜索树KD树对场景空间进行划分，在此基础上进行快速的负载评估，得到各节点下一帧绘制的负载预测值，最后基于这些预测值，再利用本发明提出的负载矩形构造负载矩阵，完成负载平衡，有效地避免了过多的负载评估过程，从而进一步提高了系统的整体效率，能很好地处理场景变化剧烈的情况。