图形数据的相交判定方法、装置、设备及存储介质与流程

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

背景技术：

1、相关技术中，计算节点能够将完整的图形加载到内存中，利用现有的相交算法，能够对少量的、图形较为简单的图形数据进行相交判定。

2、然而，当面对大量的、图形较为复杂的图形数据时，这种情境下的图形相交关系的计算量会显著大于少量的、简单图形的相交判定，从而导致计算节点的性能急剧下降，进而导致在进行相交判定时会遇到性能瓶颈，或因计算资源不够从而无法完成相交判定。

技术实现思路

1、为克服相关技术中存在的问题，本申请提供了一种图形数据的相交判定方法、装置、设备及计算机可读存储介质，能够解决上述问题。

2、根据本申请实施例的第一方面，提供一种图形数据的相交判定方法，用于对第一数据集和第二数据集中的图形数据进行相交判断，所述第一数据集中包含多条第一图形数据，所述第二数据集中包含多条第二图形数据，所述方法包括：

3、将所述第一数据集中的第一图形数据使用网格进行分割，得到对应所述第一图形数据的第一格网数据集合，并将所述第一格网数据集合复制至多个计算节点；

4、将所述第二数据集中的第二图形数据使用所述网格进行分割，得到对应所述第二图形数据的第二格网数据集合，并将所述第二格网数据集合划分为多组，进而分配到所述多个计算节点；

5、向所述多个计算节点发送计算任务，使得所述多个计算节点对复制的所述第一格网数据集合和被分配到的第二格网数据集合进行相交关系判定，其中，在任一第二格网数据与任一第一格网数据被判定相交的情况下，判定对应的第二图形数据与对应的第一图形数据相交。

6、根据本申请实施例的第二方面，提供一种图形数据的相交判定装置，用于对第一数据集和第二数据集中的图形数据进行相交判断，所述第一数据集中包含多条第一图形数据，所述第二数据集中包含多条第二图形数据，所述装置包括：

7、复制单元，用于将所述第一数据集中的第一图形数据使用网格进行分割，得到对应所述第一图形数据的第一格网数据集合，并将所述第一格网数据集合复制至多个计算节点；

8、分配单元，用于将所述第二数据集中的第二图形数据使用所述网格进行分割，得到对应所述第二图形数据的第二格网数据集合，并将所述第二格网数据集合划分为多组，进而分配到所述多个计算节点；

9、发送单元，用于向所述多个计算节点发送计算任务，使得所述多个计算节点对复制的所述第一格网数据集合和被分配到的第二格网数据集合进行相交关系判定，其中，在任一第二格网数据与任一第一格网数据被判定相交的情况下，判定对应的第二图形数据与对应的第一图形数据相交。

10、根据本申请实施例的第三方面，提供一种电子设备，包括：处理器、存储器；

11、所述存储器，用于存储计算机程序；

12、所述处理器，用于通过调用所述计算机程序，执行如第一方面所述的图形数据的相交判定方法。

13、根据本申请实施例的第四方面，提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面所述的图形数据的相交判定方法。

14、本申请的实施例提供的技术方案可以包括以下有益效果：

15、本申请通过将待判定相交关系的第一数据集和第二数据集中的图形数据使用网格进行分割，能够将对复杂图形的相交判定转变为对多个简单图形的相交判定，从而一定程度缓解了计算节点进行相交判定时的资源消耗，同时，通过将第一格网数据集合复制至多个节点，并对第二格网数据集合分组后分配至多个节点，使得多个计算节点能够并行的对第一数据集和第二数据集进行相交判定，减轻计算负担，提升计算效率，完成对大量的、图形较为复杂的图形数据的相交关系判定，最终确定第一数据集中的任一第一图形数据与第二数据集中的任一第二图形数据间的相交关系。

16、应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。

技术特征：

1.一种图形数据的相交判定方法，其特征在于，用于对第一数据集和第二数据集中的图形数据进行相交判断，所述第一数据集中包含多条第一图形数据，所述第二数据集中包含多条第二图形数据，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述分配到所述多个计算节点，包括：

3.根据权利要求2所述的方法，其特征在于，所述均匀分配到所述多个计算节点，包括：

4.根据权利要求2所述的方法，其特征在于，所述将所述第二格网数据集合划分得到的多组第二格网数据分配到所述多个计算节点，包括：

5.根据权利要求4所述的方法，其特征在于，所述依次不重复地选取所述同一第二图形数据中的部分第二格网数据，包括：

6.根据权利要求5所述的方法，其特征在于，所述依次不重复地选取所述同一第二图形数据中的部分第二格网数据，包括：

7.根据权利要求5所述的方法，其特征在于，所述依次不重复地选取所述同一第二图形数据中的部分第二格网数据，包括：

8.一种图形数据的相交判定装置，其特征在于，用于对第一数据集和第二数据集中的图形数据进行相交判断，所述第一数据集中包含多条第一图形数据，所述第二数据集中包含多条第二图形数据，所述装置包括：

9.一种电子设备，其特征在于，包括：处理器、存储器；

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-7任一项所述的图形数据的相交判定方法。

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

技术研发人员：李岩
受保护的技术使用者：杭州数梦工场科技有限公司
技术研发日：
技术公布日：2024/1/13