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

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

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


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

技术介绍

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

技术实现思路

[0004]为克服相关技术中存在的问题，本申请提供了一种图形数据的相交判定方法、装置、设备及计算机可读存储介质，能够解决上述问题。
[0005]根据本申请实施例的第一方面，提供一种图形数据的相交判定方法，用于对第一数据集和第二数据集中的图形数据进行相交判断，所述第一数据集中包含多条第一图形数据，所述第二数据集中包含多条第二图形数据，所述方法包括：
[0006]将所述第一数据集中的第一图形数据使用网格进行分割，得到对应所述第一图形数据的第一格网数据集合，并将所述第一格网数据集合复制至多个计算节点；
[0007]将所述第二数据集中的第二图形数据使用所述网格进行分割，得到对应所述第二图形数据的第二格网数据集合，并将所述第二格网数据集合划分为多组，进而分配到所述多个计算节点；
[0008]向所述多个计算节点发送计算任务，使得所述多个计算节点对复制的所述第一格网数据集合和被分配到的第二格网数据集合进行相交关系判定，其中，在任一第二格网数据与任一第一格网数据被判定相交的情况下，判定对应的第二图形数据与对应的第一图形数据相交。
[0009]根据本申请实施例的第二方面，提供一种图形数据的相交判定装置，用于对第一数据集和第二数据集中的图形数据进行相交判断，所述第一数据集中包含多条第一图形数据，所述第二数据集中包含多条第二图形数据，所述装置包括：
[0010]复制单元，用于将所述第一数据集中的第一图形数据使用网格进行分割，得到对应所述第一图形数据的第一格网数据集合，并将所述第一格网数据集合复制至多个计算节点；
[0011]分配单元，用于将所述第二数据集中的第二图形数据使用所述网格进行分割，得到对应所述第二图形数据的第二格网数据集合，并将所述第二格网数据集合划分为多组，进而分配到所述多个计算节点；
[0012]发送单元，用于向所述多个计算节点发送计算任务，使得所述多个计算节点对复
制的所述第一格网数据集合和被分配到的第二格网数据集合进行相交关系判定，其中，在任一第二格网数据与任一第一格网数据被判定相交的情况下，判定对应的第二图形数据与对应的第一图形数据相交。
[0013]根据本申请实施例的第三方面，提供一种电子设备，包括：处理器、存储器；
[0014]所述存储器，用于存储计算机程序；
[0015]所述处理器，用于通过调用所述计算机程序，执行如第一方面所述的图形数据的相交判定方法。
[0016]根据本申请实施例的第四方面，提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面所述的图形数据的相交判定方法。
[0017]本申请的实施例提供的技术方案可以包括以下有益效果：
[0018]本申请通过将待判定相交关系的第一数据集和第二数据集中的图形数据使用网格进行分割，能够将对复杂图形的相交判定转变为对多个简单图形的相交判定，从而一定程度缓解了计算节点进行相交判定时的资源消耗，同时，通过将第一格网数据集合复制至多个节点，并对第二格网数据集合分组后分配至多个节点，使得多个计算节点能够并行的对第一数据集和第二数据集进行相交判定，减轻计算负担，提升计算效率，完成对大量的、图形较为复杂的图形数据的相交关系判定，最终确定第一数据集中的任一第一图形数据与第二数据集中的任一第二图形数据间的相交关系。
[0019]应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。
附图说明
[0020]此处的附图被并入说明书中并构成本申请的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。
[0021]图1是本申请根据一示例性实施例示出的一种架构示意图。
[0022]图2是本申请根据一示例性实施例示出的一种图形数据的相交判定方法的示意流程图。
[0023]图3A是本申请根据一示例性实施例示出的一种图形数据使用网格进行分割的示意图。
[0024]图3B是本申请根据一示例性实施例示出的一种图形数据使用网格进行分割的示意图。
[0025]图4是本申请根据一示例性实施例示出的一种图形数据的相交判定方法的示意图。
[0026]图5是本申请根据一示例性实施例示出的一种图形数据的相交判定方法的示意流程图。
[0027]图6A是本申请根据一示例性实施例示出的一种划分第二格网数据集合的方法的示意图。
[0028]图6B是本申请根据一示例性实施例示出的一种划分第二格网数据集合的方法的示意图。
[0029]图7是本申请根据一示例性实施例示出的一种图形数据的相交判定装置所在电子
设备的结构示意图。
[0030]图8是本申请根据一示例性实施例示出的一种图形数据的相交判定装置的框图。
具体实施方式
[0031]这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
[0032]在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
[0033]应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在
……
时”或“当
……
时”或“响应于确定”。
[0034]为解决上述问题，本申请提出了一种图形数据的相交判定方法。
[0035]如图1所示，图1是根据本申请的实施例示出的一种架构示意图。
[0036]原始库101，用于存储待进行相交判定的第一数据集和第二数据集。
[0037]数据本文档来自技高网...

【技术保护点】

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

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