21、可见性计算优化与并行天际线连接算法

可见性计算优化与并行天际线连接算法

可见性计算优化

在可见性计算中，为了提高计算效率，采用了一种基于主从架构的并行计算框架。该框架将计算节点分为一个主节点和多个工作节点。

1. 任务分配与执行
   • 主节点 ：负责解析场景数据，分配初始主任务和退出信号。主节点的具体算法如下：

Algorithm 1. Algorithm on the master node
1 Parse scene data;
2 MeshID ←0;
3 TriID ←0;
4 IDWorkerNodeNode ←0;
5 NumSecondaryTask ←X;
6 for node=1 to numberOfNodes do
7    if TriID > MeshID.ntris then
8        MeshID++;
9        TriID ←TriID - MeshID.ntris;
10    end
11    Send TriID and MeshID to the IDWorkerNode;
12    TriID+=X;
13    IDWorkerNode++;
14 end
15 while true do
16    if All primary assignments are assigned then
17        Send EXIT signals to all worker nodes;
18        Drop out of