一种图元装配调度方法、系统及设备

专利主权项内容

1.一种图元装配调度方法，其特征在于，所述方法包括：对待装配图元的绘图命令进行解析，获得所述待装配图元中每个子图元的图元类型和每个子图元的顶点处理任务；所述顶点处理任务包括所述待装配图元的绘图起始点和所述待装配图元的绘制顶点数量；其中，全部的子图元构成所述待装配图元；根据所述子图元的图元类型和预设的分配策略分解所述顶点处理任务，获得所述子图元的顶点处理任务包；所述顶点处理任务包中包含所述子图元的起始顶点和所述子图元的结束顶点；利用预设的图形簇对全部的子图元的起始顶点和结束顶点进行装配，以完成所述待装配图元的装配；所述利用预设的图形簇对全部的子图元的起始顶点和结束顶点进行装配，之后还包括：检测每个子图元的装配状态；所述装配状态包括完成装配和未完成装配；当所述子图元的装配状态为未完成装配时，继续对所述子图元进行装配，并返回所述检测所述子图元的装配状态的步骤，直至全部的子图元完成装配，以完成所述待装配图元的装配；所述检测每个子图元的装配状态，包括：对待装配图元的全部顶点号进行排序，获得顶点号序列；获取当前已装配完成的顶点号，并按照已装配完成的顶点号在所述顶点号序列中进行标记获得图元状态表；所述图元状态表用于表征每个顶点号的装配状态；根据所述图元状态表中的标记和预设的检测规则获得所述子图元的装配状态；所述预设的检测规则包括：所述子图元的图元类型为点时，若所述图元状态表中的标记所对应的目标顶点为所述子图元的起始顶点或所述子图元的结束顶点时，则所述子图元的装配状态为完成装配；所述子图元的图元类型为线时，获取所述图元状态表中的第N个顶点号的第一目标标记；当N为奇数时，若所述图元状态表中存在第N+1个顶点号的标记，则第N/2+1个子图元的装配状态为完成装配；当N为偶数时，若所述图元状态表中存在第N-1个顶点号的标记，则第N/2+1个子图元的装配状态为完成装配；2222222所述子图元的图元类型为三角形时，获取所述图元状态表中的第N个顶点号的第二目标标记；当N对3作商，余数为1时，若所述图元状态表中存在第N+1个顶点号和第N+2个顶点号的标记，则第N/3+1个子图元的装配状态为已完成装配；当N对3作商，余数为2时，若所述图元状态表中存在第N-1个顶点号和第N+1个顶点号的标记，则第N/3+1个子图元的装配状态为已完成装配；当N对3作商，余数为0时，若所述图元状态表中存在第N-2个顶点号和第N-1个顶点号的标记，则第N/3个子图元的装配状态为已完成装配；3333333333333所述子图元的图元类型为线条带时，获取所述图元状态表中的第N个顶点号的第三目标标记；若所述图元状态表中存在第N-1个顶点号的标记，则第N-1个子图元的装配状态为已完成装配；若所述图元状态表中存在第N+1个顶点号的标记，则第N+1个子图元的装配状态为已完成装配；其中，N大于1；444444所述子图元的图元类型为三角形条带时，获取所述图元状态表中的第N个顶点号的第四目标标记；若所述图元状态表中存在第N-2个顶点号和第N-1个顶点号的标记，则第N-2个子图元的装配状态为已完成装配；其中N大于2；55555或所述子图元的图元类型为三角形条带时，获取所述图元状态表中的第N个顶点号的第五目标标记；若所述图元状态表中存在第N-1个顶点号和第N+1个顶点号的标记，则第N-1个子图元的装配状态为已完成装配；其中N大于1；66666或所述子图元的图元类型为三角形条带时，获取所述图元状态表中的第N个顶点号的第六目标标记；若所述图元状态表中存在第N+1个顶点号和第N+2个顶点号的标记，则第N个子图元的装配状态为已完成装配。7777