一种基于图论的并发分治网格剖分方法及相关设备

本发明提出了一种基于图论的并发分治网格剖分方法及相关设备，最大程度上解决了分治剖分中分配不均衡的问题，加快了整体的剖分速度。本发明提出的一种基于图论的并发分治网格剖分方法，包括：图论模型构建：将分治网格剖分算法抽象为一幅有向图，分治网格剖分算法中每个子问题被抽象为有向图中的节点，子问题之间的依赖关系被抽象为图中的有向无权边，所述子问题为执行分治网格剖分算法所需要被解决的问题；管理节点状态：设置每个节点的初始状态为开，在子问题被执行完毕后，将该子问题对应的节点状态变更为闭；设置起始条件和结束条件以及按照拓扑排序的顺序从待执行节点列表中取出节点执行。在执行节点后还包括检查所有节点的状态。