图形数据的相交判定方法、装置、设备及存储介质制造方法及图纸

一种图形数据的相交判定方法、装置、设备及计算机可读存储介质。所述方法用于对第一数据集和第二数据集中的图形数据进行相交判断，第一数据集中包含多条第一图形数据，第二数据集中包含多条第二图形数据，方法包括：将第一数据集中的第一图形数据使用网格进行分割，得到对应第一图形数据的第一格网数据集合，并将第一格网数据集合复制至多个计算节点；将第二数据集中的第二图形数据使用网格进行分割，得到对应第二图形数据的第二格网数据集合，并将第二格网数据集合划分为多组，进而分配到多个计算节点；向多个计算节点发送计算任务，使得多个计算节点对复制的第一格网数据集合和被分配到的第二格网数据集合进行相交关系判定。分配到的第二格网数据集合进行相交关系判定。分配到的第二格网数据集合进行相交关系判定。

【技术实现步骤摘要】
图形数据的相交判定方法、装置、设备及存储介质


[0001]本申请涉及图形相交领域，特别涉及一种图形数据的相交判定方法、装置、设备及计算机可读存储介质。

技术介绍

[0002]相关技术中，计算节点能够将完整的图形加载到内存中，利用现有的相交算法，能够对少量的、图形较为简单的图形数据进行相交判定。
[0003]然而，当面对大量的、图形较为复杂的图形数据时，这种情境下的图形相交关系的计算量会显著大于少量的、简单图形的相交判定，从而导致计算节点的性能急剧下降，进而导致在进行相交判定时会遇到性能瓶颈，或因计算资源不够从而无法完成相交判定。

技术实现思路

[0004]为克服相关技术中存在的问题，本申请提供了一种图形数据的相交判定方法、装置、设备及计算机可读存储介质，能够解决上述问题。
[0005]根据本申请实施例的第一方面，提供一种图形数据的相交判定方法，用于对第一数据集和第二数据集中的图形数据进行相交判断，所述第一数据集中包含多条第一图形数据，所述第二数据集中包含多条第二图形数据，所述方法包括：
>[0006]将所述本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种图形数据的相交判定方法，其特征在于，用于对第一数据集和第二数据集中的图形数据进行相交判断，所述第一数据集中包含多条第一图形数据，所述第二数据集中包含多条第二图形数据，所述方法包括：将所述第一数据集中的第一图形数据使用网格进行分割，得到对应所述第一图形数据的第一格网数据集合，并将所述第一格网数据集合复制至多个计算节点；将所述第二数据集中的第二图形数据使用所述网格进行分割，得到对应所述第二图形数据的第二格网数据集合，并将所述第二格网数据集合划分为多组，进而分配到所述多个计算节点；向所述多个计算节点发送计算任务，使得所述多个计算节点对复制的所述第一格网数据集合和被分配到的第二格网数据集合进行相交关系判定，其中，在任一第二格网数据与任一第一格网数据被判定相交的情况下，判定对应的第二图形数据与对应的第一图形数据相交。2.根据权利要求1所述的方法，其特征在于，所述分配到所述多个计算节点，包括：将得到的所有所述第二格网数据集合混合，并均匀分配到所述多个计算节点；或，将所述第二格网数据集合划分得到的多组第二格网数据分配到所述多个计算节点，其中，同一第二图形数据分割得到的第二格网数据属于同一组。3.根据权利要求2所述的方法，其特征在于，所述均匀分配到所述多个计算节点，包括：分配到各计算节点时，在各计算节点处生成临时子表，用于存储所述被分配到的第二格网数据集合。4.根据权利要求2所述的方法，其特征在于，所述将所述第二格网数据集合划分得到的多组第二格网数据分配到所述多个计算节点，包括：依次不重复地选取所述同一第二图形数据中的部分第二格网数据并分配到任一计算节点，直至：所述同一第二图形数据中的所有第二格网数据都被选取并分配过，或，不存在还未被判定相交的第一图形数据；向所述任一计算节点发送计算任务，使得所述任一计算节点对被分配到的所述部分第二格网数据和所述第一格网数据集合中还未被判定相交的第一图形数据对应的第一格网数据进行相交判定。5.根据权利要求4所述的方法，其特征在于，所述依次不重复地选取所述同一第二图形数据中的部分第二格网数据，包括：从对第二图形数据进行分割的网格的外围向内围，依次不重复地选取所述同一第二图形数据中的部分第二格网数据。6.根据权利要求5所述的方法，其特征在于，所述依次不重复地选取所述同一第二图形数据中的部分第二格网数据，包括：对所述网格的行、列进行编号；所述部分第二...

【专利技术属性】
技术研发人员：李岩，
申请(专利权)人：杭州数梦工场科技有限公司，
类型：发明
国别省市：