[发明专利]一种基于集群计算系统的三维模型库特征提取方法

权利要求书

1.一种基于集群计算系统的三维模型库特征提取方法，其特征在于该方法包括以下步骤：

(1)操作员提交整个计算任务；

(2)头节点对计算任务的规模进行评估；

(3)头节点依据集群系统中可使用的计算节点个数和计算任务的规模为每一个计算节点分配计算任务；

(4)头节点依据步骤(3)得到的分配结果，将三维模型文件发送给各个计算子节点；

(5)头节点向所有子节点广播一个开始启动计算的信号“START”；同时头节点中维护了一个节点状态表，当开始启动信号发出后，便把所有节点的状态置为“忙碌”；

(6)子节点接收到开始信号便启动特征提取算法对所接收到的三维模型数据进行特征提取过程；

(7)当计算节点i完成全部指派的三维模型文件处理后，向头节点发送一个计算结束信号“END，节点编号”；

(8)当头节点收到某个计算子节点i的“END，节点编号”时，开始接收计算结果；

(9)当头节点收到所有特征文件总数为要求计算的三维模型文件数时，完成整个计算过程。

2.根据权利要求1所述的基于集群计算系统的三维模型库特征提取方法，其特征在于步骤(2)中所述的评估采用如下方法：假设提交的三维模型数据库一共包含N个三维模型，每个三维模型文件的数据量分别是m₁，m₂，...，m_N，则总的计算规模估计为

S=Σi=1Nmi.]]>

3.根据权利要求1所述的基于集群计算系统的三维模型库特征提取方法，其特征在于步骤(3)中为计算节点分配计算任务的方法包括如下步骤：

(a)对所有三维模型按照其数据量的大小从小到大排序，得到排序结果为m’₁＜m’₂＜，...，＜m’_N；

(b)为每一个计算节点分配一个变量S₁，S₂，...，S_K，全部初始化为0；

(c)对于每一个计算节点，循环地从排序表m’₁＜m’₂＜，...，＜m’_N中取出三维模型作为该节点需要处理的数据；每次都取表中数据量最小的那个三维模型，被取过的三维模型将从排序表中去除，同时计算节点i所对应的变量S_i需要加上它所取的三维模型的大小；

(d)在步骤(c)的过程中，为计算节点i取得一个三维模型后，都检测目前为止它所得到的计算任务总规模S_i是否超过S/K，如超过则计算节点i不再参与分配。

4.根据权利要求1所述的基于集群计算系统的三维模型库特征提取方法，其特征在于步骤(4)中头节点向计算节点i发送三维模型文件按照如下的过程进行：

(a)向计算节点i发出信号“DATA_START，节点编号，FilesNum”，FilesNum为文件数；

(b)计算节点i收到信号后将接收文件数计数器Counter设为FilesNum，然后回发信号“DATA_READY，节点编号”给头节点；

(c)头节点收到计算节点i发来的信号后，将三维模型文件逐个发送给计算节点i；

(d)计算节点i逐个接收三维模型文件，每次收到一个文件后都将Counter自减1，当发现Counter为0时，发送信号“DATA_END，节点编号”给头节点；

(e)头节点标记计算节点i已经收到了全部数据，完成第i个子节点数据的发送过程。